724987791360

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:219

約数の個数: 1920

約数和(自身を含む): 3185121139200

約数和(自身を除く): 2460133347840

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 61, 63, 64, 69, 70, 72, 80, 81, 84, 89, 90, 92, 96, 105, 108, 112, 115, 120, 122, 126, 128, 135, 138, 140, 144, 160, 161, 162, 168, 178, 180, 183, 184, 189, 192, 207, 210, 216, 224, 230, 240, 244, 252, 256, 267, 270, 276, 280, 288, 305, 315, 320, 322, 324, 336, 345, 356, 360, 366, 368, 378, 384, 405, 414, 420, 427, 432, 445, 448, 460, 480, 483, 488, 504, 512, 534, 540, 549, 552, 560, 567, 576, 610, 621, 623, 630, 640, 644, 648, 672, 690, 712, 720, 732, 736, 756, 768, 801, 805, 810, 828, 840, 854, 864, 890, 896, 915, 920, 945, 960, 966, 976, 1008, 1024, 1035, 1068, 1080, 1098, 1104, 1120, 1134, 1152, 1220, 1242, 1246, 1260, 1280, 1281, 1288, 1296, 1335, 1344, 1380, 1403, 1424, 1440, 1449, 1464, 1472, 1512, 1536, 1602, 1610, 1620, 1647, 1656, 1680, 1708, 1728, 1780, 1792, 1830, 1840, 1863, 1869, 1890, 1920, 1932, 1952, 2016, 2047, 2048, 2070, 2135, 2136, 2160, 2196, 2208, 2240, 2268, 2304, 2403, 2415, 2440, 2484, 2492, 2520, 2560, 2562, 2576, 2592, 2670, 2688, 2745, 2760, 2806, 2835, 2848, 2880, 2898, 2928, 2944, 3024, 3072, 3105, 3115, 3204, 3220, 3240, 3294, 3312, 3360, 3416, 3456, 3560, 3584, 3660, 3680, 3726, 3738, 3780, 3840, 3843, 3864, 3904, 4005, 4032, 4094, 4140, 4209, 4270, 4272, 4320, 4347, 4392, 4416, 4480, 4536, 4608, 4806, 4830, 4880, 4941, 4968, 4984, 5040, 5120, 5124, 5152, 5184, 5340, 5376, 5429, 5490, 5520, 5607, 5612, 5670, 5696, 5760, 5796, 5856, 5888, 6048, 6141, 6144, 6210, 6230, 6405, 6408, 6440, 6480, 6588, 6624, 6720, 6832, 6912, 7015, 7120, 7168, 7209, 7245, 7320, 7360, 7452, 7476, 7560, 7680, 7686, 7728, 7808, 8010, 8064, 8188, 8235, 8280, 8418, 8540, 8544, 8640, 8694, 8784, 8832, 8960, 9072, 9216, 9315, 9345, 9612, 9660, 9760, 9821, 9882, 9936, 9968, 10080, 10235, 10240, 10248, 10304, 10368, 10680, 10752, 10858, 10980, 11040, 11214, 11224, 11340, 11392, 11520, 11529, 11592, 11712, 11776, 12015, 12096, 12282, 12420, 12460, 12627, 12810, 12816, 12880, 12960, 13041, 13176, 13248, 13440, 13664, 13824, 14030, 14240, 14329, 14336, 14418, 14490, 14640, 14720, 14904, 14952, 15120, 15360, 15372, 15456, 15616, 16020, 16128, 16287, 16376, 16470, 16560, 16821, 16836, 17080, 17088, 17280, 17388, 17568, 17664, 17920, 18144, 18423, 18432, 18630, 18690, 19215, 19224, 19320, 19520, 19642, 19764, 19872, 19936, 20160, 20470, 20496, 20608, 20736, 21045, 21360, 21504, 21716, 21735, 21960, 22080, 22428, 22448, 22680, 22784, 23040, 23058, 23184, 23424, 23552, 24030, 24192, 24564, 24705, 24840, 24920, 25254, 25620, 25632, 25760, 25920, 26082, 26352, 26496, 26880, 27145, 27328, 27648, 28035, 28060, 28480, 28658, 28836, 28980, 29280, 29440, 29463, 29808, 29904, 30240, 30705, 30720, 30744, 30912, 31232, 32040, 32256, 32574, 32752, 32940, 33120, 33642, 33672, 34160, 34176, 34560, 34587, 34776, 35136, 35328, 35840, 36045, 36288, 36846, 37260, 37380, 37881, 38003, 38430, 38448, 38640, 39040, 39284, 39528, 39744, 39872, 40320, 40940, 40992, 41216, 41472, 42090, 42720, 42987, 43008, 43432, 43470, 43920, 44160, 44856, 44896, 45360, 45568, 46080, 46116, 46368, 46848, 47104, 48060, 48384, 48861, 49105, 49128, 49410, 49680, 49840, 50463, 50508, 51240, 51264, 51520, 51840, 52164, 52704, 52992, 53760, 54290, 54656, 55269, 55296, 56070, 56120, 56960, 57316, 57645, 57672, 57960, 58560, 58880, 58926, 59616, 59808, 60480, 61410, 61488, 61824, 62464, 63135, 64080, 64512, 65148, 65205, 65504, 65880, 66240, 67284, 67344, 68320, 68352, 69120, 69174, 69552, 70272, 70656, 71645, 71680, 72090, 72576, 73692, 74520, 74760, 75762, 76006, 76860, 76896, 77280, 78080, 78568, 79056, 79488, 79744, 80640, 81435, 81880, 81984, 82432, 82944, 84105, 84180, 85440, 85974, 86864, 86940, 87840, 88320, 88389, 89712, 89792, 90720, 91136, 92115, 92160, 92232, 92736, 93696, 96120, 96768, 97722, 98210, 98256, 98820, 99360, 99680, 100926, 101016, 102480, 102528, 103040, 103680, 104328, 105408, 105984, 107520, 108580, 109312, 110538, 112140, 112240, 113643, 113920, 114009, 114632, 115290, 115344, 115920, 117120, 117760, 117852, 119232, 119616, 120960, 122820, 122976, 123648, 124867, 124928, 126270, 128160, 128961, 129024, 130296, 130410, 131008, 131760, 132480, 134568, 134688, 136640, 136704, 138240, 138348, 139104, 140544, 141312, 143290, 144180, 145152, 146583, 147315, 147384, 149040, 149520, 151524, 152012, 153720, 153792, 154560, 156160, 157136, 158112, 158976, 159488, 161280, 162870, 163760, 163968, 164864, 165807, 165888, 168210, 168360, 170880, 171948, 172935, 173728, 173880, 175680, 176640, 176778, 179424, 179584, 181440, 182272, 184230, 184464, 185472, 187392, 189405, 190015, 192240, 193536, 195444, 196420, 196512, 197640, 198720, 199360, 201852, 202032, 204960, 205056, 206080, 207360, 208656, 210816, 211968, 214935, 215040, 217160, 218624, 221076, 224280, 224480, 227286, 227840, 228018, 229264, 230580, 230688, 231840, 234240, 235520, 235704, 238464, 239232, 241920, 244305, 245640, 245952, 247296, 249734, 252315, 252540, 256320, 257922, 260592, 260820, 262016, 263520, 264960, 265167, 269136, 269376, 273280, 273408, 276345, 276480, 276696, 278208, 281088, 286580, 288360, 290304, 293166, 294630, 294768, 298080, 299040, 303048, 304024, 307440, 307584, 309120, 312320, 314272, 316224, 317952, 318976, 322560, 325740, 327520, 327936, 329728, 331614, 336420, 336720, 341760, 342027, 343896, 345870, 347456, 347760, 351360, 353280, 353556, 358848, 359168, 362880, 368460, 368928, 370944, 374601, 374784, 378810, 380030, 384480, 386883, 387072, 390888, 392840, 393024, 395280, 397440, 398720, 403704, 404064, 409920, 410112, 412160, 414720, 417312, 421632, 423936, 429870, 434320, 437248, 439749, 441945, 442152, 448560, 448960, 454572, 455680, 456036, 458528, 461160, 461376, 463680, 468480, 471408, 476928, 478464, 483840, 488610, 491280, 491904, 494592, 499468, 504630, 505080, 512640, 515844, 521184, 521640, 524032, 527040, 529920, 530334, 538272, 538752, 546560, 546816, 552690, 553392, 556416, 562176, 568215, 570045, 573160, 576720, 580608, 586332, 589260, 589536, 596160, 598080, 606096, 608048, 614880, 615168, 618240, 624335, 624640, 628544, 632448, 635904, 637952, 644805, 645120, 651480, 655040, 655872, 663228, 672840, 673440, 683520, 684054, 687792, 691740, 694912, 695520, 702720, 706560, 707112, 717696, 718336, 725760, 732915, 736920, 737856, 741888, 749202, 757620, 760060, 768960, 773766, 781776, 785680, 786048, 790560, 794880, 795501, 797440, 807408, 808128, 819840, 820224, 824320, 829035, 829440, 834624, 843264, 859740, 868640, 874069, 874496, 879498, 883890, 884304, 897120, 897920, 909144, 911360, 912072, 917056, 922320, 922752, 927360, 936960, 942816, 953856, 956928, 967680, 977220, 982560, 983808, 989184, 998936, 1009260, 1010160, 1025280, 1026081, 1031688, 1042368, 1043280, 1048064, 1054080, 1059840, 1060668, 1076544, 1077504, 1093120, 1105380, 1106784, 1112832, 1123803, 1124352, 1136430, 1140090, 1146320, 1153440, 1160649, 1161216, 1172664, 1178520, 1179072, 1192320, 1196160, 1212192, 1216096, 1229760, 1230336, 1236480, 1248670, 1257088, 1264896, 1271808, 1275904, 1289610, 1302960, 1310080, 1311744, 1325835, 1326456, 1345680, 1346880, 1367040, 1368108, 1375584, 1383480, 1389824, 1391040, 1405440, 1414224, 1435392, 1436672, 1451520, 1465830, 1473840, 1475712, 1483776, 1498404, 1515240, 1520120, 1537920, 1547532, 1563552, 1571360, 1572096, 1581120, 1589760, 1591002, 1594880, 1614816, 1616256, 1639680, 1640448, 1648640, 1658070, 1669248, 1686528, 1710135, 1719480, 1737280, 1748138, 1758996, 1767780, 1768608, 1794240, 1795840, 1818288, 1824144, 1834112, 1844640, 1845504, 1854720, 1873005, 1873920, 1885632, 1907712, 1913856, 1934415, 1935360, 1954440, 1965120, 1967616, 1997872, 2018520, 2020320, 2050560, 2052162, 2063376, 2084736, 2086560, 2096128, 2108160, 2119680, 2121336, 2153088, 2155008, 2186240, 2198745, 2210760, 2213568, 2225664, 2247606, 2272860, 2280180, 2292640, 2306880, 2321298, 2345328, 2357040, 2358144, 2384640, 2392320, 2424384, 2432192, 2459520, 2460672, 2472960, 2497340, 2514176, 2529792, 2579220, 2605920, 2620160, 2622207, 2623488, 2651670, 2652912, 2691360, 2693760, 2734080, 2736216, 2751168, 2766960, 2779648, 2782080, 2810880, 2828448, 2870784, 2873344, 2903040, 2931660, 2947680, 2951424, 2967552, 2996808, 3030480, 3040240, 3075840, 3078243, 3095064, 3127104, 3142720, 3144192, 3162240, 3179520, 3182004, 3189760, 3229632, 3232512, 3279360, 3316140, 3338496, 3371409, 3373056, 3420270, 3438960, 3474560, 3496276, 3517992, 3535560, 3537216, 3588480, 3591680, 3636576, 3648288, 3668224, 3689280, 3691008, 3709440, 3746010, 3771264, 3815424, 3827712, 3868830, 3908880, 3930240, 3935232, 3977505, 3995744, 4037040, 4040640, 4101120, 4104324, 4126752, 4169472, 4173120, 4192256, 4216320, 4242672, 4306176, 4310016, 4370345, 4372480, 4397490, 4421520, 4427136, 4451328, 4495212, 4545720, 4560360, 4585280, 4613760, 4642596, 4690656, 4714080, 4716288, 4769280, 4784640, 4848768, 4864384, 4919040, 4921344, 4945920, 4994680, 5028352, 5059584, 5130405, 5158440, 5211840, 5240320, 5244414, 5303340, 5305824, 5382720, 5387520, 5472432, 5502336, 5533920, 5559296, 5564160, 5619015, 5621760, 5656896, 5741568, 5803245, 5806080, 5863320, 5895360, 5902848, 5993616, 6060960, 6080480, 6151680, 6156486, 6190128, 6254208, 6285440, 6288384, 6324480, 6359040, 6364008, 6379520, 6459264, 6465024, 6558720, 6632280, 6676992, 6742818, 6840540, 6877920, 6949120, 6992552, 7035984, 7071120, 7074432, 7176960, 7183360, 7273152, 7296576, 7336448, 7378560, 7382016, 7418880, 7492020, 7542528, 7737660, 7817760, 7860480, 7866621, 7870464, 7955010, 7991488, 8074080, 8081280, 8202240, 8208648, 8253504, 8338944, 8346240, 8432640, 8485344, 8612352, 8620032, 8740690, 8794980, 8843040, 8854272, 8902656, 8990424, 9091440, 9120720, 9170560, 9227520, 9285192, 9381312, 9428160, 9432576, 9538560, 9569280, 9697536, 9728768, 9838080, 9989360, 10056704, 10114227, 10119168, 10260810, 10316880, 10423680, 10480640, 10488828, 10606680, 10611648, 10765440, 10775040, 10944864, 11004672, 11067840, 11118592, 11128320, 11238030, 11313792, 11483136, 11606490, 11726640, 11790720, 11805696, 11987232, 12121920, 12160960, 12303360, 12312972, 12380256, 12508416, 12570880, 12576768, 12648960, 12728016, 12918528, 12930048, 13111035, 13117440, 13264560, 13353984, 13485636, 13681080, 13755840, 13898240, 13985104, 14071968, 14142240, 14148864, 14353920, 14366720, 14546304, 14593152, 14672896, 14757120, 14764032, 14837760, 14984040, 15085056, 15391215, 15475320, 15635520, 15720960, 15733242, 15910020, 15982976, 16148160, 16162560, 16417296, 16507008, 16677888, 16692480, 16857045, 16865280, 16970688, 17224704, 17481380, 17589960, 17686080, 17708544, 17980848, 18182880, 18241440, 18341120, 18455040, 18570384, 18762624, 18856320, 18865152, 19077120, 19138560, 19395072, 19457536, 19676160, 19978720, 20113408, 20228454, 20521620, 20633760, 20847360, 20961280, 20977656, 21213360, 21223296, 21530880, 21550080, 21889728, 22009344, 22135680, 22256640, 22476060, 22627584, 23212980, 23453280, 23581440, 23599863, 23611392, 23974464, 24243840, 24321920, 24606720, 24625944, 24760512, 25016832, 25141760, 25297920, 25456032, 25837056, 25860096, 26222070, 26529120, 26707968, 26971272, 27362160, 27511680, 27796480, 27970208, 28143936, 28284480, 28297728, 28707840, 29092608, 29186304, 29345792, 29514240, 29968080, 30170112, 30782430, 30950640, 31271040, 31441920, 31466484, 31820040, 31965952, 32296320, 32325120, 32834592, 33014016, 33355776, 33384960, 33714090, 33941376, 34449408, 34962760, 35179920, 35372160, 35417088, 35961696, 36365760, 36482880, 36682240, 36910080, 37140768, 37525248, 37712640, 37730304, 38790144, 38915072, 39333105, 39352320, 39957440, 40456908, 41043240, 41267520, 41694720, 41955312, 42426720, 42446592, 43061760, 43100160, 43779456, 44018688, 44271360, 44513280, 44952120, 45255168, 46425960, 46906560, 47162880, 47199726, 47948928, 48487680, 48643840, 49251888, 49521024, 50033664, 50283520, 50571135, 50595840, 50912064, 51674112, 52444140, 53058240, 53942544, 54724320, 55023360, 55592960, 55940416, 56287872, 56568960, 56595456, 57415680, 58185216, 58372608, 59028480, 59936160, 60340224, 61564860, 61901280, 62542080, 62883840, 62932968, 63640080, 63931904, 64592640, 64650240, 65669184, 66028032, 66769920, 67428180, 67882752, 69925520, 70359840, 70744320, 70799589, 70834176, 71923392, 72731520, 72965760, 73364480, 73820160, 74281536, 75050496, 75425280, 77580288, 77830144, 78666210, 79914880, 80913816, 82086480, 82535040, 83389440, 83910624, 84853440, 84893184, 86123520, 87558912, 88037376, 88542720, 89904240, 90510336, 92851920, 93813120, 94325760, 94399452, 95897856, 96975360, 97287680, 98503776, 99042048, 100067328, 100567040, 101142270, 101824128, 103348224, 104888280, 106116480, 107885088, 109448640, 110046720, 111880832, 112575744, 113137920, 113190912, 116370432, 116745216, 117999315, 118056960, 119872320, 123129720, 123802560, 125084160, 125865936, 127280160, 127863808, 129185280, 129300480, 131338368, 132056064, 133539840, 134856360, 135765504, 139851040, 140719680, 141488640, 141599178, 143846784, 145463040, 145931520, 146728960, 148563072, 150100992, 150850560, 157332420, 159829760, 161827632, 164172960, 165070080, 166778880, 167821248, 169706880, 169786368, 172247040, 175117824, 177085440, 179808480, 181020672, 185703840, 187626240, 188651520, 188798904, 191795712, 193950720, 194575360, 197007552, 198084096, 202284540, 203648256, 209776560, 212232960, 215770176, 218897280, 220093440, 223761664, 225151488, 226275840, 232740864, 233490432, 235998630, 239744640, 246259440, 247605120, 250168320, 251731872, 254560320, 255727616, 258370560, 262676736, 264112128, 269712720, 271531008, 279702080, 281439360, 282977280, 283198356, 287693568, 290926080, 291863040, 297126144, 300201984, 301701120, 314664840, 319659520, 323655264, 328345920, 330140160, 335642496, 339413760, 339572736, 350235648, 353997945, 354170880, 359616960, 371407680, 375252480, 377597808, 383591424, 387901440, 389150720, 394015104, 396168192, 404569080, 407296512, 419553120, 424465920, 431540352, 437794560, 440186880, 447523328, 450302976, 452551680, 471997260, 479489280, 492518880, 495210240, 500336640, 503463744, 509120640, 516741120, 525353472, 539425440, 543062016, 559404160, 562878720, 565954560, 566396712, 575387136, 581852160, 583726080, 594252288, 629329680, 639319040, 647310528, 656691840, 660280320, 671284992, 678827520, 700471296, 707995890, 719233920, 742815360, 750504960, 755195616, 767182848, 788030208, 792336384, 809138160, 814593024, 839106240, 848931840, 863080704, 875589120, 895046656, 900605952, 905103360, 943994520, 958978560, 985037760, 990420480, 1006927488, 1018241280, 1050706944, 1078850880, 1118808320, 1125757440, 1132793424, 1150774272, 1163704320, 1167452160, 1188504576, 1258659360, 1278638080, 1294621056, 1313383680, 1320560640, 1342569984, 1357655040, 1415991780, 1438467840, 1485630720, 1501009920, 1510391232, 1576060416, 1618276320, 1629186048, 1678212480, 1697863680, 1726161408, 1751178240, 1790093312, 1887989040, 1917957120, 1970075520, 1980840960, 2013854976, 2036482560, 2101413888, 2157701760, 2237616640, 2251514880, 2265586848, 2301548544, 2377009152, 2517318720, 2589242112, 2626767360, 2685139968, 2715310080, 2831983560, 2876935680, 2971261440, 3020782464, 3152120832, 3236552640, 3356424960, 3452322816, 3502356480, 3775978080, 3835914240, 3940151040, 3961681920, 4027709952, 4072965120, 4315403520, 4475233280, 4503029760, 4531173696, 5034637440, 5178484224, 5253534720, 5370279936, 5663967120, 5753871360, 5942522880, 6041564928, 6304241664, 6473105280, 6712849920, 6904645632, 7551956160, 7880302080, 8055419904, 8145930240, 8630807040, 8950466560, 9062347392, 10069274880, 10356968448, 10507069440, 11327934240, 11507742720, 11885045760, 12083129856, 12946210560, 13425699840, 15103912320, 15760604160, 16110839808, 17261614080, 18124694784, 20138549760, 20713936896, 22655868480, 24166259712, 25892421120, 26851399680, 30207824640, 31521208320, 34523228160, 36249389568, 40277099520, 45311736960, 48332519424, 51784842240, 60415649280, 72498779136, 80554199040, 90623473920, 103569684480, 120831298560, 144997558272, 181246947840, 241662597120, 362493895680, 724987791360]

