840506204160

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:180

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 79, 80, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 147, 152, 155, 158, 160, 168, 171, 180, 186, 190, 192, 196, 210, 217, 224, 228, 237, 240, 245, 248, 252, 256, 266, 279, 280, 285, 288, 294, 304, 310, 315, 316, 320, 336, 342, 360, 372, 380, 384, 392, 395, 399, 420, 434, 441, 448, 456, 465, 474, 480, 490, 496, 504, 512, 532, 553, 558, 560, 570, 576, 588, 589, 608, 620, 630, 632, 640, 651, 665, 672, 684, 711, 720, 735, 744, 760, 768, 784, 790, 798, 840, 855, 868, 882, 896, 912, 930, 931, 948, 960, 980, 992, 1008, 1024, 1064, 1085, 1106, 1116, 1120, 1140, 1152, 1176, 1178, 1185, 1197, 1216, 1240, 1260, 1264, 1280, 1302, 1330, 1344, 1368, 1395, 1422, 1440, 1470, 1488, 1501, 1519, 1520, 1536, 1568, 1580, 1596, 1659, 1680, 1710, 1736, 1764, 1767, 1792, 1824, 1860, 1862, 1896, 1920, 1953, 1960, 1984, 1995, 2016, 2048, 2128, 2170, 2205, 2212, 2232, 2240, 2280, 2304, 2352, 2356, 2370, 2394, 2432, 2449, 2480, 2520, 2528, 2560, 2604, 2660, 2688, 2736, 2765, 2790, 2793, 2844, 2880, 2940, 2945, 2976, 3002, 3038, 3040, 3072, 3136, 3160, 3192, 3255, 3318, 3360, 3420, 3472, 3528, 3534, 3555, 3584, 3648, 3720, 3724, 3792, 3840, 3871, 3906, 3920, 3968, 3990, 4032, 4096, 4123, 4256, 4340, 4410, 4424, 4464, 4480, 4503, 4557, 4560, 4608, 4655, 4704, 4712, 4740, 4788, 4864, 4898, 4960, 4977, 5040, 5056, 5120, 5208, 5301, 5320, 5376, 5472, 5530, 5580, 5586, 5688, 5760, 5880, 5890, 5952, 5985, 6004, 6076, 6080, 6144, 6272, 6320, 6384, 6510, 6636, 6720, 6840, 6944, 7056, 7068, 7110, 7168, 7296, 7347, 7440, 7448, 7505, 7584, 7595, 7680, 7742, 7812, 7840, 7936, 7980, 8064, 8192, 8246, 8295, 8379, 8512, 8680, 8820, 8835, 8848, 8928, 8960, 9006, 9114, 9120, 9216, 9310, 9408, 9424, 9480, 9576, 9728, 9765, 9796, 9920, 9954, 10080, 10112, 10240, 10416, 10507, 10602, 10640, 10752, 10944, 11060, 11160, 11172, 11376, 11520, 11613, 11760, 11780, 11904, 11970, 12008, 12152, 12160, 12245, 12288, 12369, 12544, 12640, 12768, 13020, 13272, 13440, 13509, 13671, 13680, 13888, 13965, 14112, 14136, 14220, 14336, 14592, 14694, 14880, 14896, 15010, 15168, 15190, 15360, 15484, 15624, 15680, 15872, 15960, 16128, 16492, 16590, 16758, 17024, 17143, 17360, 17640, 17670, 17696, 17856, 17920, 18012, 18228, 18240, 18432, 18620, 18816, 18848, 18960, 19152, 19355, 19456, 19530, 19592, 19840, 19908, 20160, 20224, 20480, 20615, 20832, 21014, 21204, 21280, 21504, 21888, 22041, 22120, 22320, 22344, 22515, 22752, 22785, 23040, 23226, 23520, 23560, 23808, 23940, 24016, 24304, 24320, 24490, 24576, 24738, 24885, 25088, 25280, 25536, 26040, 26505, 26544, 26880, 27018, 27342, 27360, 27776, 27930, 28224, 28272, 28440, 28672, 28861, 29184, 29388, 29760, 29792, 30020, 30336, 30380, 30720, 30968, 31248, 31360, 31521, 31744, 31920, 32256, 32984, 33180, 33516, 34048, 34286, 34720, 34839, 35280, 35340, 35392, 35712, 35840, 36024, 36456, 36480, 36735, 36864, 37107, 37240, 37632, 37696, 37920, 38304, 38710, 38912, 39060, 39184, 39680, 39816, 40320, 40448, 40960, 41230, 41664, 41895, 42028, 42408, 42560, 43008, 43776, 44082, 44240, 44640, 44688, 45030, 45504, 45570, 46080, 46452, 46531, 47040, 47120, 47616, 47880, 48032, 48608, 48640, 48980, 49476, 49770, 50176, 50560, 51072, 51429, 52080, 52535, 53010, 53088, 53760, 54036, 54684, 54720, 55552, 55860, 56448, 56544, 56880, 57344, 57722, 58065, 58368, 58776, 59520, 59584, 60040, 60672, 60760, 61440, 61845, 61936, 62496, 62720, 63042, 63488, 63840, 64512, 65968, 66360, 67032, 67545, 68096, 68355, 68572, 69440, 69678, 70560, 70680, 70784, 71424, 71680, 72048, 72912, 72960, 73470, 73549, 73728, 74214, 74480, 75264, 75392, 75840, 76608, 77420, 77824, 78120, 78368, 79360, 79632, 80640, 80896, 82460, 83328, 83790, 84056, 84816, 85120, 85715, 86016, 86583, 87552, 88164, 88480, 89280, 89376, 90060, 91008, 91140, 92160, 92904, 93062, 94080, 94240, 94563, 95232, 95760, 96064, 97216, 97280, 97960, 98952, 99540, 100352, 101120, 102144, 102858, 104160, 105070, 106020, 106176, 107520, 108072, 109368, 109440, 110205, 111104, 111720, 112896, 113088, 113760, 115444, 116130, 116736, 117552, 119040, 119168, 120001, 120080, 121344, 121520, 122880, 123690, 123872, 124992, 125440, 126084, 126976, 127680, 129024, 131936, 132720, 134064, 135090, 136192, 136710, 137144, 138880, 139356, 139593, 141120, 141360, 141568, 142848, 143360, 144096, 144305, 145824, 145920, 146940, 147098, 148428, 148960, 150528, 150784, 151680, 153216, 154287, 154840, 155648, 156240, 156736, 157605, 158720, 159264, 161280, 161792, 164920, 166656, 167580, 168112, 169632, 170240, 171430, 172032, 173166, 174195, 175104, 176328, 176960, 178560, 178752, 180120, 182016, 182280, 184320, 185535, 185808, 186124, 188160, 188480, 189126, 190464, 191520, 192128, 194432, 194560, 195920, 197904, 199080, 200704, 202240, 204288, 205716, 208320, 210140, 212040, 212352, 215040, 216144, 218736, 218880, 220410, 220647, 222208, 223440, 225792, 226176, 227520, 230888, 232260, 232655, 233472, 235104, 238080, 238336, 240002, 240160, 242688, 243040, 247380, 247744, 249984, 250880, 252168, 253952, 255360, 257145, 258048, 259749, 263872, 265440, 268128, 270180, 272384, 273420, 274288, 277760, 278712, 279186, 282240, 282720, 283136, 285696, 286720, 288192, 288610, 291648, 291840, 293880, 294196, 296856, 297920, 301056, 301568, 303360, 306432, 308574, 309680, 312480, 313472, 315210, 317440, 318528, 322560, 323584, 325717, 329840, 333312, 335160, 336224, 339264, 340480, 342860, 346332, 348390, 350208, 352656, 353920, 357120, 357504, 360003, 360240, 364032, 364560, 367745, 368640, 371070, 371616, 372248, 376320, 376960, 378252, 380928, 383040, 384256, 388864, 389120, 391840, 395808, 398160, 401408, 404480, 408576, 411432, 416640, 418779, 420280, 424080, 424704, 430080, 432288, 432915, 437472, 437760, 440820, 441294, 444416, 446880, 451584, 452352, 455040, 461776, 464520, 465310, 466944, 470208, 472815, 476160, 476672, 480004, 480320, 485376, 486080, 494760, 495488, 499968, 501760, 504336, 510720, 514290, 516096, 519498, 527744, 530880, 536256, 540360, 544768, 546840, 548576, 555520, 557424, 558372, 564480, 565440, 566272, 571392, 576384, 577220, 583296, 583680, 587760, 588392, 593712, 595840, 600005, 602112, 603136, 606720, 612864, 617148, 619360, 624960, 626944, 630420, 634880, 637056, 645120, 647168, 651434, 659680, 661941, 666624, 670320, 672448, 678528, 680960, 685720, 692664, 696780, 697965, 700416, 705312, 707840, 714240, 715008, 720006, 720480, 728064, 729120, 735490, 742140, 743232, 744496, 752640, 753920, 756504, 761856, 766080, 768512, 771435, 777728, 778240, 783680, 791616, 796320, 808960, 817152, 822864, 833280, 837558, 840560, 848160, 849408, 860160, 864576, 865830, 874944, 875520, 881640, 882588, 888832, 893760, 903168, 904704, 910080, 923552, 929040, 930620, 940416, 945630, 952320, 953344, 960008, 960640, 970752, 972160, 977151, 989520, 990976, 999936, 1003520, 1008672, 1021440, 1028580, 1038996, 1055488, 1061760, 1072512, 1080009, 1080720, 1089536, 1093680, 1097152, 1103235, 1111040, 1114848, 1116744, 1128960, 1130880, 1132544, 1142784, 1152768, 1154440, 1166592, 1167360, 1175520, 1176784, 1187424, 1191680, 1200010, 1204224, 1206272, 1213440, 1225728, 1234296, 1238720, 1249920, 1253888, 1260840, 1269760, 1274112, 1290240, 1298745, 1302868, 1319360, 1323882, 1333248, 1340640, 1344896, 1357056, 1361920, 1371440, 1385328, 1393560, 1395930, 1400832, 1410624, 1415680, 1428480, 1430016, 1440012, 1440960, 1456128, 1458240, 1470980, 1484280, 1486464, 1488992, 1505280, 1507840, 1513008, 1532160, 1537024, 1542870, 1555456, 1567360, 1583232, 1592640, 1617920, 1628585, 1634304, 1645728, 1666560, 1675116, 1681120, 1696320, 1698816, 1729152, 1731660, 1749888, 1751040, 1763280, 1765176, 1777664, 1787520, 1800015, 1806336, 1809408, 1820160, 1847104, 1858080, 1861240, 1880832, 1891260, 1904640, 1906688, 1920016, 1921280, 1941504, 1944320, 1954302, 1979040, 1981952, 1999872, 2007040, 2017344, 2042880, 2057160, 2077992, 2093895, 2110976, 2123520, 2145024, 2160018, 2161440, 2187360, 2194304, 2206470, 2222080, 2229696, 2233488, 2257920, 2261760, 2265088, 2280019, 2285568, 2305536, 2308880, 2333184, 2334720, 2351040, 2353568, 2374848, 2383360, 2400020, 2412544, 2426880, 2451456, 2468592, 2477440, 2499840, 2507776, 2521680, 2548224, 2580480, 2597490, 2605736, 2638720, 2647764, 2666496, 2681280, 2689792, 2714112, 2723840, 2742880, 2770656, 2787120, 2791860, 2821248, 2831360, 2856960, 2860032, 2880024, 2881920, 2912256, 2916480, 2931453, 2941960, 2968560, 2972928, 2977984, 3010560, 3015680, 3026016, 3064320, 3074048, 3085740, 3110912, 3134720, 3166464, 3185280, 3235840, 3257170, 3268608, 3291456, 3309705, 3333120, 3350232, 3362240, 3392640, 3397632, 3458304, 3463320, 3499776, 3502080, 3526560, 3530352, 3575040, 3600030, 3612672, 3618816, 3640320, 3694208, 3716160, 3722480, 3761664, 3782520, 3809280, 3813376, 3840032, 3842560, 3888640, 3908604, 3958080, 3963904, 3999744, 4034688, 4085760, 4114320, 4155984, 4187790, 4221952, 4247040, 4290048, 4320036, 4322880, 4374720, 4388608, 4412940, 4444160, 4459392, 4466976, 4515840, 4523520, 4530176, 4560038, 4611072, 4617760, 4666368, 4702080, 4707136, 4749696, 4766720, 4800040, 4825088, 4853760, 4885755, 4902912, 4937184, 4954880, 4999680, 5015552, 5043360, 5096448, 5194980, 5211472, 5277440, 5295528, 5332992, 5362560, 5379584, 5400045, 5428224, 5447680, 5485760, 5541312, 5574240, 5583720, 5642496, 5662720, 5713920, 5720064, 5760048, 5763840, 5824512, 5832960, 5862906, 5883920, 5937120, 5945856, 5955968, 6021120, 6031360, 6052032, 6128640, 6148096, 6171480, 6221824, 6269440, 6332928, 6370560, 6514340, 6582912, 6619410, 6666240, 6700464, 6724480, 6785280, 6795264, 6840057, 6916608, 6926640, 6999552, 7004160, 7053120, 7060704, 7150080, 7200060, 7237632, 7280640, 7388416, 7432320, 7444960, 7523328, 7565040, 7626752, 7680064, 7685120, 7777280, 7817208, 7916160, 7927808, 7999488, 8069376, 8171520, 8228640, 8311968, 8375580, 8443904, 8494080, 8580096, 8640072, 8645760, 8749440, 8777216, 8825880, 8888320, 8918784, 8933952, 9031680, 9047040, 9120076, 9222144, 9235520, 9332736, 9404160, 9414272, 9499392, 9533440, 9600080, 9707520, 9771510, 9805824, 9874368, 9909760, 9999360, 10031104, 10086720, 10192896, 10389960, 10422944, 10554880, 10591056, 10725120, 10759168, 10800090, 10856448, 10971520, 11082624, 11148480, 11167440, 11284992, 11325440, 11400095, 11427840, 11440128, 11520096, 11527680, 11665920, 11725812, 11767840, 11874240, 11891712, 11911936, 12062720, 12104064, 12257280, 12296192, 12342960, 12443648, 12538880, 12665856, 12741120, 13028680, 13165824, 13238820, 13332480, 13400928, 13448960, 13570560, 13590528, 13680114, 13833216, 13853280, 13999104, 14106240, 14121408, 14300160, 14400120, 14475264, 14561280, 14657265, 14776832, 14864640, 14889920, 15046656, 15130080, 15360128, 15370240, 15554560, 15634416, 15832320, 15855616, 15998976, 16138752, 16343040, 16457280, 16623936, 16751160, 16887808, 16988160, 17160192, 17280144, 17291520, 17498880, 17554432, 17651760, 17837568, 17867904, 18063360, 18094080, 18240152, 18444288, 18471040, 18665472, 18808320, 18828544, 18998784, 19066880, 19200160, 19543020, 19748736, 19819520, 19998720, 20062208, 20173440, 20385792, 20520171, 20779920, 20845888, 21109760, 21182112, 21450240, 21518336, 21600180, 21712896, 21943040, 22165248, 22296960, 22334880, 22569984, 22650880, 22800190, 22880256, 23040192, 23055360, 23331840, 23451624, 23535680, 23748480, 23783424, 23823872, 24125440, 24208128, 24514560, 24685920, 25077760, 25331712, 25482240, 26057360, 26331648, 26477640, 26664960, 26801856, 26897920, 27141120, 27360228, 27666432, 27706560, 27998208, 28212480, 28242816, 28600320, 28800240, 29122560, 29314530, 29553664, 29729280, 29779840, 30093312, 30260160, 30720256, 30740480, 31109120, 31268832, 31664640, 31711232, 32277504, 32914560, 33247872, 33502320, 33775616, 33976320, 34200285, 34320384, 34560288, 34583040, 34997760, 35108864, 35303520, 35675136, 35735808, 36188160, 36480304, 36888576, 36942080, 37330944, 37616640, 37657088, 37997568, 38133760, 38400320, 39086040, 39497472, 39639040, 39997440, 40346880, 40771584, 41040342, 41559840, 41691776, 42219520, 42364224, 42900480, 43036672, 43200360, 43425792, 43886080, 44330496, 44593920, 44669760, 45139968, 45600380, 46080384, 46110720, 46663680, 46903248, 47071360, 47496960, 47566848, 47647744, 48416256, 49029120, 49371840, 50155520, 50663424, 50964480, 52114720, 52663296, 52955280, 53603712, 53795840, 54282240, 54720456, 55332864, 55413120, 55996416, 56424960, 56485632, 57200640, 57600480, 58629060, 59107328, 59458560, 59559680, 60186624, 60520320, 61440512, 61480960, 62218240, 62537664, 63329280, 64555008, 65829120, 66495744, 67004640, 67952640, 68400570, 68640768, 69120576, 69166080, 69995520, 70217728, 70607040, 71350272, 71471616, 72376320, 72960608, 73884160, 75233280, 75314176, 75995136, 76800640, 78172080, 78994944, 79278080, 79994880, 80693760, 82080684, 83119680, 83383552, 84439040, 84728448, 85800960, 86073344, 86400720, 87772160, 88660992, 89187840, 89339520, 90279936, 91200760, 92160768, 92221440, 93327360, 93806496, 94142720, 94993920, 95133696, 95295488, 96832512, 98743680, 100311040, 101326848, 101928960, 102600855, 104229440, 105326592, 105910560, 107207424, 107591680, 108564480, 109440912, 110665728, 110826240, 111992832, 112849920, 112971264, 114401280, 115200960, 117258120, 118214656, 118917120, 119119360, 121040640, 122881024, 125075328, 126658560, 129110016, 131658240, 132991488, 134009280, 136801140, 138241152, 138332160, 139991040, 140435456, 141214080, 142700544, 142943232, 145921216, 147768320, 150466560, 150628352, 151990272, 153601280, 156344160, 157989888, 158556160, 161387520, 164161368, 166239360, 166767104, 168878080, 169456896, 171601920, 172801440, 175544320, 177321984, 178375680, 178679040, 180559872, 182401520, 184321536, 184442880, 186654720, 187612992, 188285440, 189987840, 190590976, 193665024, 197487360, 203857920, 205201710, 208458880, 210653184, 211821120, 214414848, 215183360, 217128960, 218881824, 221652480, 225699840, 225942528, 230401920, 234516240, 236429312, 237834240, 238238720, 242081280, 245762048, 250150656, 253317120, 258220032, 263316480, 265982976, 268018560, 273602280, 276482304, 276664320, 279982080, 282428160, 285401088, 285886464, 291842432, 295536640, 300933120, 301256704, 303980544, 307202560, 312688320, 315979776, 322775040, 328322736, 332478720, 333534208, 338913792, 343203840, 345602880, 351088640, 354643968, 356751360, 357358080, 364803040, 368643072, 375225984, 376570880, 379975680, 381181952, 387330048, 394974720, 410403420, 416917760, 421306368, 423642240, 428829696, 430366720, 437763648, 443304960, 451399680, 451885056, 460803840, 469032480, 475668480, 476477440, 484162560, 491524096, 500301312, 506634240, 526632960, 531965952, 536037120, 547204560, 552964608, 553328640, 559964160, 564856320, 571772928, 583684864, 591073280, 602513408, 614405120, 625376640, 631959552, 645550080, 656645472, 664957440, 667068416, 677827584, 691205760, 702177280, 709287936, 713502720, 714716160, 729606080, 737286144, 750451968, 753141760, 759951360, 774660096, 789949440, 820806840, 833835520, 847284480, 857659392, 875527296, 886609920, 902799360, 903770112, 921607680, 938064960, 952954880, 968325120, 983048192, 1000602624, 1053265920, 1063931904, 1072074240, 1094409120, 1105929216, 1129712640, 1143545856, 1167369728, 1182146560, 1228810240, 1250753280, 1263919104, 1291100160, 1313290944, 1329914880, 1334136832, 1355655168, 1382411520, 1427005440, 1429432320, 1459212160, 1474572288, 1500903936, 1506283520, 1519902720, 1579898880, 1641613680, 1667671040, 1694568960, 1715318784, 1751054592, 1773219840, 1807540224, 1843215360, 1876129920, 1905909760, 1936650240, 2001205248, 2106531840, 2127863808, 2144148480, 2188818240, 2211858432, 2259425280, 2334739456, 2457620480, 2501506560, 2626581888, 2659829760, 2668273664, 2711310336, 2764823040, 2858864640, 2918424320, 2949144576, 3001807872, 3012567040, 3159797760, 3283227360, 3335342080, 3389137920, 3430637568, 3502109184, 3546439680, 3686430720, 3752259840, 3873300480, 4002410496, 4288296960, 4377636480, 4423716864, 4518850560, 4669478912, 4915240960, 5003013120, 5253163776, 5319659520, 5422620672, 5529646080, 5717729280, 5836848640, 6003615744, 6319595520, 6566454720, 6670684160, 6778275840, 7004218368, 7372861440, 7504519680, 8004820992, 8576593920, 8755272960, 8847433728, 9037701120, 9338957824, 10006026240, 10506327552, 10639319040, 11059292160, 11673697280, 12007231488, 13132909440, 13341368320, 13556551680, 14008436736, 14745722880, 15009039360, 17153187840, 17510545920, 18677915648, 20012052480, 21012655104, 22118584320, 23347394560, 24014462976, 26265818880, 27113103360, 28016873472, 30018078720, 35021091840, 40024104960, 42025310208, 44237168640, 46694789120, 52531637760, 56033746944, 60036157440, 70042183680, 84050620416, 93389578240, 105063275520, 120072314880, 140084367360, 168101240832, 210126551040, 280168734720, 420253102080, 840506204160]

