611684948160

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{367}}^1$

素因数の和:507

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 71, 72, 76, 78, 80, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 130, 132, 135, 142, 143, 144, 152, 156, 160, 165, 171, 176, 180, 190, 192, 195, 198, 208, 209, 213, 216, 220, 228, 234, 240, 247, 260, 264, 270, 284, 285, 286, 288, 297, 304, 312, 320, 330, 342, 351, 352, 355, 360, 367, 380, 390, 396, 416, 418, 426, 429, 432, 440, 456, 468, 480, 494, 495, 513, 520, 528, 540, 568, 570, 572, 576, 585, 594, 608, 624, 627, 639, 660, 684, 702, 704, 710, 715, 720, 734, 741, 760, 780, 781, 792, 832, 836, 852, 855, 858, 864, 880, 912, 923, 936, 960, 988, 990, 1026, 1040, 1045, 1056, 1065, 1080, 1101, 1136, 1140, 1144, 1170, 1188, 1216, 1235, 1248, 1254, 1278, 1287, 1320, 1349, 1368, 1404, 1420, 1430, 1440, 1468, 1482, 1485, 1520, 1560, 1562, 1584, 1672, 1704, 1710, 1716, 1728, 1755, 1760, 1824, 1835, 1846, 1872, 1881, 1917, 1976, 1980, 2052, 2080, 2090, 2112, 2130, 2145, 2160, 2202, 2223, 2272, 2280, 2288, 2340, 2343, 2376, 2470, 2496, 2508, 2556, 2565, 2574, 2640, 2698, 2717, 2736, 2769, 2808, 2840, 2860, 2880, 2936, 2964, 2970, 3040, 3120, 3124, 3135, 3168, 3195, 3303, 3344, 3408, 3420, 3432, 3510, 3520, 3648, 3670, 3692, 3705, 3744, 3762, 3834, 3861, 3905, 3952, 3960, 4037, 4047, 4104, 4160, 4180, 4260, 4290, 4320, 4404, 4446, 4544, 4560, 4576, 4615, 4680, 4686, 4752, 4771, 4940, 5016, 5112, 5130, 5148, 5280, 5396, 5434, 5472, 5505, 5538, 5616, 5643, 5680, 5720, 5872, 5928, 5940, 6080, 6240, 6248, 6270, 6336, 6390, 6435, 6606, 6669, 6688, 6745, 6816, 6840, 6864, 6973, 7020, 7029, 7340, 7384, 7410, 7488, 7524, 7668, 7722, 7810, 7904, 7920, 8074, 8094, 8151, 8208, 8307, 8360, 8520, 8580, 8640, 8808, 8892, 9120, 9152, 9230, 9360, 9372, 9405, 9504, 9542, 9585, 9880, 9909, 10032, 10153, 10224, 10260, 10296, 10560, 10792, 10868, 10944, 11010, 11076, 11115, 11232, 11286, 11360, 11440, 11715, 11744, 11856, 11880, 12111, 12141, 12480, 12496, 12540, 12780, 12870, 13212, 13338, 13376, 13490, 13585, 13632, 13680, 13728, 13845, 13946, 14040, 14058, 14313, 14680, 14768, 14820, 14839, 15048, 15336, 15444, 15620, 15808, 15840, 16148, 16188, 16302, 16416, 16515, 16614, 16720, 17040, 17160, 17537, 17616, 17784, 18240, 18460, 18720, 18744, 18810, 19008, 19084, 19170, 19305, 19760, 19818, 20064, 20185, 20235, 20306, 20448, 20520, 20592, 20919, 21087, 21584, 21736, 22020, 22152, 22230, 22464, 22572, 22720, 22880, 23430, 23488, 23712, 23760, 23855, 24222, 24282, 24453, 24921, 24992, 25080, 25560, 25740, 26057, 26424, 26676, 26980, 27170, 27360, 27456, 27690, 27892, 28080, 28116, 28215, 28626, 29360, 29536, 29640, 29678, 30096, 30459, 30672, 30888, 31240, 31680, 32296, 32376, 32604, 32832, 33030, 33228, 33345, 33440, 34080, 34320, 34865, 35074, 35145, 35232, 35568, 36333, 36423, 36920, 37440, 37488, 37620, 38168, 38340, 38610, 39520, 39636, 40128, 40370, 40470, 40612, 40755, 40896, 41040, 41184, 41535, 41838, 42174, 42939, 43168, 43472, 44040, 44304, 44460, 44517, 45144, 45760, 46860, 47424, 47520, 47710, 48444, 48564, 48906, 49545, 49842, 49984, 50160, 50765, 51120, 51480, 52114, 52481, 52611, 52848, 53352, 53960, 54340, 54720, 55380, 55784, 56160, 56232, 56430, 57252, 58720, 59072, 59280, 59356, 60192, 60555, 60705, 60918, 61344, 61776, 62480, 62757, 64592, 64752, 65208, 66060, 66456, 66690, 66880, 68160, 68640, 69730, 70148, 70290, 70464, 71136, 71565, 72666, 72846, 73359, 73840, 74195, 74976, 75240, 76336, 76680, 76703, 77220, 78171, 79040, 79272, 80740, 80940, 81224, 81510, 82080, 82368, 83070, 83676, 84348, 85878, 86336, 86944, 87685, 88080, 88608, 88920, 89034, 90288, 90649, 91377, 93720, 95040, 95420, 96888, 97128, 97812, 99090, 99684, 100320, 101530, 102240, 102960, 104228, 104595, 104962, 105222, 105435, 105696, 106704, 107920, 108680, 108999, 110760, 111568, 112320, 112464, 112860, 114504, 117440, 118560, 118712, 120384, 121110, 121410, 121836, 122265, 122688, 123552, 124605, 124960, 125514, 128817, 129184, 129504, 130285, 130416, 132120, 132912, 133380, 133551, 137280, 139460, 140296, 140580, 142272, 143130, 145332, 145692, 146718, 147680, 148390, 149952, 150480, 152295, 152672, 153360, 153406, 154440, 156342, 157443, 157833, 158544, 161480, 161880, 162448, 163020, 164160, 166140, 167352, 168696, 171756, 173888, 175370, 176160, 177216, 177840, 178068, 180576, 181298, 181665, 182115, 182754, 187440, 188271, 190840, 192907, 193776, 194256, 195624, 198180, 199368, 200640, 203060, 204480, 205920, 208456, 209190, 209924, 210444, 210870, 211392, 213408, 214695, 215840, 217360, 217998, 221520, 222585, 223136, 224928, 225720, 229008, 230109, 234513, 237120, 237424, 242220, 242820, 243672, 244530, 247104, 249210, 249920, 251028, 257634, 258368, 259008, 260570, 260832, 262405, 263055, 264240, 265824, 266760, 267102, 271947, 274131, 278920, 280592, 281160, 286260, 286627, 290664, 291384, 293436, 295360, 296780, 300960, 304590, 305344, 306720, 306812, 308880, 312684, 313785, 314886, 315666, 317088, 322960, 323760, 324896, 326040, 332280, 334704, 337392, 338741, 343512, 350740, 352320, 355680, 356136, 361152, 362596, 363330, 364230, 365508, 366795, 374880, 376542, 381680, 383515, 385814, 387552, 388512, 390855, 391248, 396360, 398736, 400653, 406120, 411840, 416912, 418380, 419848, 420888, 421740, 426816, 429390, 431680, 434720, 435996, 443040, 445170, 446272, 449856, 451440, 453245, 456885, 458016, 460218, 469026, 472329, 473499, 474848, 484440, 485640, 487344, 489060, 495083, 498420, 502056, 515268, 521140, 521664, 524810, 526110, 528480, 531648, 533520, 534204, 543894, 544995, 548262, 557840, 561184, 562320, 572520, 573254, 578721, 581328, 582768, 586872, 593560, 601920, 609180, 613440, 613624, 617760, 625368, 627570, 629772, 631332, 634176, 644085, 645920, 647520, 649792, 652080, 664560, 667755, 669408, 674784, 677482, 687024, 690327, 701480, 703539, 711360, 712272, 725192, 726660, 728460, 731016, 733590, 749760, 753084, 763360, 767030, 771628, 775104, 777024, 781710, 782496, 787215, 789165, 792720, 797472, 801306, 812240, 815841, 833824, 836760, 839696, 841776, 843480, 858780, 859881, 869440, 871992, 886080, 890340, 902880, 906490, 913770, 916032, 920436, 938052, 941355, 944658, 946998, 949696, 964535, 968880, 971280, 974688, 978120, 990166, 996840, 997139, 1004112, 1016223, 1030536, 1042280, 1049620, 1052220, 1056960, 1067040, 1068408, 1087788, 1089990, 1096524, 1115680, 1122368, 1124640, 1145040, 1146508, 1150545, 1157442, 1162656, 1165536, 1172565, 1173744, 1187120, 1218360, 1227248, 1235520, 1250736, 1255140, 1259544, 1262664, 1288170, 1291840, 1295040, 1304160, 1329120, 1335510, 1338816, 1349568, 1354964, 1359735, 1370655, 1374048, 1380654, 1402960, 1407078, 1416987, 1424544, 1433135, 1450384, 1453320, 1456920, 1462032, 1467180, 1485249, 1506168, 1526720, 1534060, 1543256, 1563420, 1564992, 1574430, 1578330, 1585440, 1594944, 1602612, 1624480, 1631682, 1667648, 1673520, 1679392, 1683552, 1686960, 1693705, 1717560, 1719762, 1736163, 1743984, 1780680, 1805760, 1812980, 1827540, 1840872, 1876104, 1882710, 1889316, 1893996, 1929070, 1937760, 1942560, 1949376, 1956240, 1980332, 1993680, 1994278, 2003265, 2008224, 2032446, 2061072, 2070981, 2084560, 2099240, 2104440, 2134080, 2136816, 2175576, 2179980, 2193048, 2231360, 2249280, 2290080, 2293016, 2301090, 2314884, 2325312, 2331072, 2345130, 2347488, 2361645, 2367495, 2374240, 2436720, 2447523, 2454496, 2475415, 2501472, 2510280, 2519088, 2525328, 2576340, 2579643, 2608320, 2658240, 2671020, 2709928, 2719470, 2741310, 2748096, 2761308, 2805920, 2814156, 2833974, 2849088, 2866270, 2893605, 2900768, 2906640, 2913840, 2924064, 2934360, 2970498, 2991417, 3012336, 3048669, 3068120, 3086512, 3126840, 3148860, 3156660, 3170880, 3205224, 3248960, 3263364, 3347040, 3358784, 3367104, 3373920, 3387410, 3435120, 3439524, 3451635, 3472326, 3487968, 3517695, 3561360, 3625960, 3655080, 3681744, 3726151, 3752208, 3765420, 3778632, 3787992, 3858140, 3875520, 3885120, 3912480, 3960664, 3987360, 3988556, 4006530, 4016448, 4064892, 4079205, 4122144, 4141962, 4169120, 4198480, 4208880, 4273632, 4299405, 4351152, 4359960, 4386096, 4455747, 4580160, 4586032, 4602180, 4629768, 4690260, 4694976, 4723290, 4734990, 4748480, 4873440, 4895046, 4908992, 4950830, 4985695, 5002944, 5020560, 5038176, 5050656, 5081115, 5152680, 5159286, 5208489, 5342040, 5419856, 5438940, 5445913, 5482620, 5522616, 5611840, 5628312, 5667948, 5732540, 5787210, 5801536, 5813280, 5827680, 5848128, 5868720, 5940996, 5982834, 6024672, 6097338, 6136240, 6173024, 6253680, 6297720, 6313320, 6410448, 6436079, 6526728, 6694080, 6747840, 6774820, 6870240, 6879048, 6903270, 6944652, 6975936, 7035390, 7084935, 7122720, 7251920, 7310160, 7363488, 7426245, 7452302, 7504416, 7530840, 7557264, 7575984, 7716280, 7738929, 7824960, 7921328, 7974720, 7977112, 8013060, 8129784, 8158410, 8244288, 8283924, 8338240, 8396960, 8417760, 8547264, 8598810, 8680815, 8702304, 8719920, 8772192, 8911494, 8974251, 9146007, 9172064, 9204360, 9259536, 9380520, 9446580, 9469980, 9746880, 9790092, 9901660, 9971390, 10041120, 10076352, 10101312, 10162230, 10305360, 10318572, 10354905, 10416978, 10684080, 10839712, 10877880, 10891826, 10965240, 11045232, 11178453, 11256624, 11335896, 11465080, 11574420, 11626560, 11655360, 11737440, 11881992, 11965668, 12049344, 12194676, 12237615, 12272480, 12346048, 12507360, 12595440, 12626640, 12820896, 12872158, 12898215, 13053456, 13367241, 13549640, 13740480, 13758096, 13806540, 13889304, 14070780, 14169870, 14245440, 14503840, 14620320, 14726976, 14852490, 14904604, 14957085, 15008832, 15061680, 15114528, 15151968, 15243345, 15432560, 15477858, 15842656, 15954224, 16026120, 16259568, 16316820, 16337739, 16567848, 16793920, 16835520, 17197620, 17361630, 17404608, 17439840, 17544384, 17822988, 17948502, 18292014, 18344128, 18408720, 18519072, 18630755, 18761040, 18893160, 18939960, 19308237, 19580184, 19803320, 19942780, 20082240, 20324460, 20610720, 20637144, 20709810, 20833956, 21368160, 21679424, 21755760, 21783652, 21930480, 22090464, 22278735, 22356906, 22513248, 22671792, 22930160, 23148840, 23474880, 23763984, 23931336, 24389352, 24475230, 24544960, 25014720, 25190880, 25253280, 25641792, 25744316, 25796430, 26042445, 26106912, 26734482, 26922753, 27099280, 27229565, 27516192, 27613080, 27778608, 28141560, 28339740, 29007680, 29240640, 29704980, 29809208, 29914170, 30123360, 30229056, 30303936, 30486690, 30865120, 30955716, 31685312, 31908448, 32052240, 32180395, 32519136, 32633640, 32675478, 33135696, 33535359, 34395240, 34723260, 34879680, 35645976, 35897004, 36584028, 36817440, 37038144, 37261510, 37522080, 37786320, 37879920, 38616474, 38694645, 39160368, 39606640, 39885560, 40648920, 41221440, 41274288, 41419620, 41667912, 42736320, 43511520, 43567304, 43860960, 44180928, 44557470, 44713812, 44871255, 45026496, 45343584, 45730035, 45860320, 46297680, 47527968, 47862672, 48778704, 48950460, 49013217, 50381760, 50506560, 51488632, 51592860, 52084890, 52213824, 53468964, 53845506, 54198560, 54459130, 55032384, 55226160, 55557216, 55892265, 56283120, 56679480, 57924711, 59409960, 59618416, 59828340, 60246720, 60973380, 61730240, 61911432, 63816896, 64104480, 64360790, 65038272, 65267280, 65350956, 66271392, 66836205, 67070718, 68790480, 69446520, 70796869, 71291952, 71794008, 73168056, 73634880, 74523020, 75044160, 75572640, 75759840, 77232948, 77389290, 78320736, 79213280, 79771120, 81297840, 81688695, 82548576, 82839240, 83335824, 87023040, 87134608, 87721920, 89114940, 89427624, 89742510, 90687168, 91460070, 91720640, 92595360, 95055936, 95725344, 96541185, 97557408, 97900920, 98026434, 100606077, 102977264, 103185720, 104169780, 106937928, 107691012, 108397120, 108918260, 110452320, 111114432, 111784530, 112566240, 113358960, 115849422, 118819920, 119236832, 119656680, 121946760, 123822864, 128208960, 128721580, 130534560, 130701912, 132542784, 133672410, 134141436, 134613765, 137580960, 138893040, 141593738, 142583904, 143588016, 146336112, 147039651, 149046040, 151145280, 151519680, 154465896, 154778580, 156641472, 158426560, 159542240, 162595680, 163377390, 165097152, 165678480, 166671648, 167676795, 173774133, 174269216, 178229880, 178855248, 179485020, 182920140, 185190720, 191450688, 193082370, 195114816, 195801840, 196052868, 201212154, 205954528, 206371440, 208339560, 212390607, 213875856, 215382024, 217836520, 220904640, 223569060, 225132480, 226717920, 231698844, 237639840, 238473664, 239313360, 243893520, 245066085, 247645728, 257443160, 261069120, 261403824, 267344820, 268282872, 269227530, 275161920, 277786080, 283187476, 285167808, 287176032, 289623555, 292672224, 294079302, 298092080, 308931792, 309557160, 319084480, 325191360, 326754780, 331356960, 333343296, 335353590, 347548266, 348538432, 353984345, 356459760, 357710496, 358970040, 365840280, 386164740, 391603680, 392105736, 402424308, 411909056, 412742880, 416679120, 424781214, 427751712, 430764048, 435673040, 447138120, 453435840, 463397688, 475279680, 478626720, 487787040, 490132170, 495291456, 503030385, 514886320, 522807648, 534689640, 536565744, 538455060, 555572160, 566374952, 574352064, 579247110, 585344448, 588158604, 596184160, 617863584, 619114320, 637171821, 653509560, 662713920, 670707180, 695096532, 707968690, 712919520, 715420992, 717940080, 731680560, 735198255, 772329480, 783207360, 784211472, 804848616, 825485760, 833358240, 849562428, 855503424, 861528096, 868870665, 871346080, 894276240, 926795376, 957253440, 975574080, 980264340, 1006060770, 1029772640, 1045615296, 1061953035, 1069379280, 1073131488, 1076910120, 1132749904, 1158494220, 1176317208, 1192368320, 1235727168, 1238228640, 1274343642, 1307019120, 1341414360, 1390193064, 1415937380, 1425839040, 1435880160, 1463361120, 1470396510, 1544658960, 1568422944, 1609697232, 1666716480, 1699124856, 1723056192, 1737741330, 1742692160, 1788552480, 1853590752, 1911515463, 1960528680, 2012121540, 2059545280, 2123906070, 2138758560, 2146262976, 2153820240, 2265499808, 2316988440, 2352634416, 2476457280, 2548687284, 2614038240, 2682828720, 2780386128, 2831874760, 2871760320, 2926722240, 2940793020, 3089317920, 3136845888, 3185859105, 3219394464, 3398249712, 3475482660, 3577104960, 3707181504, 3823030926, 3921057360, 4024243080, 4247812140, 4277517120, 4307640480, 4530999616, 4633976880, 4705268832, 5097374568, 5228076480, 5365657440, 5560772256, 5663749520, 5881586040, 6178635840, 6371718210, 6438788928, 6796499424, 6950965320, 7646061852, 7842114720, 8048486160, 8495624280, 8615280960, 9267953760, 9410537664, 9557577315, 10194749136, 10731314880, 11121544512, 11327499040, 11763172080, 12743436420, 13592998848, 13901930640, 15292123704, 15684229440, 16096972320, 16991248560, 18535907520, 19115154630, 20389498272, 22654998080, 23526344160, 25486872840, 27803861280, 30584247408, 32193944640, 33982497120, 38230309260, 40778996544, 47052688320, 50973745680, 55607722560, 61168494816, 67964994240, 76460618520, 101947491360, 122336989632, 152921237040, 203894982720, 305842474080, 611684948160]