約数ペア:

[(1, 724987791360), (2, 362493895680), (3, 241662597120), (4, 181246947840), (5, 144997558272), (6, 120831298560), (7, 103569684480), (8, 90623473920), (9, 80554199040), (10, 72498779136), (12, 60415649280), (14, 51784842240), (15, 48332519424), (16, 45311736960), (18, 40277099520), (20, 36249389568), (21, 34523228160), (23, 31521208320), (24, 30207824640), (27, 26851399680), (28, 25892421120), (30, 24166259712), (32, 22655868480), (35, 20713936896), (36, 20138549760), (40, 18124694784), (42, 17261614080), (45, 16110839808), (46, 15760604160), (48, 15103912320), (54, 13425699840), (56, 12946210560), (60, 12083129856), (61, 11885045760), (63, 11507742720), (64, 11327934240), (69, 10507069440), (70, 10356968448), (72, 10069274880), (80, 9062347392), (81, 8950466560), (84, 8630807040), (89, 8145930240), (90, 8055419904), (92, 7880302080), (96, 7551956160), (105, 6904645632), (108, 6712849920), (112, 6473105280), (115, 6304241664), (120, 6041564928), (122, 5942522880), (126, 5753871360), (128, 5663967120), (135, 5370279936), (138, 5253534720), (140, 5178484224), (144, 5034637440), (160, 4531173696), (161, 4503029760), (162, 4475233280), (168, 4315403520), (178, 4072965120), (180, 4027709952), (183, 3961681920), (184, 3940151040), (189, 3835914240), (192, 3775978080), (207, 3502356480), (210, 3452322816), (216, 3356424960), (224, 3236552640), (230, 3152120832), (240, 3020782464), (244, 2971261440), (252, 2876935680), (256, 2831983560), (267, 2715310080), (270, 2685139968), (276, 2626767360), (280, 2589242112), (288, 2517318720), (305, 2377009152), (315, 2301548544), (320, 2265586848), (322, 2251514880), (324, 2237616640), (336, 2157701760), (345, 2101413888), (356, 2036482560), (360, 2013854976), (366, 1980840960), (368, 1970075520), (378, 1917957120), (384, 1887989040), (405, 1790093312), (414, 1751178240), (420, 1726161408), (427, 1697863680), (432, 1678212480), (445, 1629186048), (448, 1618276320), (460, 1576060416), (480, 1510391232), (483, 1501009920), (488, 1485630720), (504, 1438467840), (512, 1415991780), (534, 1357655040), (540, 1342569984), (549, 1320560640), (552, 1313383680), (560, 1294621056), (567, 1278638080), (576, 1258659360), (610, 1188504576), (621, 1167452160), (623, 1163704320), (630, 1150774272), (640, 1132793424), (644, 1125757440), (648, 1118808320), (672, 1078850880), (690, 1050706944), (712, 1018241280), (720, 1006927488), (732, 990420480), (736, 985037760), (756, 958978560), (768, 943994520), (801, 905103360), (805, 900605952), (810, 895046656), (828, 875589120), (840, 863080704), (854, 848931840), (864, 839106240), (890, 814593024), (896, 809138160), (915, 792336384), (920, 788030208), (945, 767182848), (960, 755195616), (966, 750504960), (976, 742815360), (1008, 719233920), (1024, 707995890), (1035, 700471296), (1068, 678827520), (1080, 671284992), (1098, 660280320), (1104, 656691840), (1120, 647310528), (1134, 639319040), (1152, 629329680), (1220, 594252288), (1242, 583726080), (1246, 581852160), (1260, 575387136), (1280, 566396712), (1281, 565954560), (1288, 562878720), (1296, 559404160), (1335, 543062016), (1344, 539425440), (1380, 525353472), (1403, 516741120), (1424, 509120640), (1440, 503463744), (1449, 500336640), (1464, 495210240), (1472, 492518880), (1512, 479489280), (1536, 471997260), (1602, 452551680), (1610, 450302976), (1620, 447523328), (1647, 440186880), (1656, 437794560), (1680, 431540352), (1708, 424465920), (1728, 419553120), (1780, 407296512), (1792, 404569080), (1830, 396168192), (1840, 394015104), (1863, 389150720), (1869, 387901440), (1890, 383591424), (1920, 377597808), (1932, 375252480), (1952, 371407680), (2016, 359616960), (2047, 354170880), (2048, 353997945), (2070, 350235648), (2135, 339572736), (2136, 339413760), (2160, 335642496), (2196, 330140160), (2208, 328345920), (2240, 323655264), (2268, 319659520), (2304, 314664840), (2403, 301701120), (2415, 300201984), (2440, 297126144), (2484, 291863040), (2492, 290926080), (2520, 287693568), (2560, 283198356), (2562, 282977280), (2576, 281439360), (2592, 279702080), (2670, 271531008), (2688, 269712720), (2745, 264112128), (2760, 262676736), (2806, 258370560), (2835, 255727616), (2848, 254560320), (2880, 251731872), (2898, 250168320), (2928, 247605120), (2944, 246259440), (3024, 239744640), (3072, 235998630), (3105, 233490432), (3115, 232740864), (3204, 226275840), (3220, 225151488), (3240, 223761664), (3294, 220093440), (3312, 218897280), (3360, 215770176), (3416, 212232960), (3456, 209776560), (3560, 203648256), (3584, 202284540), (3660, 198084096), (3680, 197007552), (3726, 194575360), (3738, 193950720), (3780, 191795712), (3840, 188798904), (3843, 188651520), (3864, 187626240), (3904, 185703840), (4005, 181020672), (4032, 179808480), (4094, 177085440), (4140, 175117824), (4209, 172247040), (4270, 169786368), (4272, 169706880), (4320, 167821248), (4347, 166778880), (4392, 165070080), (4416, 164172960), (4480, 161827632), (4536, 159829760), (4608, 157332420), (4806, 150850560), (4830, 150100992), (4880, 148563072), (4941, 146728960), (4968, 145931520), (4984, 145463040), (5040, 143846784), (5120, 141599178), (5124, 141488640), (5152, 140719680), (5184, 139851040), (5340, 135765504), (5376, 134856360), (5429, 133539840), (5490, 132056064), (5520, 131338368), (5607, 129300480), (5612, 129185280), (5670, 127863808), (5696, 127280160), (5760, 125865936), (5796, 125084160), (5856, 123802560), (5888, 123129720), (6048, 119872320), (6141, 118056960), (6144, 117999315), (6210, 116745216), (6230, 116370432), (6405, 113190912), (6408, 113137920), (6440, 112575744), (6480, 111880832), (6588, 110046720), (6624, 109448640), (6720, 107885088), (6832, 106116480), (6912, 104888280), (7015, 103348224), (7120, 101824128), (7168, 101142270), (7209, 100567040), (7245, 100067328), (7320, 99042048), (7360, 98503776), (7452, 97287680), (7476, 96975360), (7560, 95897856), (7680, 94399452), (7686, 94325760), (7728, 93813120), (7808, 92851920), (8010, 90510336), (8064, 89904240), (8188, 88542720), (8235, 88037376), (8280, 87558912), (8418, 86123520), (8540, 84893184), (8544, 84853440), (8640, 83910624), (8694, 83389440), (8784, 82535040), (8832, 82086480), (8960, 80913816), (9072, 79914880), (9216, 78666210), (9315, 77830144), (9345, 77580288), (9612, 75425280), (9660, 75050496), (9760, 74281536), (9821, 73820160), (9882, 73364480), (9936, 72965760), (9968, 72731520), (10080, 71923392), (10235, 70834176), (10240, 70799589), (10248, 70744320), (10304, 70359840), (10368, 69925520), (10680, 67882752), (10752, 67428180), (10858, 66769920), (10980, 66028032), (11040, 65669184), (11214, 64650240), (11224, 64592640), (11340, 63931904), (11392, 63640080), (11520, 62932968), (11529, 62883840), (11592, 62542080), (11712, 61901280), (11776, 61564860), (12015, 60340224), (12096, 59936160), (12282, 59028480), (12420, 58372608), (12460, 58185216), (12627, 57415680), (12810, 56595456), (12816, 56568960), (12880, 56287872), (12960, 55940416), (13041, 55592960), (13176, 55023360), (13248, 54724320), (13440, 53942544), (13664, 53058240), (13824, 52444140), (14030, 51674112), (14240, 50912064), (14329, 50595840), (14336, 50571135), (14418, 50283520), (14490, 50033664), (14640, 49521024), (14720, 49251888), (14904, 48643840), (14952, 48487680), (15120, 47948928), (15360, 47199726), (15372, 47162880), (15456, 46906560), (15616, 46425960), (16020, 45255168), (16128, 44952120), (16287, 44513280), (16376, 44271360), (16470, 44018688), (16560, 43779456), (16821, 43100160), (16836, 43061760), (17080, 42446592), (17088, 42426720), (17280, 41955312), (17388, 41694720), (17568, 41267520), (17664, 41043240), (17920, 40456908), (18144, 39957440), (18423, 39352320), (18432, 39333105), (18630, 38915072), (18690, 38790144), (19215, 37730304), (19224, 37712640), (19320, 37525248), (19520, 37140768), (19642, 36910080), (19764, 36682240), (19872, 36482880), (19936, 36365760), (20160, 35961696), (20470, 35417088), (20496, 35372160), (20608, 35179920), (20736, 34962760), (21045, 34449408), (21360, 33941376), (21504, 33714090), (21716, 33384960), (21735, 33355776), (21960, 33014016), (22080, 32834592), (22428, 32325120), (22448, 32296320), (22680, 31965952), (22784, 31820040), (23040, 31466484), (23058, 31441920), (23184, 31271040), (23424, 30950640), (23552, 30782430), (24030, 30170112), (24192, 29968080), (24564, 29514240), (24705, 29345792), (24840, 29186304), (24920, 29092608), (25254, 28707840), (25620, 28297728), (25632, 28284480), (25760, 28143936), (25920, 27970208), (26082, 27796480), (26352, 27511680), (26496, 27362160), (26880, 26971272), (27145, 26707968), (27328, 26529120), (27648, 26222070), (28035, 25860096), (28060, 25837056), (28480, 25456032), (28658, 25297920), (28836, 25141760), (28980, 25016832), (29280, 24760512), (29440, 24625944), (29463, 24606720), (29808, 24321920), (29904, 24243840), (30240, 23974464), (30705, 23611392), (30720, 23599863), (30744, 23581440), (30912, 23453280), (31232, 23212980), (32040, 22627584), (32256, 22476060), (32574, 22256640), (32752, 22135680), (32940, 22009344), (33120, 21889728), (33642, 21550080), (33672, 21530880), (34160, 21223296), (34176, 21213360), (34560, 20977656), (34587, 20961280), (34776, 20847360), (35136, 20633760), (35328, 20521620), (35840, 20228454), (36045, 20113408), (36288, 19978720), (36846, 19676160), (37260, 19457536), (37380, 19395072), (37881, 19138560), (38003, 19077120), (38430, 18865152), (38448, 18856320), (38640, 18762624), (39040, 18570384), (39284, 18455040), (39528, 18341120), (39744, 18241440), (39872, 18182880), (40320, 17980848), (40940, 17708544), (40992, 17686080), (41216, 17589960), (41472, 17481380), (42090, 17224704), (42720, 16970688), (42987, 16865280), (43008, 16857045), (43432, 16692480), (43470, 16677888), (43920, 16507008), (44160, 16417296), (44856, 16162560), (44896, 16148160), (45360, 15982976), (45568, 15910020), (46080, 15733242), (46116, 15720960), (46368, 15635520), (46848, 15475320), (47104, 15391215), (48060, 15085056), (48384, 14984040), (48861, 14837760), (49105, 14764032), (49128, 14757120), (49410, 14672896), (49680, 14593152), (49840, 14546304), (50463, 14366720), (50508, 14353920), (51240, 14148864), (51264, 14142240), (51520, 14071968), (51840, 13985104), (52164, 13898240), (52704, 13755840), (52992, 13681080), (53760, 13485636), (54290, 13353984), (54656, 13264560), (55269, 13117440), (55296, 13111035), (56070, 12930048), (56120, 12918528), (56960, 12728016), (57316, 12648960), (57645, 12576768), (57672, 12570880), (57960, 12508416), (58560, 12380256), (58880, 12312972), (58926, 12303360), (59616, 12160960), (59808, 12121920), (60480, 11987232), (61410, 11805696), (61488, 11790720), (61824, 11726640), (62464, 11606490), (63135, 11483136), (64080, 11313792), (64512, 11238030), (65148, 11128320), (65205, 11118592), (65504, 11067840), (65880, 11004672), (66240, 10944864), (67284, 10775040), (67344, 10765440), (68320, 10611648), (68352, 10606680), (69120, 10488828), (69174, 10480640), (69552, 10423680), (70272, 10316880), (70656, 10260810), (71645, 10119168), (71680, 10114227), (72090, 10056704), (72576, 9989360), (73692, 9838080), (74520, 9728768), (74760, 9697536), (75762, 9569280), (76006, 9538560), (76860, 9432576), (76896, 9428160), (77280, 9381312), (78080, 9285192), (78568, 9227520), (79056, 9170560), (79488, 9120720), (79744, 9091440), (80640, 8990424), (81435, 8902656), (81880, 8854272), (81984, 8843040), (82432, 8794980), (82944, 8740690), (84105, 8620032), (84180, 8612352), (85440, 8485344), (85974, 8432640), (86864, 8346240), (86940, 8338944), (87840, 8253504), (88320, 8208648), (88389, 8202240), (89712, 8081280), (89792, 8074080), (90720, 7991488), (91136, 7955010), (92115, 7870464), (92160, 7866621), (92232, 7860480), (92736, 7817760), (93696, 7737660), (96120, 7542528), (96768, 7492020), (97722, 7418880), (98210, 7382016), (98256, 7378560), (98820, 7336448), (99360, 7296576), (99680, 7273152), (100926, 7183360), (101016, 7176960), (102480, 7074432), (102528, 7071120), (103040, 7035984), (103680, 6992552), (104328, 6949120), (105408, 6877920), (105984, 6840540), (107520, 6742818), (108580, 6676992), (109312, 6632280), (110538, 6558720), (112140, 6465024), (112240, 6459264), (113643, 6379520), (113920, 6364008), (114009, 6359040), (114632, 6324480), (115290, 6288384), (115344, 6285440), (115920, 6254208), (117120, 6190128), (117760, 6156486), (117852, 6151680), (119232, 6080480), (119616, 6060960), (120960, 5993616), (122820, 5902848), (122976, 5895360), (123648, 5863320), (124867, 5806080), (124928, 5803245), (126270, 5741568), (128160, 5656896), (128961, 5621760), (129024, 5619015), (130296, 5564160), (130410, 5559296), (131008, 5533920), (131760, 5502336), (132480, 5472432), (134568, 5387520), (134688, 5382720), (136640, 5305824), (136704, 5303340), (138240, 5244414), (138348, 5240320), (139104, 5211840), (140544, 5158440), (141312, 5130405), (143290, 5059584), (144180, 5028352), (145152, 4994680), (146583, 4945920), (147315, 4921344), (147384, 4919040), (149040, 4864384), (149520, 4848768), (151524, 4784640), (152012, 4769280), (153720, 4716288), (153792, 4714080), (154560, 4690656), (156160, 4642596), (157136, 4613760), (158112, 4585280), (158976, 4560360), (159488, 4545720), (161280, 4495212), (162870, 4451328), (163760, 4427136), (163968, 4421520), (164864, 4397490), (165807, 4372480), (165888, 4370345), (168210, 4310016), (168360, 4306176), (170880, 4242672), (171948, 4216320), (172935, 4192256), (173728, 4173120), (173880, 4169472), (175680, 4126752), (176640, 4104324), (176778, 4101120), (179424, 4040640), (179584, 4037040), (181440, 3995744), (182272, 3977505), (184230, 3935232), (184464, 3930240), (185472, 3908880), (187392, 3868830), (189405, 3827712), (190015, 3815424), (192240, 3771264), (193536, 3746010), (195444, 3709440), (196420, 3691008), (196512, 3689280), (197640, 3668224), (198720, 3648288), (199360, 3636576), (201852, 3591680), (202032, 3588480), (204960, 3537216), (205056, 3535560), (206080, 3517992), (207360, 3496276), (208656, 3474560), (210816, 3438960), (211968, 3420270), (214935, 3373056), (215040, 3371409), (217160, 3338496), (218624, 3316140), (221076, 3279360), (224280, 3232512), (224480, 3229632), (227286, 3189760), (227840, 3182004), (228018, 3179520), (229264, 3162240), (230580, 3144192), (230688, 3142720), (231840, 3127104), (234240, 3095064), (235520, 3078243), (235704, 3075840), (238464, 3040240), (239232, 3030480), (241920, 2996808), (244305, 2967552), (245640, 2951424), (245952, 2947680), (247296, 2931660), (249734, 2903040), (252315, 2873344), (252540, 2870784), (256320, 2828448), (257922, 2810880), (260592, 2782080), (260820, 2779648), (262016, 2766960), (263520, 2751168), (264960, 2736216), (265167, 2734080), (269136, 2693760), (269376, 2691360), (273280, 2652912), (273408, 2651670), (276345, 2623488), (276480, 2622207), (276696, 2620160), (278208, 2605920), (281088, 2579220), (286580, 2529792), (288360, 2514176), (290304, 2497340), (293166, 2472960), (294630, 2460672), (294768, 2459520), (298080, 2432192), (299040, 2424384), (303048, 2392320), (304024, 2384640), (307440, 2358144), (307584, 2357040), (309120, 2345328), (312320, 2321298), (314272, 2306880), (316224, 2292640), (317952, 2280180), (318976, 2272860), (322560, 2247606), (325740, 2225664), (327520, 2213568), (327936, 2210760), (329728, 2198745), (331614, 2186240), (336420, 2155008), (336720, 2153088), (341760, 2121336), (342027, 2119680), (343896, 2108160), (345870, 2096128), (347456, 2086560), (347760, 2084736), (351360, 2063376), (353280, 2052162), (353556, 2050560), (358848, 2020320), (359168, 2018520), (362880, 1997872), (368460, 1967616), (368928, 1965120), (370944, 1954440), (374601, 1935360), (374784, 1934415), (378810, 1913856), (380030, 1907712), (384480, 1885632), (386883, 1873920), (387072, 1873005), (390888, 1854720), (392840, 1845504), (393024, 1844640), (395280, 1834112), (397440, 1824144), (398720, 1818288), (403704, 1795840), (404064, 1794240), (409920, 1768608), (410112, 1767780), (412160, 1758996), (414720, 1748138), (417312, 1737280), (421632, 1719480), (423936, 1710135), (429870, 1686528), (434320, 1669248), (437248, 1658070), (439749, 1648640), (441945, 1640448), (442152, 1639680), (448560, 1616256), (448960, 1614816), (454572, 1594880), (455680, 1591002), (456036, 1589760), (458528, 1581120), (461160, 1572096), (461376, 1571360), (463680, 1563552), (468480, 1547532), (471408, 1537920), (476928, 1520120), (478464, 1515240), (483840, 1498404), (488610, 1483776), (491280, 1475712), (491904, 1473840), (494592, 1465830), (499468, 1451520), (504630, 1436672), (505080, 1435392), (512640, 1414224), (515844, 1405440), (521184, 1391040), (521640, 1389824), (524032, 1383480), (527040, 1375584), (529920, 1368108), (530334, 1367040), (538272, 1346880), (538752, 1345680), (546560, 1326456), (546816, 1325835), (552690, 1311744), (553392, 1310080), (556416, 1302960), (562176, 1289610), (568215, 1275904), (570045, 1271808), (573160, 1264896), (576720, 1257088), (580608, 1248670), (586332, 1236480), (589260, 1230336), (589536, 1229760), (596160, 1216096), (598080, 1212192), (606096, 1196160), (608048, 1192320), (614880, 1179072), (615168, 1178520), (618240, 1172664), (624335, 1161216), (624640, 1160649), (628544, 1153440), (632448, 1146320), (635904, 1140090), (637952, 1136430), (644805, 1124352), (645120, 1123803), (651480, 1112832), (655040, 1106784), (655872, 1105380), (663228, 1093120), (672840, 1077504), (673440, 1076544), (683520, 1060668), (684054, 1059840), (687792, 1054080), (691740, 1048064), (694912, 1043280), (695520, 1042368), (702720, 1031688), (706560, 1026081), (707112, 1025280), (717696, 1010160), (718336, 1009260), (725760, 998936), (732915, 989184), (736920, 983808), (737856, 982560), (741888, 977220), (749202, 967680), (757620, 956928), (760060, 953856), (768960, 942816), (773766, 936960), (781776, 927360), (785680, 922752), (786048, 922320), (790560, 917056), (794880, 912072), (795501, 911360), (797440, 909144), (807408, 897920), (808128, 897120), (819840, 884304), (820224, 883890), (824320, 879498), (829035, 874496), (829440, 874069), (834624, 868640), (843264, 859740)]