約数ペア:

[(1, 840506204160), (2, 420253102080), (3, 280168734720), (4, 210126551040), (5, 168101240832), (6, 140084367360), (7, 120072314880), (8, 105063275520), (9, 93389578240), (10, 84050620416), (12, 70042183680), (14, 60036157440), (15, 56033746944), (16, 52531637760), (18, 46694789120), (19, 44237168640), (20, 42025310208), (21, 40024104960), (24, 35021091840), (28, 30018078720), (30, 28016873472), (31, 27113103360), (32, 26265818880), (35, 24014462976), (36, 23347394560), (38, 22118584320), (40, 21012655104), (42, 20012052480), (45, 18677915648), (48, 17510545920), (49, 17153187840), (56, 15009039360), (57, 14745722880), (60, 14008436736), (62, 13556551680), (63, 13341368320), (64, 13132909440), (70, 12007231488), (72, 11673697280), (76, 11059292160), (79, 10639319040), (80, 10506327552), (84, 10006026240), (90, 9338957824), (93, 9037701120), (95, 8847433728), (96, 8755272960), (98, 8576593920), (105, 8004820992), (112, 7504519680), (114, 7372861440), (120, 7004218368), (124, 6778275840), (126, 6670684160), (128, 6566454720), (133, 6319595520), (140, 6003615744), (144, 5836848640), (147, 5717729280), (152, 5529646080), (155, 5422620672), (158, 5319659520), (160, 5253163776), (168, 5003013120), (171, 4915240960), (180, 4669478912), (186, 4518850560), (190, 4423716864), (192, 4377636480), (196, 4288296960), (210, 4002410496), (217, 3873300480), (224, 3752259840), (228, 3686430720), (237, 3546439680), (240, 3502109184), (245, 3430637568), (248, 3389137920), (252, 3335342080), (256, 3283227360), (266, 3159797760), (279, 3012567040), (280, 3001807872), (285, 2949144576), (288, 2918424320), (294, 2858864640), (304, 2764823040), (310, 2711310336), (315, 2668273664), (316, 2659829760), (320, 2626581888), (336, 2501506560), (342, 2457620480), (360, 2334739456), (372, 2259425280), (380, 2211858432), (384, 2188818240), (392, 2144148480), (395, 2127863808), (399, 2106531840), (420, 2001205248), (434, 1936650240), (441, 1905909760), (448, 1876129920), (456, 1843215360), (465, 1807540224), (474, 1773219840), (480, 1751054592), (490, 1715318784), (496, 1694568960), (504, 1667671040), (512, 1641613680), (532, 1579898880), (553, 1519902720), (558, 1506283520), (560, 1500903936), (570, 1474572288), (576, 1459212160), (588, 1429432320), (589, 1427005440), (608, 1382411520), (620, 1355655168), (630, 1334136832), (632, 1329914880), (640, 1313290944), (651, 1291100160), (665, 1263919104), (672, 1250753280), (684, 1228810240), (711, 1182146560), (720, 1167369728), (735, 1143545856), (744, 1129712640), (760, 1105929216), (768, 1094409120), (784, 1072074240), (790, 1063931904), (798, 1053265920), (840, 1000602624), (855, 983048192), (868, 968325120), (882, 952954880), (896, 938064960), (912, 921607680), (930, 903770112), (931, 902799360), (948, 886609920), (960, 875527296), (980, 857659392), (992, 847284480), (1008, 833835520), (1024, 820806840), (1064, 789949440), (1085, 774660096), (1106, 759951360), (1116, 753141760), (1120, 750451968), (1140, 737286144), (1152, 729606080), (1176, 714716160), (1178, 713502720), (1185, 709287936), (1197, 702177280), (1216, 691205760), (1240, 677827584), (1260, 667068416), (1264, 664957440), (1280, 656645472), (1302, 645550080), (1330, 631959552), (1344, 625376640), (1368, 614405120), (1395, 602513408), (1422, 591073280), (1440, 583684864), (1470, 571772928), (1488, 564856320), (1501, 559964160), (1519, 553328640), (1520, 552964608), (1536, 547204560), (1568, 536037120), (1580, 531965952), (1596, 526632960), (1659, 506634240), (1680, 500301312), (1710, 491524096), (1736, 484162560), (1764, 476477440), (1767, 475668480), (1792, 469032480), (1824, 460803840), (1860, 451885056), (1862, 451399680), (1896, 443304960), (1920, 437763648), (1953, 430366720), (1960, 428829696), (1984, 423642240), (1995, 421306368), (2016, 416917760), (2048, 410403420), (2128, 394974720), (2170, 387330048), (2205, 381181952), (2212, 379975680), (2232, 376570880), (2240, 375225984), (2280, 368643072), (2304, 364803040), (2352, 357358080), (2356, 356751360), (2370, 354643968), (2394, 351088640), (2432, 345602880), (2449, 343203840), (2480, 338913792), (2520, 333534208), (2528, 332478720), (2560, 328322736), (2604, 322775040), (2660, 315979776), (2688, 312688320), (2736, 307202560), (2765, 303980544), (2790, 301256704), (2793, 300933120), (2844, 295536640), (2880, 291842432), (2940, 285886464), (2945, 285401088), (2976, 282428160), (3002, 279982080), (3038, 276664320), (3040, 276482304), (3072, 273602280), (3136, 268018560), (3160, 265982976), (3192, 263316480), (3255, 258220032), (3318, 253317120), (3360, 250150656), (3420, 245762048), (3472, 242081280), (3528, 238238720), (3534, 237834240), (3555, 236429312), (3584, 234516240), (3648, 230401920), (3720, 225942528), (3724, 225699840), (3792, 221652480), (3840, 218881824), (3871, 217128960), (3906, 215183360), (3920, 214414848), (3968, 211821120), (3990, 210653184), (4032, 208458880), (4096, 205201710), (4123, 203857920), (4256, 197487360), (4340, 193665024), (4410, 190590976), (4424, 189987840), (4464, 188285440), (4480, 187612992), (4503, 186654720), (4557, 184442880), (4560, 184321536), (4608, 182401520), (4655, 180559872), (4704, 178679040), (4712, 178375680), (4740, 177321984), (4788, 175544320), (4864, 172801440), (4898, 171601920), (4960, 169456896), (4977, 168878080), (5040, 166767104), (5056, 166239360), (5120, 164161368), (5208, 161387520), (5301, 158556160), (5320, 157989888), (5376, 156344160), (5472, 153601280), (5530, 151990272), (5580, 150628352), (5586, 150466560), (5688, 147768320), (5760, 145921216), (5880, 142943232), (5890, 142700544), (5952, 141214080), (5985, 140435456), (6004, 139991040), (6076, 138332160), (6080, 138241152), (6144, 136801140), (6272, 134009280), (6320, 132991488), (6384, 131658240), (6510, 129110016), (6636, 126658560), (6720, 125075328), (6840, 122881024), (6944, 121040640), (7056, 119119360), (7068, 118917120), (7110, 118214656), (7168, 117258120), (7296, 115200960), (7347, 114401280), (7440, 112971264), (7448, 112849920), (7505, 111992832), (7584, 110826240), (7595, 110665728), (7680, 109440912), (7742, 108564480), (7812, 107591680), (7840, 107207424), (7936, 105910560), (7980, 105326592), (8064, 104229440), (8192, 102600855), (8246, 101928960), (8295, 101326848), (8379, 100311040), (8512, 98743680), (8680, 96832512), (8820, 95295488), (8835, 95133696), (8848, 94993920), (8928, 94142720), (8960, 93806496), (9006, 93327360), (9114, 92221440), (9120, 92160768), (9216, 91200760), (9310, 90279936), (9408, 89339520), (9424, 89187840), (9480, 88660992), (9576, 87772160), (9728, 86400720), (9765, 86073344), (9796, 85800960), (9920, 84728448), (9954, 84439040), (10080, 83383552), (10112, 83119680), (10240, 82080684), (10416, 80693760), (10507, 79994880), (10602, 79278080), (10640, 78994944), (10752, 78172080), (10944, 76800640), (11060, 75995136), (11160, 75314176), (11172, 75233280), (11376, 73884160), (11520, 72960608), (11613, 72376320), (11760, 71471616), (11780, 71350272), (11904, 70607040), (11970, 70217728), (12008, 69995520), (12152, 69166080), (12160, 69120576), (12245, 68640768), (12288, 68400570), (12369, 67952640), (12544, 67004640), (12640, 66495744), (12768, 65829120), (13020, 64555008), (13272, 63329280), (13440, 62537664), (13509, 62218240), (13671, 61480960), (13680, 61440512), (13888, 60520320), (13965, 60186624), (14112, 59559680), (14136, 59458560), (14220, 59107328), (14336, 58629060), (14592, 57600480), (14694, 57200640), (14880, 56485632), (14896, 56424960), (15010, 55996416), (15168, 55413120), (15190, 55332864), (15360, 54720456), (15484, 54282240), (15624, 53795840), (15680, 53603712), (15872, 52955280), (15960, 52663296), (16128, 52114720), (16492, 50964480), (16590, 50663424), (16758, 50155520), (17024, 49371840), (17143, 49029120), (17360, 48416256), (17640, 47647744), (17670, 47566848), (17696, 47496960), (17856, 47071360), (17920, 46903248), (18012, 46663680), (18228, 46110720), (18240, 46080384), (18432, 45600380), (18620, 45139968), (18816, 44669760), (18848, 44593920), (18960, 44330496), (19152, 43886080), (19355, 43425792), (19456, 43200360), (19530, 43036672), (19592, 42900480), (19840, 42364224), (19908, 42219520), (20160, 41691776), (20224, 41559840), (20480, 41040342), (20615, 40771584), (20832, 40346880), (21014, 39997440), (21204, 39639040), (21280, 39497472), (21504, 39086040), (21888, 38400320), (22041, 38133760), (22120, 37997568), (22320, 37657088), (22344, 37616640), (22515, 37330944), (22752, 36942080), (22785, 36888576), (23040, 36480304), (23226, 36188160), (23520, 35735808), (23560, 35675136), (23808, 35303520), (23940, 35108864), (24016, 34997760), (24304, 34583040), (24320, 34560288), (24490, 34320384), (24576, 34200285), (24738, 33976320), (24885, 33775616), (25088, 33502320), (25280, 33247872), (25536, 32914560), (26040, 32277504), (26505, 31711232), (26544, 31664640), (26880, 31268832), (27018, 31109120), (27342, 30740480), (27360, 30720256), (27776, 30260160), (27930, 30093312), (28224, 29779840), (28272, 29729280), (28440, 29553664), (28672, 29314530), (28861, 29122560), (29184, 28800240), (29388, 28600320), (29760, 28242816), (29792, 28212480), (30020, 27998208), (30336, 27706560), (30380, 27666432), (30720, 27360228), (30968, 27141120), (31248, 26897920), (31360, 26801856), (31521, 26664960), (31744, 26477640), (31920, 26331648), (32256, 26057360), (32984, 25482240), (33180, 25331712), (33516, 25077760), (34048, 24685920), (34286, 24514560), (34720, 24208128), (34839, 24125440), (35280, 23823872), (35340, 23783424), (35392, 23748480), (35712, 23535680), (35840, 23451624), (36024, 23331840), (36456, 23055360), (36480, 23040192), (36735, 22880256), (36864, 22800190), (37107, 22650880), (37240, 22569984), (37632, 22334880), (37696, 22296960), (37920, 22165248), (38304, 21943040), (38710, 21712896), (38912, 21600180), (39060, 21518336), (39184, 21450240), (39680, 21182112), (39816, 21109760), (40320, 20845888), (40448, 20779920), (40960, 20520171), (41230, 20385792), (41664, 20173440), (41895, 20062208), (42028, 19998720), (42408, 19819520), (42560, 19748736), (43008, 19543020), (43776, 19200160), (44082, 19066880), (44240, 18998784), (44640, 18828544), (44688, 18808320), (45030, 18665472), (45504, 18471040), (45570, 18444288), (46080, 18240152), (46452, 18094080), (46531, 18063360), (47040, 17867904), (47120, 17837568), (47616, 17651760), (47880, 17554432), (48032, 17498880), (48608, 17291520), (48640, 17280144), (48980, 17160192), (49476, 16988160), (49770, 16887808), (50176, 16751160), (50560, 16623936), (51072, 16457280), (51429, 16343040), (52080, 16138752), (52535, 15998976), (53010, 15855616), (53088, 15832320), (53760, 15634416), (54036, 15554560), (54684, 15370240), (54720, 15360128), (55552, 15130080), (55860, 15046656), (56448, 14889920), (56544, 14864640), (56880, 14776832), (57344, 14657265), (57722, 14561280), (58065, 14475264), (58368, 14400120), (58776, 14300160), (59520, 14121408), (59584, 14106240), (60040, 13999104), (60672, 13853280), (60760, 13833216), (61440, 13680114), (61845, 13590528), (61936, 13570560), (62496, 13448960), (62720, 13400928), (63042, 13332480), (63488, 13238820), (63840, 13165824), (64512, 13028680), (65968, 12741120), (66360, 12665856), (67032, 12538880), (67545, 12443648), (68096, 12342960), (68355, 12296192), (68572, 12257280), (69440, 12104064), (69678, 12062720), (70560, 11911936), (70680, 11891712), (70784, 11874240), (71424, 11767840), (71680, 11725812), (72048, 11665920), (72912, 11527680), (72960, 11520096), (73470, 11440128), (73549, 11427840), (73728, 11400095), (74214, 11325440), (74480, 11284992), (75264, 11167440), (75392, 11148480), (75840, 11082624), (76608, 10971520), (77420, 10856448), (77824, 10800090), (78120, 10759168), (78368, 10725120), (79360, 10591056), (79632, 10554880), (80640, 10422944), (80896, 10389960), (82460, 10192896), (83328, 10086720), (83790, 10031104), (84056, 9999360), (84816, 9909760), (85120, 9874368), (85715, 9805824), (86016, 9771510), (86583, 9707520), (87552, 9600080), (88164, 9533440), (88480, 9499392), (89280, 9414272), (89376, 9404160), (90060, 9332736), (91008, 9235520), (91140, 9222144), (92160, 9120076), (92904, 9047040), (93062, 9031680), (94080, 8933952), (94240, 8918784), (94563, 8888320), (95232, 8825880), (95760, 8777216), (96064, 8749440), (97216, 8645760), (97280, 8640072), (97960, 8580096), (98952, 8494080), (99540, 8443904), (100352, 8375580), (101120, 8311968), (102144, 8228640), (102858, 8171520), (104160, 8069376), (105070, 7999488), (106020, 7927808), (106176, 7916160), (107520, 7817208), (108072, 7777280), (109368, 7685120), (109440, 7680064), (110205, 7626752), (111104, 7565040), (111720, 7523328), (112896, 7444960), (113088, 7432320), (113760, 7388416), (115444, 7280640), (116130, 7237632), (116736, 7200060), (117552, 7150080), (119040, 7060704), (119168, 7053120), (120001, 7004160), (120080, 6999552), (121344, 6926640), (121520, 6916608), (122880, 6840057), (123690, 6795264), (123872, 6785280), (124992, 6724480), (125440, 6700464), (126084, 6666240), (126976, 6619410), (127680, 6582912), (129024, 6514340), (131936, 6370560), (132720, 6332928), (134064, 6269440), (135090, 6221824), (136192, 6171480), (136710, 6148096), (137144, 6128640), (138880, 6052032), (139356, 6031360), (139593, 6021120), (141120, 5955968), (141360, 5945856), (141568, 5937120), (142848, 5883920), (143360, 5862906), (144096, 5832960), (144305, 5824512), (145824, 5763840), (145920, 5760048), (146940, 5720064), (147098, 5713920), (148428, 5662720), (148960, 5642496), (150528, 5583720), (150784, 5574240), (151680, 5541312), (153216, 5485760), (154287, 5447680), (154840, 5428224), (155648, 5400045), (156240, 5379584), (156736, 5362560), (157605, 5332992), (158720, 5295528), (159264, 5277440), (161280, 5211472), (161792, 5194980), (164920, 5096448), (166656, 5043360), (167580, 5015552), (168112, 4999680), (169632, 4954880), (170240, 4937184), (171430, 4902912), (172032, 4885755), (173166, 4853760), (174195, 4825088), (175104, 4800040), (176328, 4766720), (176960, 4749696), (178560, 4707136), (178752, 4702080), (180120, 4666368), (182016, 4617760), (182280, 4611072), (184320, 4560038), (185535, 4530176), (185808, 4523520), (186124, 4515840), (188160, 4466976), (188480, 4459392), (189126, 4444160), (190464, 4412940), (191520, 4388608), (192128, 4374720), (194432, 4322880), (194560, 4320036), (195920, 4290048), (197904, 4247040), (199080, 4221952), (200704, 4187790), (202240, 4155984), (204288, 4114320), (205716, 4085760), (208320, 4034688), (210140, 3999744), (212040, 3963904), (212352, 3958080), (215040, 3908604), (216144, 3888640), (218736, 3842560), (218880, 3840032), (220410, 3813376), (220647, 3809280), (222208, 3782520), (223440, 3761664), (225792, 3722480), (226176, 3716160), (227520, 3694208), (230888, 3640320), (232260, 3618816), (232655, 3612672), (233472, 3600030), (235104, 3575040), (238080, 3530352), (238336, 3526560), (240002, 3502080), (240160, 3499776), (242688, 3463320), (243040, 3458304), (247380, 3397632), (247744, 3392640), (249984, 3362240), (250880, 3350232), (252168, 3333120), (253952, 3309705), (255360, 3291456), (257145, 3268608), (258048, 3257170), (259749, 3235840), (263872, 3185280), (265440, 3166464), (268128, 3134720), (270180, 3110912), (272384, 3085740), (273420, 3074048), (274288, 3064320), (277760, 3026016), (278712, 3015680), (279186, 3010560), (282240, 2977984), (282720, 2972928), (283136, 2968560), (285696, 2941960), (286720, 2931453), (288192, 2916480), (288610, 2912256), (291648, 2881920), (291840, 2880024), (293880, 2860032), (294196, 2856960), (296856, 2831360), (297920, 2821248), (301056, 2791860), (301568, 2787120), (303360, 2770656), (306432, 2742880), (308574, 2723840), (309680, 2714112), (312480, 2689792), (313472, 2681280), (315210, 2666496), (317440, 2647764), (318528, 2638720), (322560, 2605736), (323584, 2597490), (325717, 2580480), (329840, 2548224), (333312, 2521680), (335160, 2507776), (336224, 2499840), (339264, 2477440), (340480, 2468592), (342860, 2451456), (346332, 2426880), (348390, 2412544), (350208, 2400020), (352656, 2383360), (353920, 2374848), (357120, 2353568), (357504, 2351040), (360003, 2334720), (360240, 2333184), (364032, 2308880), (364560, 2305536), (367745, 2285568), (368640, 2280019), (371070, 2265088), (371616, 2261760), (372248, 2257920), (376320, 2233488), (376960, 2229696), (378252, 2222080), (380928, 2206470), (383040, 2194304), (384256, 2187360), (388864, 2161440), (389120, 2160018), (391840, 2145024), (395808, 2123520), (398160, 2110976), (401408, 2093895), (404480, 2077992), (408576, 2057160), (411432, 2042880), (416640, 2017344), (418779, 2007040), (420280, 1999872), (424080, 1981952), (424704, 1979040), (430080, 1954302), (432288, 1944320), (432915, 1941504), (437472, 1921280), (437760, 1920016), (440820, 1906688), (441294, 1904640), (444416, 1891260), (446880, 1880832), (451584, 1861240), (452352, 1858080), (455040, 1847104), (461776, 1820160), (464520, 1809408), (465310, 1806336), (466944, 1800015), (470208, 1787520), (472815, 1777664), (476160, 1765176), (476672, 1763280), (480004, 1751040), (480320, 1749888), (485376, 1731660), (486080, 1729152), (494760, 1698816), (495488, 1696320), (499968, 1681120), (501760, 1675116), (504336, 1666560), (510720, 1645728), (514290, 1634304), (516096, 1628585), (519498, 1617920), (527744, 1592640), (530880, 1583232), (536256, 1567360), (540360, 1555456), (544768, 1542870), (546840, 1537024), (548576, 1532160), (555520, 1513008), (557424, 1507840), (558372, 1505280), (564480, 1488992), (565440, 1486464), (566272, 1484280), (571392, 1470980), (576384, 1458240), (577220, 1456128), (583296, 1440960), (583680, 1440012), (587760, 1430016), (588392, 1428480), (593712, 1415680), (595840, 1410624), (600005, 1400832), (602112, 1395930), (603136, 1393560), (606720, 1385328), (612864, 1371440), (617148, 1361920), (619360, 1357056), (624960, 1344896), (626944, 1340640), (630420, 1333248), (634880, 1323882), (637056, 1319360), (645120, 1302868), (647168, 1298745), (651434, 1290240), (659680, 1274112), (661941, 1269760), (666624, 1260840), (670320, 1253888), (672448, 1249920), (678528, 1238720), (680960, 1234296), (685720, 1225728), (692664, 1213440), (696780, 1206272), (697965, 1204224), (700416, 1200010), (705312, 1191680), (707840, 1187424), (714240, 1176784), (715008, 1175520), (720006, 1167360), (720480, 1166592), (728064, 1154440), (729120, 1152768), (735490, 1142784), (742140, 1132544), (743232, 1130880), (744496, 1128960), (752640, 1116744), (753920, 1114848), (756504, 1111040), (761856, 1103235), (766080, 1097152), (768512, 1093680), (771435, 1089536), (777728, 1080720), (778240, 1080009), (783680, 1072512), (791616, 1061760), (796320, 1055488), (808960, 1038996), (817152, 1028580), (822864, 1021440), (833280, 1008672), (837558, 1003520), (840560, 999936), (848160, 990976), (849408, 989520), (860160, 977151), (864576, 972160), (865830, 970752), (874944, 960640), (875520, 960008), (881640, 953344), (882588, 952320), (888832, 945630), (893760, 940416), (903168, 930620), (904704, 929040), (910080, 923552)]