約数ペア:

[(1, 611684948160), (2, 305842474080), (3, 203894982720), (4, 152921237040), (5, 122336989632), (6, 101947491360), (8, 76460618520), (9, 67964994240), (10, 61168494816), (11, 55607722560), (12, 50973745680), (13, 47052688320), (15, 40778996544), (16, 38230309260), (18, 33982497120), (19, 32193944640), (20, 30584247408), (22, 27803861280), (24, 25486872840), (26, 23526344160), (27, 22654998080), (30, 20389498272), (32, 19115154630), (33, 18535907520), (36, 16991248560), (38, 16096972320), (39, 15684229440), (40, 15292123704), (44, 13901930640), (45, 13592998848), (48, 12743436420), (52, 11763172080), (54, 11327499040), (55, 11121544512), (57, 10731314880), (60, 10194749136), (64, 9557577315), (65, 9410537664), (66, 9267953760), (71, 8615280960), (72, 8495624280), (76, 8048486160), (78, 7842114720), (80, 7646061852), (88, 6950965320), (90, 6796499424), (95, 6438788928), (96, 6371718210), (99, 6178635840), (104, 5881586040), (108, 5663749520), (110, 5560772256), (114, 5365657440), (117, 5228076480), (120, 5097374568), (130, 4705268832), (132, 4633976880), (135, 4530999616), (142, 4307640480), (143, 4277517120), (144, 4247812140), (152, 4024243080), (156, 3921057360), (160, 3823030926), (165, 3707181504), (171, 3577104960), (176, 3475482660), (180, 3398249712), (190, 3219394464), (192, 3185859105), (195, 3136845888), (198, 3089317920), (208, 2940793020), (209, 2926722240), (213, 2871760320), (216, 2831874760), (220, 2780386128), (228, 2682828720), (234, 2614038240), (240, 2548687284), (247, 2476457280), (260, 2352634416), (264, 2316988440), (270, 2265499808), (284, 2153820240), (285, 2146262976), (286, 2138758560), (288, 2123906070), (297, 2059545280), (304, 2012121540), (312, 1960528680), (320, 1911515463), (330, 1853590752), (342, 1788552480), (351, 1742692160), (352, 1737741330), (355, 1723056192), (360, 1699124856), (367, 1666716480), (380, 1609697232), (390, 1568422944), (396, 1544658960), (416, 1470396510), (418, 1463361120), (426, 1435880160), (429, 1425839040), (432, 1415937380), (440, 1390193064), (456, 1341414360), (468, 1307019120), (480, 1274343642), (494, 1238228640), (495, 1235727168), (513, 1192368320), (520, 1176317208), (528, 1158494220), (540, 1132749904), (568, 1076910120), (570, 1073131488), (572, 1069379280), (576, 1061953035), (585, 1045615296), (594, 1029772640), (608, 1006060770), (624, 980264340), (627, 975574080), (639, 957253440), (660, 926795376), (684, 894276240), (702, 871346080), (704, 868870665), (710, 861528096), (715, 855503424), (720, 849562428), (734, 833358240), (741, 825485760), (760, 804848616), (780, 784211472), (781, 783207360), (792, 772329480), (832, 735198255), (836, 731680560), (852, 717940080), (855, 715420992), (858, 712919520), (864, 707968690), (880, 695096532), (912, 670707180), (923, 662713920), (936, 653509560), (960, 637171821), (988, 619114320), (990, 617863584), (1026, 596184160), (1040, 588158604), (1045, 585344448), (1056, 579247110), (1065, 574352064), (1080, 566374952), (1101, 555572160), (1136, 538455060), (1140, 536565744), (1144, 534689640), (1170, 522807648), (1188, 514886320), (1216, 503030385), (1235, 495291456), (1248, 490132170), (1254, 487787040), (1278, 478626720), (1287, 475279680), (1320, 463397688), (1349, 453435840), (1368, 447138120), (1404, 435673040), (1420, 430764048), (1430, 427751712), (1440, 424781214), (1468, 416679120), (1482, 412742880), (1485, 411909056), (1520, 402424308), (1560, 392105736), (1562, 391603680), (1584, 386164740), (1672, 365840280), (1704, 358970040), (1710, 357710496), (1716, 356459760), (1728, 353984345), (1755, 348538432), (1760, 347548266), (1824, 335353590), (1835, 333343296), (1846, 331356960), (1872, 326754780), (1881, 325191360), (1917, 319084480), (1976, 309557160), (1980, 308931792), (2052, 298092080), (2080, 294079302), (2090, 292672224), (2112, 289623555), (2130, 287176032), (2145, 285167808), (2160, 283187476), (2202, 277786080), (2223, 275161920), (2272, 269227530), (2280, 268282872), (2288, 267344820), (2340, 261403824), (2343, 261069120), (2376, 257443160), (2470, 247645728), (2496, 245066085), (2508, 243893520), (2556, 239313360), (2565, 238473664), (2574, 237639840), (2640, 231698844), (2698, 226717920), (2717, 225132480), (2736, 223569060), (2769, 220904640), (2808, 217836520), (2840, 215382024), (2860, 213875856), (2880, 212390607), (2936, 208339560), (2964, 206371440), (2970, 205954528), (3040, 201212154), (3120, 196052868), (3124, 195801840), (3135, 195114816), (3168, 193082370), (3195, 191450688), (3303, 185190720), (3344, 182920140), (3408, 179485020), (3420, 178855248), (3432, 178229880), (3510, 174269216), (3520, 173774133), (3648, 167676795), (3670, 166671648), (3692, 165678480), (3705, 165097152), (3744, 163377390), (3762, 162595680), (3834, 159542240), (3861, 158426560), (3905, 156641472), (3952, 154778580), (3960, 154465896), (4037, 151519680), (4047, 151145280), (4104, 149046040), (4160, 147039651), (4180, 146336112), (4260, 143588016), (4290, 142583904), (4320, 141593738), (4404, 138893040), (4446, 137580960), (4544, 134613765), (4560, 134141436), (4576, 133672410), (4615, 132542784), (4680, 130701912), (4686, 130534560), (4752, 128721580), (4771, 128208960), (4940, 123822864), (5016, 121946760), (5112, 119656680), (5130, 119236832), (5148, 118819920), (5280, 115849422), (5396, 113358960), (5434, 112566240), (5472, 111784530), (5505, 111114432), (5538, 110452320), (5616, 108918260), (5643, 108397120), (5680, 107691012), (5720, 106937928), (5872, 104169780), (5928, 103185720), (5940, 102977264), (6080, 100606077), (6240, 98026434), (6248, 97900920), (6270, 97557408), (6336, 96541185), (6390, 95725344), (6435, 95055936), (6606, 92595360), (6669, 91720640), (6688, 91460070), (6745, 90687168), (6816, 89742510), (6840, 89427624), (6864, 89114940), (6973, 87721920), (7020, 87134608), (7029, 87023040), (7340, 83335824), (7384, 82839240), (7410, 82548576), (7488, 81688695), (7524, 81297840), (7668, 79771120), (7722, 79213280), (7810, 78320736), (7904, 77389290), (7920, 77232948), (8074, 75759840), (8094, 75572640), (8151, 75044160), (8208, 74523020), (8307, 73634880), (8360, 73168056), (8520, 71794008), (8580, 71291952), (8640, 70796869), (8808, 69446520), (8892, 68790480), (9120, 67070718), (9152, 66836205), (9230, 66271392), (9360, 65350956), (9372, 65267280), (9405, 65038272), (9504, 64360790), (9542, 64104480), (9585, 63816896), (9880, 61911432), (9909, 61730240), (10032, 60973380), (10153, 60246720), (10224, 59828340), (10260, 59618416), (10296, 59409960), (10560, 57924711), (10792, 56679480), (10868, 56283120), (10944, 55892265), (11010, 55557216), (11076, 55226160), (11115, 55032384), (11232, 54459130), (11286, 54198560), (11360, 53845506), (11440, 53468964), (11715, 52213824), (11744, 52084890), (11856, 51592860), (11880, 51488632), (12111, 50506560), (12141, 50381760), (12480, 49013217), (12496, 48950460), (12540, 48778704), (12780, 47862672), (12870, 47527968), (13212, 46297680), (13338, 45860320), (13376, 45730035), (13490, 45343584), (13585, 45026496), (13632, 44871255), (13680, 44713812), (13728, 44557470), (13845, 44180928), (13946, 43860960), (14040, 43567304), (14058, 43511520), (14313, 42736320), (14680, 41667912), (14768, 41419620), (14820, 41274288), (14839, 41221440), (15048, 40648920), (15336, 39885560), (15444, 39606640), (15620, 39160368), (15808, 38694645), (15840, 38616474), (16148, 37879920), (16188, 37786320), (16302, 37522080), (16416, 37261510), (16515, 37038144), (16614, 36817440), (16720, 36584028), (17040, 35897004), (17160, 35645976), (17537, 34879680), (17616, 34723260), (17784, 34395240), (18240, 33535359), (18460, 33135696), (18720, 32675478), (18744, 32633640), (18810, 32519136), (19008, 32180395), (19084, 32052240), (19170, 31908448), (19305, 31685312), (19760, 30955716), (19818, 30865120), (20064, 30486690), (20185, 30303936), (20235, 30229056), (20306, 30123360), (20448, 29914170), (20520, 29809208), (20592, 29704980), (20919, 29240640), (21087, 29007680), (21584, 28339740), (21736, 28141560), (22020, 27778608), (22152, 27613080), (22230, 27516192), (22464, 27229565), (22572, 27099280), (22720, 26922753), (22880, 26734482), (23430, 26106912), (23488, 26042445), (23712, 25796430), (23760, 25744316), (23855, 25641792), (24222, 25253280), (24282, 25190880), (24453, 25014720), (24921, 24544960), (24992, 24475230), (25080, 24389352), (25560, 23931336), (25740, 23763984), (26057, 23474880), (26424, 23148840), (26676, 22930160), (26980, 22671792), (27170, 22513248), (27360, 22356906), (27456, 22278735), (27690, 22090464), (27892, 21930480), (28080, 21783652), (28116, 21755760), (28215, 21679424), (28626, 21368160), (29360, 20833956), (29536, 20709810), (29640, 20637144), (29678, 20610720), (30096, 20324460), (30459, 20082240), (30672, 19942780), (30888, 19803320), (31240, 19580184), (31680, 19308237), (32296, 18939960), (32376, 18893160), (32604, 18761040), (32832, 18630755), (33030, 18519072), (33228, 18408720), (33345, 18344128), (33440, 18292014), (34080, 17948502), (34320, 17822988), (34865, 17544384), (35074, 17439840), (35145, 17404608), (35232, 17361630), (35568, 17197620), (36333, 16835520), (36423, 16793920), (36920, 16567848), (37440, 16337739), (37488, 16316820), (37620, 16259568), (38168, 16026120), (38340, 15954224), (38610, 15842656), (39520, 15477858), (39636, 15432560), (40128, 15243345), (40370, 15151968), (40470, 15114528), (40612, 15061680), (40755, 15008832), (40896, 14957085), (41040, 14904604), (41184, 14852490), (41535, 14726976), (41838, 14620320), (42174, 14503840), (42939, 14245440), (43168, 14169870), (43472, 14070780), (44040, 13889304), (44304, 13806540), (44460, 13758096), (44517, 13740480), (45144, 13549640), (45760, 13367241), (46860, 13053456), (47424, 12898215), (47520, 12872158), (47710, 12820896), (48444, 12626640), (48564, 12595440), (48906, 12507360), (49545, 12346048), (49842, 12272480), (49984, 12237615), (50160, 12194676), (50765, 12049344), (51120, 11965668), (51480, 11881992), (52114, 11737440), (52481, 11655360), (52611, 11626560), (52848, 11574420), (53352, 11465080), (53960, 11335896), (54340, 11256624), (54720, 11178453), (55380, 11045232), (55784, 10965240), (56160, 10891826), (56232, 10877880), (56430, 10839712), (57252, 10684080), (58720, 10416978), (59072, 10354905), (59280, 10318572), (59356, 10305360), (60192, 10162230), (60555, 10101312), (60705, 10076352), (60918, 10041120), (61344, 9971390), (61776, 9901660), (62480, 9790092), (62757, 9746880), (64592, 9469980), (64752, 9446580), (65208, 9380520), (66060, 9259536), (66456, 9204360), (66690, 9172064), (66880, 9146007), (68160, 8974251), (68640, 8911494), (69730, 8772192), (70148, 8719920), (70290, 8702304), (70464, 8680815), (71136, 8598810), (71565, 8547264), (72666, 8417760), (72846, 8396960), (73359, 8338240), (73840, 8283924), (74195, 8244288), (74976, 8158410), (75240, 8129784), (76336, 8013060), (76680, 7977112), (76703, 7974720), (77220, 7921328), (78171, 7824960), (79040, 7738929), (79272, 7716280), (80740, 7575984), (80940, 7557264), (81224, 7530840), (81510, 7504416), (82080, 7452302), (82368, 7426245), (83070, 7363488), (83676, 7310160), (84348, 7251920), (85878, 7122720), (86336, 7084935), (86944, 7035390), (87685, 6975936), (88080, 6944652), (88608, 6903270), (88920, 6879048), (89034, 6870240), (90288, 6774820), (90649, 6747840), (91377, 6694080), (93720, 6526728), (95040, 6436079), (95420, 6410448), (96888, 6313320), (97128, 6297720), (97812, 6253680), (99090, 6173024), (99684, 6136240), (100320, 6097338), (101530, 6024672), (102240, 5982834), (102960, 5940996), (104228, 5868720), (104595, 5848128), (104962, 5827680), (105222, 5813280), (105435, 5801536), (105696, 5787210), (106704, 5732540), (107920, 5667948), (108680, 5628312), (108999, 5611840), (110760, 5522616), (111568, 5482620), (112320, 5445913), (112464, 5438940), (112860, 5419856), (114504, 5342040), (117440, 5208489), (118560, 5159286), (118712, 5152680), (120384, 5081115), (121110, 5050656), (121410, 5038176), (121836, 5020560), (122265, 5002944), (122688, 4985695), (123552, 4950830), (124605, 4908992), (124960, 4895046), (125514, 4873440), (128817, 4748480), (129184, 4734990), (129504, 4723290), (130285, 4694976), (130416, 4690260), (132120, 4629768), (132912, 4602180), (133380, 4586032), (133551, 4580160), (137280, 4455747), (139460, 4386096), (140296, 4359960), (140580, 4351152), (142272, 4299405), (143130, 4273632), (145332, 4208880), (145692, 4198480), (146718, 4169120), (147680, 4141962), (148390, 4122144), (149952, 4079205), (150480, 4064892), (152295, 4016448), (152672, 4006530), (153360, 3988556), (153406, 3987360), (154440, 3960664), (156342, 3912480), (157443, 3885120), (157833, 3875520), (158544, 3858140), (161480, 3787992), (161880, 3778632), (162448, 3765420), (163020, 3752208), (164160, 3726151), (166140, 3681744), (167352, 3655080), (168696, 3625960), (171756, 3561360), (173888, 3517695), (175370, 3487968), (176160, 3472326), (177216, 3451635), (177840, 3439524), (178068, 3435120), (180576, 3387410), (181298, 3373920), (181665, 3367104), (182115, 3358784), (182754, 3347040), (187440, 3263364), (188271, 3248960), (190840, 3205224), (192907, 3170880), (193776, 3156660), (194256, 3148860), (195624, 3126840), (198180, 3086512), (199368, 3068120), (200640, 3048669), (203060, 3012336), (204480, 2991417), (205920, 2970498), (208456, 2934360), (209190, 2924064), (209924, 2913840), (210444, 2906640), (210870, 2900768), (211392, 2893605), (213408, 2866270), (214695, 2849088), (215840, 2833974), (217360, 2814156), (217998, 2805920), (221520, 2761308), (222585, 2748096), (223136, 2741310), (224928, 2719470), (225720, 2709928), (229008, 2671020), (230109, 2658240), (234513, 2608320), (237120, 2579643), (237424, 2576340), (242220, 2525328), (242820, 2519088), (243672, 2510280), (244530, 2501472), (247104, 2475415), (249210, 2454496), (249920, 2447523), (251028, 2436720), (257634, 2374240), (258368, 2367495), (259008, 2361645), (260570, 2347488), (260832, 2345130), (262405, 2331072), (263055, 2325312), (264240, 2314884), (265824, 2301090), (266760, 2293016), (267102, 2290080), (271947, 2249280), (274131, 2231360), (278920, 2193048), (280592, 2179980), (281160, 2175576), (286260, 2136816), (286627, 2134080), (290664, 2104440), (291384, 2099240), (293436, 2084560), (295360, 2070981), (296780, 2061072), (300960, 2032446), (304590, 2008224), (305344, 2003265), (306720, 1994278), (306812, 1993680), (308880, 1980332), (312684, 1956240), (313785, 1949376), (314886, 1942560), (315666, 1937760), (317088, 1929070), (322960, 1893996), (323760, 1889316), (324896, 1882710), (326040, 1876104), (332280, 1840872), (334704, 1827540), (337392, 1812980), (338741, 1805760), (343512, 1780680), (350740, 1743984), (352320, 1736163), (355680, 1719762), (356136, 1717560), (361152, 1693705), (362596, 1686960), (363330, 1683552), (364230, 1679392), (365508, 1673520), (366795, 1667648), (374880, 1631682), (376542, 1624480), (381680, 1602612), (383515, 1594944), (385814, 1585440), (387552, 1578330), (388512, 1574430), (390855, 1564992), (391248, 1563420), (396360, 1543256), (398736, 1534060), (400653, 1526720), (406120, 1506168), (411840, 1485249), (416912, 1467180), (418380, 1462032), (419848, 1456920), (420888, 1453320), (421740, 1450384), (426816, 1433135), (429390, 1424544), (431680, 1416987), (434720, 1407078), (435996, 1402960), (443040, 1380654), (445170, 1374048), (446272, 1370655), (449856, 1359735), (451440, 1354964), (453245, 1349568), (456885, 1338816), (458016, 1335510), (460218, 1329120), (469026, 1304160), (472329, 1295040), (473499, 1291840), (474848, 1288170), (484440, 1262664), (485640, 1259544), (487344, 1255140), (489060, 1250736), (495083, 1235520), (498420, 1227248), (502056, 1218360), (515268, 1187120), (521140, 1173744), (521664, 1172565), (524810, 1165536), (526110, 1162656), (528480, 1157442), (531648, 1150545), (533520, 1146508), (534204, 1145040), (543894, 1124640), (544995, 1122368), (548262, 1115680), (557840, 1096524), (561184, 1089990), (562320, 1087788), (572520, 1068408), (573254, 1067040), (578721, 1056960), (581328, 1052220), (582768, 1049620), (586872, 1042280), (593560, 1030536), (601920, 1016223), (609180, 1004112), (613440, 997139), (613624, 996840), (617760, 990166), (625368, 978120), (627570, 974688), (629772, 971280), (631332, 968880), (634176, 964535), (644085, 949696), (645920, 946998), (647520, 944658), (649792, 941355), (652080, 938052), (664560, 920436), (667755, 916032), (669408, 913770), (674784, 906490), (677482, 902880), (687024, 890340), (690327, 886080), (701480, 871992), (703539, 869440), (711360, 859881), (712272, 858780), (725192, 843480), (726660, 841776), (728460, 839696), (731016, 836760), (733590, 833824), (749760, 815841), (753084, 812240), (763360, 801306), (767030, 797472), (771628, 792720), (775104, 789165), (777024, 787215), (781710, 782496)]