697500773760

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:240

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 38, 40, 42, 48, 51, 56, 57, 60, 62, 64, 68, 70, 71, 73, 76, 80, 84, 85, 93, 95, 96, 102, 105, 112, 114, 119, 120, 124, 128, 133, 136, 140, 142, 146, 152, 155, 160, 168, 170, 186, 190, 192, 204, 210, 213, 217, 219, 224, 228, 238, 240, 248, 255, 266, 272, 280, 284, 285, 292, 304, 310, 320, 323, 336, 340, 355, 357, 365, 372, 380, 384, 399, 408, 420, 426, 434, 438, 448, 456, 465, 476, 480, 496, 497, 510, 511, 527, 532, 544, 560, 568, 570, 584, 589, 595, 608, 620, 640, 646, 651, 665, 672, 680, 710, 714, 730, 744, 760, 798, 816, 840, 852, 868, 876, 896, 912, 930, 952, 960, 969, 992, 994, 1020, 1022, 1054, 1064, 1065, 1085, 1088, 1095, 1120, 1136, 1140, 1168, 1178, 1190, 1207, 1216, 1240, 1241, 1292, 1302, 1330, 1344, 1349, 1360, 1387, 1420, 1428, 1460, 1488, 1491, 1520, 1533, 1581, 1596, 1615, 1632, 1680, 1704, 1736, 1752, 1767, 1785, 1824, 1860, 1904, 1920, 1938, 1984, 1988, 1995, 2040, 2044, 2108, 2128, 2130, 2170, 2176, 2190, 2201, 2240, 2261, 2263, 2272, 2280, 2336, 2356, 2380, 2414, 2432, 2480, 2482, 2485, 2555, 2584, 2604, 2635, 2660, 2688, 2698, 2720, 2774, 2840, 2856, 2920, 2945, 2976, 2982, 3040, 3066, 3162, 3192, 3230, 3255, 3264, 3360, 3408, 3472, 3504, 3534, 3570, 3621, 3648, 3689, 3720, 3723, 3808, 3876, 3968, 3976, 3990, 4047, 4080, 4088, 4123, 4161, 4216, 4256, 4260, 4340, 4380, 4402, 4480, 4522, 4526, 4544, 4560, 4672, 4712, 4760, 4828, 4845, 4960, 4964, 4970, 5110, 5168, 5183, 5208, 5270, 5320, 5396, 5440, 5548, 5680, 5712, 5840, 5890, 5952, 5964, 6035, 6080, 6132, 6205, 6324, 6384, 6460, 6510, 6528, 6603, 6720, 6745, 6783, 6789, 6816, 6935, 6944, 7008, 7068, 7140, 7242, 7296, 7378, 7440, 7446, 7455, 7616, 7665, 7752, 7905, 7952, 7980, 8094, 8160, 8176, 8246, 8322, 8432, 8449, 8512, 8520, 8680, 8687, 8760, 8804, 8835, 9044, 9052, 9088, 9120, 9344, 9424, 9443, 9520, 9656, 9690, 9709, 9920, 9928, 9940, 10013, 10220, 10336, 10366, 10416, 10540, 10640, 10792, 10880, 11005, 11067, 11096, 11305, 11315, 11360, 11424, 11680, 11780, 11904, 11928, 12070, 12160, 12264, 12369, 12410, 12648, 12768, 12920, 13020, 13206, 13440, 13490, 13566, 13578, 13632, 13870, 13888, 14016, 14136, 14280, 14484, 14756, 14880, 14892, 14910, 15232, 15330, 15407, 15504, 15549, 15810, 15841, 15904, 15960, 16188, 16320, 16352, 16492, 16644, 16864, 16898, 17024, 17040, 17360, 17374, 17520, 17608, 17670, 18088, 18104, 18105, 18240, 18445, 18615, 18848, 18886, 19040, 19312, 19380, 19418, 19840, 19856, 19880, 20026, 20235, 20440, 20615, 20672, 20732, 20805, 20832, 21080, 21280, 21584, 22010, 22134, 22192, 22610, 22630, 22720, 22848, 22933, 23360, 23560, 23579, 23856, 24140, 24528, 24738, 24820, 25296, 25347, 25536, 25840, 25915, 26040, 26061, 26412, 26980, 27132, 27156, 27264, 27740, 27776, 28032, 28272, 28329, 28560, 28968, 29127, 29512, 29760, 29784, 29820, 30039, 30660, 30814, 31008, 31098, 31620, 31682, 31808, 31920, 32376, 32640, 32704, 32984, 33015, 33288, 33728, 33796, 33915, 33945, 34080, 34720, 34748, 35040, 35216, 35340, 36176, 36208, 36210, 36281, 36480, 36890, 37230, 37417, 37696, 37772, 38080, 38471, 38624, 38760, 38836, 39712, 39760, 40052, 40470, 40880, 41230, 41344, 41464, 41610, 41664, 41819, 42160, 42245, 42560, 42997, 43168, 43435, 44020, 44268, 44384, 45220, 45260, 45440, 45696, 45866, 46221, 46720, 47120, 47158, 47215, 47523, 47712, 48280, 48545, 49056, 49476, 49640, 50065, 50592, 50694, 51072, 51680, 51830, 52080, 52122, 52824, 53960, 54264, 54312, 55335, 55480, 56544, 56658, 57120, 57936, 58254, 59024, 59520, 59568, 59640, 60078, 61320, 61628, 61845, 62016, 62196, 63240, 63364, 63616, 63840, 64752, 65408, 65968, 66030, 66576, 67456, 67592, 67830, 67890, 68160, 68799, 69440, 69496, 70080, 70091, 70432, 70680, 70737, 72352, 72416, 72420, 72562, 73780, 74460, 74834, 75392, 75544, 76160, 76942, 77035, 77248, 77520, 77672, 77745, 79205, 79424, 79520, 80104, 80940, 81760, 82460, 82928, 83220, 83328, 83638, 84320, 84490, 85120, 85994, 86336, 86870, 88040, 88111, 88536, 88768, 90440, 90520, 91732, 92442, 94240, 94316, 94430, 95046, 95424, 96560, 97090, 98112, 98477, 98952, 99280, 100130, 101184, 101388, 103360, 103660, 104160, 104244, 105648, 107920, 108528, 108624, 108843, 110670, 110960, 112251, 113088, 113316, 114240, 114665, 115413, 115872, 116508, 117895, 118048, 119136, 119280, 120156, 122640, 123256, 123690, 124032, 124392, 125457, 126480, 126728, 126735, 127680, 128991, 129504, 130305, 131936, 132060, 133152, 135184, 135660, 135780, 136320, 137598, 138880, 138992, 140160, 140182, 140864, 141360, 141474, 141645, 144704, 144832, 144840, 145124, 145635, 147560, 148920, 149668, 150195, 151088, 153884, 154070, 154496, 155040, 155344, 155490, 158410, 158848, 159040, 160208, 160531, 160673, 161880, 163520, 164920, 165053, 165856, 166440, 167276, 168640, 168980, 171988, 172672, 173740, 176080, 176222, 177072, 177536, 180880, 181040, 181405, 183464, 184884, 187085, 188480, 188632, 188860, 190092, 190848, 192355, 193120, 194180, 196224, 196954, 197904, 198560, 200260, 202368, 202776, 206720, 207320, 208320, 208488, 209095, 210273, 211296, 214985, 215840, 217056, 217248, 217686, 221340, 221920, 224502, 226176, 226632, 228480, 229330, 230826, 231105, 231744, 233016, 235790, 236096, 237615, 238272, 238560, 240312, 245280, 246512, 247380, 248784, 250914, 252960, 253456, 253470, 255360, 257982, 259008, 260610, 261919, 263872, 264120, 264333, 266304, 269297, 270368, 271320, 271560, 275196, 277984, 280364, 281728, 282720, 282948, 283290, 289408, 289664, 289680, 290248, 291270, 292733, 295120, 295431, 297840, 299336, 300390, 300979, 302176, 307768, 308140, 310080, 310688, 310980, 316820, 318080, 320416, 321062, 321346, 323760, 327040, 329840, 330106, 331712, 332880, 334552, 337280, 337960, 343976, 343995, 347480, 350455, 352160, 352444, 353685, 354144, 361760, 362080, 362810, 366928, 369768, 374170, 376960, 377264, 377720, 380184, 384710, 386240, 388360, 393908, 395808, 397120, 400520, 405552, 414640, 416640, 416976, 418190, 420546, 422592, 429970, 431680, 434112, 434496, 435372, 440555, 442680, 443840, 449004, 453264, 458660, 461652, 462210, 463488, 466032, 471580, 472192, 475230, 476544, 477120, 480624, 481593, 482019, 490560, 492385, 493024, 494760, 495159, 497568, 501828, 505920, 506912, 506940, 515964, 518016, 521220, 523838, 527744, 528240, 528666, 532608, 538594, 540736, 542640, 543120, 544215, 550392, 555968, 560728, 561255, 565440, 565896, 566580, 577065, 579360, 580496, 582540, 585466, 590240, 590862, 595680, 598672, 600780, 601958, 604352, 615536, 616280, 616777, 620160, 621376, 621960, 627285, 633640, 640832, 642124, 642692, 644955, 647520, 659680, 660212, 663424, 665760, 669104, 675920, 687952, 687990, 689339, 694960, 700910, 704320, 704888, 707370, 708288, 710923, 723520, 724160, 725620, 730949, 733856, 739536, 748340, 754528, 755440, 760368, 769420, 772480, 776720, 785757, 787816, 791616, 794240, 801040, 802655, 803365, 807891, 811104, 825265, 829280, 833952, 836380, 841092, 845184, 859940, 863360, 868224, 868992, 870744, 878199, 881110, 885360, 887680, 898008, 902937, 906528, 917320, 923304, 924420, 932064, 943160, 950460, 954240, 961248, 963186, 964038, 981120, 984770, 986048, 989520, 990318, 995136, 1003656, 1011840, 1013824, 1013880, 1031928, 1042440, 1047676, 1051365, 1056480, 1057332, 1077188, 1081472, 1085280, 1086240, 1088430, 1100784, 1111936, 1121456, 1122510, 1124711, 1130880, 1131792, 1133160, 1154130, 1158720, 1160992, 1165080, 1170932, 1180480, 1181724, 1191360, 1197344, 1201560, 1203916, 1208704, 1231072, 1232560, 1233554, 1242752, 1243920, 1254570, 1267280, 1281664, 1284248, 1285384, 1289910, 1295040, 1309595, 1319360, 1320424, 1321665, 1331520, 1338208, 1346485, 1351840, 1375904, 1375980, 1378678, 1389920, 1401820, 1408640, 1409776, 1414740, 1416576, 1421846, 1447040, 1448320, 1451240, 1461898, 1463665, 1467712, 1477155, 1479072, 1496680, 1504895, 1509056, 1510880, 1520736, 1538840, 1553440, 1571514, 1575632, 1583232, 1602080, 1605310, 1606730, 1615782, 1622208, 1650530, 1658560, 1667904, 1672760, 1674109, 1682184, 1719880, 1741488, 1756398, 1762220, 1770720, 1796016, 1805874, 1813056, 1834640, 1846608, 1848840, 1850331, 1864128, 1886320, 1900920, 1922496, 1926372, 1928076, 1969540, 1972096, 1979040, 1980636, 1990272, 2007312, 2027648, 2027760, 2063856, 2068017, 2084880, 2095352, 2102730, 2112960, 2114664, 2132769, 2154376, 2170560, 2172480, 2176860, 2192847, 2201568, 2242912, 2245020, 2249422, 2263584, 2266320, 2308260, 2317440, 2321984, 2330160, 2341864, 2360960, 2363448, 2382720, 2394688, 2403120, 2407832, 2407965, 2410095, 2462144, 2465120, 2467108, 2475795, 2487840, 2509140, 2534560, 2568496, 2570768, 2579820, 2590080, 2619190, 2638720, 2640848, 2643330, 2663040, 2676416, 2692970, 2703680, 2731441, 2751808, 2751960, 2757356, 2779840, 2803640, 2819552, 2829480, 2843692, 2902480, 2923796, 2927330, 2935424, 2954310, 2958144, 2993360, 3009790, 3018112, 3021760, 3041472, 3052787, 3077680, 3083885, 3106880, 3143028, 3151264, 3204160, 3210620, 3213460, 3231564, 3244416, 3301060, 3317120, 3335808, 3345520, 3348218, 3364368, 3374133, 3439760, 3446695, 3482976, 3512796, 3524440, 3541440, 3554615, 3592032, 3611748, 3626112, 3654745, 3669280, 3693216, 3697680, 3700662, 3728256, 3772640, 3801840, 3844992, 3852744, 3856152, 3928785, 3939080, 3958080, 3961272, 4014624, 4039455, 4055520, 4127712, 4136034, 4169760, 4190704, 4205460, 4225920, 4229328, 4265538, 4308752, 4341120, 4344960, 4353720, 4385694, 4390995, 4403136, 4485824, 4490040, 4498844, 4514685, 4527168, 4532640, 4616520, 4643968, 4660320, 4683728, 4726896, 4789376, 4806240, 4815664, 4815930, 4820190, 4924288, 4930240, 4934216, 4951590, 4975680, 4976461, 5018280, 5022327, 5069120, 5116643, 5136992, 5141536, 5159640, 5238380, 5281696, 5286660, 5352832, 5385940, 5407360, 5462882, 5503616, 5503920, 5514712, 5559680, 5607280, 5623555, 5639104, 5658960, 5687384, 5804960, 5847592, 5854660, 5908620, 5916288, 5986720, 6019580, 6043520, 6082944, 6105574, 6155360, 6167770, 6213760, 6286056, 6302528, 6408320, 6421240, 6426920, 6463128, 6602120, 6691040, 6696436, 6728736, 6748266, 6879520, 6893390, 6965952, 7025592, 7048880, 7082880, 7109230, 7184064, 7223496, 7309490, 7338560, 7386432, 7395360, 7401324, 7545280, 7603680, 7705488, 7712304, 7857570, 7878160, 7916160, 7922544, 8029248, 8078910, 8111040, 8194323, 8255424, 8272068, 8339520, 8370545, 8381408, 8410920, 8458656, 8531076, 8617504, 8707440, 8771388, 8781990, 8806272, 8971648, 8980080, 8997688, 9029370, 9054336, 9065280, 9158361, 9233040, 9251655, 9320640, 9367456, 9453792, 9612480, 9631328, 9631860, 9640380, 9860480, 9868432, 9903180, 9951360, 9952922, 10036560, 10044654, 10138240, 10233286, 10273984, 10283072, 10319280, 10340085, 10476760, 10563392, 10573320, 10663845, 10771880, 10925764, 10964235, 11007840, 11029424, 11214560, 11247110, 11278208, 11317920, 11374768, 11609920, 11695184, 11709320, 11718763, 11817240, 11973440, 12039160, 12211148, 12310720, 12335540, 12572112, 12605056, 12842480, 12853840, 12926256, 13204240, 13382080, 13392872, 13457472, 13496532, 13657205, 13759040, 13786780, 13931904, 14051184, 14097760, 14218460, 14368128, 14446992, 14618980, 14677120, 14772864, 14790720, 14802648, 14929383, 15090560, 15207360, 15263935, 15349929, 15410976, 15424608, 15715140, 15756320, 15845088, 16058496, 16157820, 16222080, 16388646, 16510848, 16544136, 16679040, 16741090, 16762816, 16821840, 16870665, 16917312, 17062152, 17235008, 17414880, 17542776, 17563980, 17960160, 17995376, 18058740, 18130560, 18316722, 18466080, 18503310, 18641280, 18734912, 18907584, 19120087, 19224960, 19262656, 19263720, 19280760, 19736864, 19806360, 19905844, 20073120, 20089308, 20466572, 20547968, 20566144, 20638560, 20680170, 20953520, 21126784, 21146640, 21327690, 21369509, 21543760, 21851528, 21928470, 22015680, 22058848, 22429120, 22494220, 22635840, 22749536, 23219840, 23390368, 23418640, 23437526, 23634480, 23946880, 24078320, 24422296, 24621440, 24671080, 24882305, 25111635, 25144224, 25583215, 25684960, 25707680, 25852512, 26408480, 26764160, 26785744, 26914944, 26993064, 27314410, 27518080, 27573560, 28102368, 28195520, 28436920, 28893984, 29237960, 29581440, 29605296, 29858766, 30414720, 30527870, 30699858, 30821952, 30849216, 31430280, 31512640, 31690176, 32315640, 32777292, 33088272, 33482180, 33525632, 33643680, 33741330, 33834624, 34124304, 34470016, 34829760, 35085552, 35127960, 35156289, 35920320, 35990752, 36117480, 36633444, 36932160, 37006620, 37469824, 37815168, 38240174, 38525312, 38527440, 38561520, 39473728, 39612720, 39811688, 40146240, 40178616, 40933144, 40971615, 41277120, 41360340, 41907040, 42293280, 42655380, 42739018, 43087520, 43703056, 43856940, 44031360, 44117696, 44858240, 44988440, 45271680, 45499072, 45791805, 46780736, 46837280, 46875052, 47268960, 48156640, 48844592, 49342160, 49764610, 50223270, 50288448, 51166430, 51369920, 51415360, 51705024, 51897379, 52816960, 53571488, 53986128, 54628820, 55147120, 56204736, 56391040, 56873840, 57360261, 57787968, 58475920, 58593815, 59210592, 59717532, 61055740, 61399716, 61643904, 61698432, 62860560, 63025280, 63380352, 64108527, 64631280, 65554584, 66176544, 66964360, 67287360, 67482660, 68248608, 69659520, 70171104, 70255920, 70312578, 71840640, 71981504, 72234960, 73266888, 73864320, 74013240, 74646915, 76480348, 76749645, 77054880, 77123040, 78947456, 79225440, 79623376, 80292480, 80357232, 81866288, 81943230, 82554240, 82720680, 83814080, 84586560, 85310760, 85478036, 86175040, 87406112, 87713880, 88235392, 89976880, 90998144, 91583610, 93561472, 93674560, 93750104, 94537920, 95600435, 96313280, 97689184, 98684320, 99529220, 100446540, 100576896, 102332860, 102739840, 102830720, 103410048, 103794758, 105633920, 106847545, 107142976, 107972256, 109257640, 110294240, 112409472, 113747680, 114720522, 115575936, 116951840, 117187630, 118421184, 119435064, 122111480, 122799432, 125721120, 128217054, 129262560, 131109168, 132353088, 133928720, 134574720, 134965320, 136497216, 140342208, 140511840, 140625156, 143963008, 144469920, 146533776, 148026480, 149293830, 152960696, 153499290, 154109760, 154246080, 155692137, 158450880, 159246752, 160714464, 163732576, 163886460, 165441360, 167628160, 169173120, 170621520, 170956072, 172350080, 174812224, 175427760, 175781445, 179953760, 183167220, 187349120, 187500208, 189075840, 191200870, 192626560, 195378368, 197368640, 199058440, 200893080, 204665720, 207589516, 213695090, 214285952, 215944512, 218515280, 220588480, 227495360, 229441044, 233903680, 234375260, 236842368, 238870128, 244222960, 245598864, 251442240, 256434108, 258525120, 259486895, 262218336, 264706176, 267857440, 269930640, 272994432, 280684416, 281023680, 281250312, 286801305, 288939840, 293067552, 296052960, 298587660, 305921392, 306998580, 308219520, 308492160, 311384274, 316901760, 318493504, 320542635, 321428928, 327465152, 327772920, 330882720, 341243040, 341912144, 349624448, 350855520, 351562890, 359907520, 363281653, 366334440, 375000416, 382401740, 390756736, 394737280, 398116880, 401786160, 409331440, 415179032, 427390180, 431889024, 437030560, 441176960, 454990720, 458882088, 467807360, 468750520, 477740256, 488445920, 491197728, 502884480, 512868216, 517050240, 518973790, 524436672, 535714880, 539861280, 562047360, 562500624, 573602610, 577879680, 586135104, 592105920, 597175320, 611842784, 613997160, 622768548, 636987008, 641085270, 642857856, 654930304, 655545840, 661765440, 682486080, 683824288, 701711040, 703125780, 719815040, 726563306, 732668880, 750000832, 764803480, 778460685, 796233760, 803572320, 818662880, 830358064, 854780360, 874061120, 917764176, 937501040, 955480512, 976891840, 982395456, 1025736432, 1037947580, 1048873344, 1071429760, 1079722560, 1089844959, 1125001248, 1147205220, 1172270208, 1184211840, 1194350640, 1223685568, 1227994320, 1245537096, 1282170540, 1311091680, 1323530880, 1364972160, 1367648576, 1403422080, 1406251560, 1453126612, 1465337760, 1500001664, 1529606960, 1556921370, 1592467520, 1607144640, 1637325760, 1660716128, 1709560720, 1748122240, 1816408265, 1835528352, 1875002080, 1910961024, 1953783680, 1964790912, 2051472864, 2075895160, 2159445120, 2179689918, 2250002496, 2294410440, 2388701280, 2447371136, 2455988640, 2491074192, 2564341080, 2622183360, 2735297152, 2812503120, 2906253224, 2930675520, 3059213920, 3113842740, 3184935040, 3214289280, 3274651520, 3321432256, 3419121440, 3632816530, 3671056704, 3750004160, 4102945728, 4151790320, 4359379836, 4500004992, 4588820880, 4777402560, 4911977280, 4982148384, 5128682160, 5244366720, 5449224795, 5625006240, 5812506448, 5861351040, 6118427840, 6227685480, 6642864512, 6838242880, 7265633060, 7342113408, 7500008320, 8205891456, 8303580640, 8718759672, 9177641760, 9554805120, 9823954560, 9964296768, 10257364320, 10898449590, 11250012480, 11625012896, 12236855680, 12455370960, 13676485760, 14531266120, 16607161280, 17437519344, 18355283520, 19928593536, 20514728640, 21796899180, 22500024960, 23250025792, 24910741920, 29062532240, 33214322560, 34875038688, 36710567040, 41029457280, 43593798360, 46500051584, 49821483840, 58125064480, 69750077376, 87187596720, 99642967680, 116250128960, 139500154752, 174375193440, 232500257920, 348750386880, 697500773760]

約数ペア:

[(1, 697500773760), (2, 348750386880), (3, 232500257920), (4, 174375193440), (5, 139500154752), (6, 116250128960), (7, 99642967680), (8, 87187596720), (10, 69750077376), (12, 58125064480), (14, 49821483840), (15, 46500051584), (16, 43593798360), (17, 41029457280), (19, 36710567040), (20, 34875038688), (21, 33214322560), (24, 29062532240), (28, 24910741920), (30, 23250025792), (31, 22500024960), (32, 21796899180), (34, 20514728640), (35, 19928593536), (38, 18355283520), (40, 17437519344), (42, 16607161280), (48, 14531266120), (51, 13676485760), (56, 12455370960), (57, 12236855680), (60, 11625012896), (62, 11250012480), (64, 10898449590), (68, 10257364320), (70, 9964296768), (71, 9823954560), (73, 9554805120), (76, 9177641760), (80, 8718759672), (84, 8303580640), (85, 8205891456), (93, 7500008320), (95, 7342113408), (96, 7265633060), (102, 6838242880), (105, 6642864512), (112, 6227685480), (114, 6118427840), (119, 5861351040), (120, 5812506448), (124, 5625006240), (128, 5449224795), (133, 5244366720), (136, 5128682160), (140, 4982148384), (142, 4911977280), (146, 4777402560), (152, 4588820880), (155, 4500004992), (160, 4359379836), (168, 4151790320), (170, 4102945728), (186, 3750004160), (190, 3671056704), (192, 3632816530), (204, 3419121440), (210, 3321432256), (213, 3274651520), (217, 3214289280), (219, 3184935040), (224, 3113842740), (228, 3059213920), (238, 2930675520), (240, 2906253224), (248, 2812503120), (255, 2735297152), (266, 2622183360), (272, 2564341080), (280, 2491074192), (284, 2455988640), (285, 2447371136), (292, 2388701280), (304, 2294410440), (310, 2250002496), (320, 2179689918), (323, 2159445120), (336, 2075895160), (340, 2051472864), (355, 1964790912), (357, 1953783680), (365, 1910961024), (372, 1875002080), (380, 1835528352), (384, 1816408265), (399, 1748122240), (408, 1709560720), (420, 1660716128), (426, 1637325760), (434, 1607144640), (438, 1592467520), (448, 1556921370), (456, 1529606960), (465, 1500001664), (476, 1465337760), (480, 1453126612), (496, 1406251560), (497, 1403422080), (510, 1367648576), (511, 1364972160), (527, 1323530880), (532, 1311091680), (544, 1282170540), (560, 1245537096), (568, 1227994320), (570, 1223685568), (584, 1194350640), (589, 1184211840), (595, 1172270208), (608, 1147205220), (620, 1125001248), (640, 1089844959), (646, 1079722560), (651, 1071429760), (665, 1048873344), (672, 1037947580), (680, 1025736432), (710, 982395456), (714, 976891840), (730, 955480512), (744, 937501040), (760, 917764176), (798, 874061120), (816, 854780360), (840, 830358064), (852, 818662880), (868, 803572320), (876, 796233760), (896, 778460685), (912, 764803480), (930, 750000832), (952, 732668880), (960, 726563306), (969, 719815040), (992, 703125780), (994, 701711040), (1020, 683824288), (1022, 682486080), (1054, 661765440), (1064, 655545840), (1065, 654930304), (1085, 642857856), (1088, 641085270), (1095, 636987008), (1120, 622768548), (1136, 613997160), (1140, 611842784), (1168, 597175320), (1178, 592105920), (1190, 586135104), (1207, 577879680), (1216, 573602610), (1240, 562500624), (1241, 562047360), (1292, 539861280), (1302, 535714880), (1330, 524436672), (1344, 518973790), (1349, 517050240), (1360, 512868216), (1387, 502884480), (1420, 491197728), (1428, 488445920), (1460, 477740256), (1488, 468750520), (1491, 467807360), (1520, 458882088), (1533, 454990720), (1581, 441176960), (1596, 437030560), (1615, 431889024), (1632, 427390180), (1680, 415179032), (1704, 409331440), (1736, 401786160), (1752, 398116880), (1767, 394737280), (1785, 390756736), (1824, 382401740), (1860, 375000416), (1904, 366334440), (1920, 363281653), (1938, 359907520), (1984, 351562890), (1988, 350855520), (1995, 349624448), (2040, 341912144), (2044, 341243040), (2108, 330882720), (2128, 327772920), (2130, 327465152), (2170, 321428928), (2176, 320542635), (2190, 318493504), (2201, 316901760), (2240, 311384274), (2261, 308492160), (2263, 308219520), (2272, 306998580), (2280, 305921392), (2336, 298587660), (2356, 296052960), (2380, 293067552), (2414, 288939840), (2432, 286801305), (2480, 281250312), (2482, 281023680), (2485, 280684416), (2555, 272994432), (2584, 269930640), (2604, 267857440), (2635, 264706176), (2660, 262218336), (2688, 259486895), (2698, 258525120), (2720, 256434108), (2774, 251442240), (2840, 245598864), (2856, 244222960), (2920, 238870128), (2945, 236842368), (2976, 234375260), (2982, 233903680), (3040, 229441044), (3066, 227495360), (3162, 220588480), (3192, 218515280), (3230, 215944512), (3255, 214285952), (3264, 213695090), (3360, 207589516), (3408, 204665720), (3472, 200893080), (3504, 199058440), (3534, 197368640), (3570, 195378368), (3621, 192626560), (3648, 191200870), (3689, 189075840), (3720, 187500208), (3723, 187349120), (3808, 183167220), (3876, 179953760), (3968, 175781445), (3976, 175427760), (3990, 174812224), (4047, 172350080), (4080, 170956072), (4088, 170621520), (4123, 169173120), (4161, 167628160), (4216, 165441360), (4256, 163886460), (4260, 163732576), (4340, 160714464), (4380, 159246752), (4402, 158450880), (4480, 155692137), (4522, 154246080), (4526, 154109760), (4544, 153499290), (4560, 152960696), (4672, 149293830), (4712, 148026480), (4760, 146533776), (4828, 144469920), (4845, 143963008), (4960, 140625156), (4964, 140511840), (4970, 140342208), (5110, 136497216), (5168, 134965320), (5183, 134574720), (5208, 133928720), (5270, 132353088), (5320, 131109168), (5396, 129262560), (5440, 128217054), (5548, 125721120), (5680, 122799432), (5712, 122111480), (5840, 119435064), (5890, 118421184), (5952, 117187630), (5964, 116951840), (6035, 115575936), (6080, 114720522), (6132, 113747680), (6205, 112409472), (6324, 110294240), (6384, 109257640), (6460, 107972256), (6510, 107142976), (6528, 106847545), (6603, 105633920), (6720, 103794758), (6745, 103410048), (6783, 102830720), (6789, 102739840), (6816, 102332860), (6935, 100576896), (6944, 100446540), (7008, 99529220), (7068, 98684320), (7140, 97689184), (7242, 96313280), (7296, 95600435), (7378, 94537920), (7440, 93750104), (7446, 93674560), (7455, 93561472), (7616, 91583610), (7665, 90998144), (7752, 89976880), (7905, 88235392), (7952, 87713880), (7980, 87406112), (8094, 86175040), (8160, 85478036), (8176, 85310760), (8246, 84586560), (8322, 83814080), (8432, 82720680), (8449, 82554240), (8512, 81943230), (8520, 81866288), (8680, 80357232), (8687, 80292480), (8760, 79623376), (8804, 79225440), (8835, 78947456), (9044, 77123040), (9052, 77054880), (9088, 76749645), (9120, 76480348), (9344, 74646915), (9424, 74013240), (9443, 73864320), (9520, 73266888), (9656, 72234960), (9690, 71981504), (9709, 71840640), (9920, 70312578), (9928, 70255920), (9940, 70171104), (10013, 69659520), (10220, 68248608), (10336, 67482660), (10366, 67287360), (10416, 66964360), (10540, 66176544), (10640, 65554584), (10792, 64631280), (10880, 64108527), (11005, 63380352), (11067, 63025280), (11096, 62860560), (11305, 61698432), (11315, 61643904), (11360, 61399716), (11424, 61055740), (11680, 59717532), (11780, 59210592), (11904, 58593815), (11928, 58475920), (12070, 57787968), (12160, 57360261), (12264, 56873840), (12369, 56391040), (12410, 56204736), (12648, 55147120), (12768, 54628820), (12920, 53986128), (13020, 53571488), (13206, 52816960), (13440, 51897379), (13490, 51705024), (13566, 51415360), (13578, 51369920), (13632, 51166430), (13870, 50288448), (13888, 50223270), (14016, 49764610), (14136, 49342160), (14280, 48844592), (14484, 48156640), (14756, 47268960), (14880, 46875052), (14892, 46837280), (14910, 46780736), (15232, 45791805), (15330, 45499072), (15407, 45271680), (15504, 44988440), (15549, 44858240), (15810, 44117696), (15841, 44031360), (15904, 43856940), (15960, 43703056), (16188, 43087520), (16320, 42739018), (16352, 42655380), (16492, 42293280), (16644, 41907040), (16864, 41360340), (16898, 41277120), (17024, 40971615), (17040, 40933144), (17360, 40178616), (17374, 40146240), (17520, 39811688), (17608, 39612720), (17670, 39473728), (18088, 38561520), (18104, 38527440), (18105, 38525312), (18240, 38240174), (18445, 37815168), (18615, 37469824), (18848, 37006620), (18886, 36932160), (19040, 36633444), (19312, 36117480), (19380, 35990752), (19418, 35920320), (19840, 35156289), (19856, 35127960), (19880, 35085552), (20026, 34829760), (20235, 34470016), (20440, 34124304), (20615, 33834624), (20672, 33741330), (20732, 33643680), (20805, 33525632), (20832, 33482180), (21080, 33088272), (21280, 32777292), (21584, 32315640), (22010, 31690176), (22134, 31512640), (22192, 31430280), (22610, 30849216), (22630, 30821952), (22720, 30699858), (22848, 30527870), (22933, 30414720), (23360, 29858766), (23560, 29605296), (23579, 29581440), (23856, 29237960), (24140, 28893984), (24528, 28436920), (24738, 28195520), (24820, 28102368), (25296, 27573560), (25347, 27518080), (25536, 27314410), (25840, 26993064), (25915, 26914944), (26040, 26785744), (26061, 26764160), (26412, 26408480), (26980, 25852512), (27132, 25707680), (27156, 25684960), (27264, 25583215), (27740, 25144224), (27776, 25111635), (28032, 24882305), (28272, 24671080), (28329, 24621440), (28560, 24422296), (28968, 24078320), (29127, 23946880), (29512, 23634480), (29760, 23437526), (29784, 23418640), (29820, 23390368), (30039, 23219840), (30660, 22749536), (30814, 22635840), (31008, 22494220), (31098, 22429120), (31620, 22058848), (31682, 22015680), (31808, 21928470), (31920, 21851528), (32376, 21543760), (32640, 21369509), (32704, 21327690), (32984, 21146640), (33015, 21126784), (33288, 20953520), (33728, 20680170), (33796, 20638560), (33915, 20566144), (33945, 20547968), (34080, 20466572), (34720, 20089308), (34748, 20073120), (35040, 19905844), (35216, 19806360), (35340, 19736864), (36176, 19280760), (36208, 19263720), (36210, 19262656), (36281, 19224960), (36480, 19120087), (36890, 18907584), (37230, 18734912), (37417, 18641280), (37696, 18503310), (37772, 18466080), (38080, 18316722), (38471, 18130560), (38624, 18058740), (38760, 17995376), (38836, 17960160), (39712, 17563980), (39760, 17542776), (40052, 17414880), (40470, 17235008), (40880, 17062152), (41230, 16917312), (41344, 16870665), (41464, 16821840), (41610, 16762816), (41664, 16741090), (41819, 16679040), (42160, 16544136), (42245, 16510848), (42560, 16388646), (42997, 16222080), (43168, 16157820), (43435, 16058496), (44020, 15845088), (44268, 15756320), (44384, 15715140), (45220, 15424608), (45260, 15410976), (45440, 15349929), (45696, 15263935), (45866, 15207360), (46221, 15090560), (46720, 14929383), (47120, 14802648), (47158, 14790720), (47215, 14772864), (47523, 14677120), (47712, 14618980), (48280, 14446992), (48545, 14368128), (49056, 14218460), (49476, 14097760), (49640, 14051184), (50065, 13931904), (50592, 13786780), (50694, 13759040), (51072, 13657205), (51680, 13496532), (51830, 13457472), (52080, 13392872), (52122, 13382080), (52824, 13204240), (53960, 12926256), (54264, 12853840), (54312, 12842480), (55335, 12605056), (55480, 12572112), (56544, 12335540), (56658, 12310720), (57120, 12211148), (57936, 12039160), (58254, 11973440), (59024, 11817240), (59520, 11718763), (59568, 11709320), (59640, 11695184), (60078, 11609920), (61320, 11374768), (61628, 11317920), (61845, 11278208), (62016, 11247110), (62196, 11214560), (63240, 11029424), (63364, 11007840), (63616, 10964235), (63840, 10925764), (64752, 10771880), (65408, 10663845), (65968, 10573320), (66030, 10563392), (66576, 10476760), (67456, 10340085), (67592, 10319280), (67830, 10283072), (67890, 10273984), (68160, 10233286), (68799, 10138240), (69440, 10044654), (69496, 10036560), (70080, 9952922), (70091, 9951360), (70432, 9903180), (70680, 9868432), (70737, 9860480), (72352, 9640380), (72416, 9631860), (72420, 9631328), (72562, 9612480), (73780, 9453792), (74460, 9367456), (74834, 9320640), (75392, 9251655), (75544, 9233040), (76160, 9158361), (76942, 9065280), (77035, 9054336), (77248, 9029370), (77520, 8997688), (77672, 8980080), (77745, 8971648), (79205, 8806272), (79424, 8781990), (79520, 8771388), (80104, 8707440), (80940, 8617504), (81760, 8531076), (82460, 8458656), (82928, 8410920), (83220, 8381408), (83328, 8370545), (83638, 8339520), (84320, 8272068), (84490, 8255424), (85120, 8194323), (85994, 8111040), (86336, 8078910), (86870, 8029248), (88040, 7922544), (88111, 7916160), (88536, 7878160), (88768, 7857570), (90440, 7712304), (90520, 7705488), (91732, 7603680), (92442, 7545280), (94240, 7401324), (94316, 7395360), (94430, 7386432), (95046, 7338560), (95424, 7309490), (96560, 7223496), (97090, 7184064), (98112, 7109230), (98477, 7082880), (98952, 7048880), (99280, 7025592), (100130, 6965952), (101184, 6893390), (101388, 6879520), (103360, 6748266), (103660, 6728736), (104160, 6696436), (104244, 6691040), (105648, 6602120), (107920, 6463128), (108528, 6426920), (108624, 6421240), (108843, 6408320), (110670, 6302528), (110960, 6286056), (112251, 6213760), (113088, 6167770), (113316, 6155360), (114240, 6105574), (114665, 6082944), (115413, 6043520), (115872, 6019580), (116508, 5986720), (117895, 5916288), (118048, 5908620), (119136, 5854660), (119280, 5847592), (120156, 5804960), (122640, 5687384), (123256, 5658960), (123690, 5639104), (124032, 5623555), (124392, 5607280), (125457, 5559680), (126480, 5514712), (126728, 5503920), (126735, 5503616), (127680, 5462882), (128991, 5407360), (129504, 5385940), (130305, 5352832), (131936, 5286660), (132060, 5281696), (133152, 5238380), (135184, 5159640), (135660, 5141536), (135780, 5136992), (136320, 5116643), (137598, 5069120), (138880, 5022327), (138992, 5018280), (140160, 4976461), (140182, 4975680), (140864, 4951590), (141360, 4934216), (141474, 4930240), (141645, 4924288), (144704, 4820190), (144832, 4815930), (144840, 4815664), (145124, 4806240), (145635, 4789376), (147560, 4726896), (148920, 4683728), (149668, 4660320), (150195, 4643968), (151088, 4616520), (153884, 4532640), (154070, 4527168), (154496, 4514685), (155040, 4498844), (155344, 4490040), (155490, 4485824), (158410, 4403136), (158848, 4390995), (159040, 4385694), (160208, 4353720), (160531, 4344960), (160673, 4341120), (161880, 4308752), (163520, 4265538), (164920, 4229328), (165053, 4225920), (165856, 4205460), (166440, 4190704), (167276, 4169760), (168640, 4136034), (168980, 4127712), (171988, 4055520), (172672, 4039455), (173740, 4014624), (176080, 3961272), (176222, 3958080), (177072, 3939080), (177536, 3928785), (180880, 3856152), (181040, 3852744), (181405, 3844992), (183464, 3801840), (184884, 3772640), (187085, 3728256), (188480, 3700662), (188632, 3697680), (188860, 3693216), (190092, 3669280), (190848, 3654745), (192355, 3626112), (193120, 3611748), (194180, 3592032), (196224, 3554615), (196954, 3541440), (197904, 3524440), (198560, 3512796), (200260, 3482976), (202368, 3446695), (202776, 3439760), (206720, 3374133), (207320, 3364368), (208320, 3348218), (208488, 3345520), (209095, 3335808), (210273, 3317120), (211296, 3301060), (214985, 3244416), (215840, 3231564), (217056, 3213460), (217248, 3210620), (217686, 3204160), (221340, 3151264), (221920, 3143028), (224502, 3106880), (226176, 3083885), (226632, 3077680), (228480, 3052787), (229330, 3041472), (230826, 3021760), (231105, 3018112), (231744, 3009790), (233016, 2993360), (235790, 2958144), (236096, 2954310), (237615, 2935424), (238272, 2927330), (238560, 2923796), (240312, 2902480), (245280, 2843692), (246512, 2829480), (247380, 2819552), (248784, 2803640), (250914, 2779840), (252960, 2757356), (253456, 2751960), (253470, 2751808), (255360, 2731441), (257982, 2703680), (259008, 2692970), (260610, 2676416), (261919, 2663040), (263872, 2643330), (264120, 2640848), (264333, 2638720), (266304, 2619190), (269297, 2590080), (270368, 2579820), (271320, 2570768), (271560, 2568496), (275196, 2534560), (277984, 2509140), (280364, 2487840), (281728, 2475795), (282720, 2467108), (282948, 2465120), (283290, 2462144), (289408, 2410095), (289664, 2407965), (289680, 2407832), (290248, 2403120), (291270, 2394688), (292733, 2382720), (295120, 2363448), (295431, 2360960), (297840, 2341864), (299336, 2330160), (300390, 2321984), (300979, 2317440), (302176, 2308260), (307768, 2266320), (308140, 2263584), (310080, 2249422), (310688, 2245020), (310980, 2242912), (316820, 2201568), (318080, 2192847), (320416, 2176860), (321062, 2172480), (321346, 2170560), (323760, 2154376), (327040, 2132769), (329840, 2114664), (330106, 2112960), (331712, 2102730), (332880, 2095352), (334552, 2084880), (337280, 2068017), (337960, 2063856), (343976, 2027760), (343995, 2027648), (347480, 2007312), (350455, 1990272), (352160, 1980636), (352444, 1979040), (353685, 1972096), (354144, 1969540), (361760, 1928076), (362080, 1926372), (362810, 1922496), (366928, 1900920), (369768, 1886320), (374170, 1864128), (376960, 1850331), (377264, 1848840), (377720, 1846608), (380184, 1834640), (384710, 1813056), (386240, 1805874), (388360, 1796016), (393908, 1770720), (395808, 1762220), (397120, 1756398), (400520, 1741488), (405552, 1719880), (414640, 1682184), (416640, 1674109), (416976, 1672760), (418190, 1667904), (420546, 1658560), (422592, 1650530), (429970, 1622208), (431680, 1615782), (434112, 1606730), (434496, 1605310), (435372, 1602080), (440555, 1583232), (442680, 1575632), (443840, 1571514), (449004, 1553440), (453264, 1538840), (458660, 1520736), (461652, 1510880), (462210, 1509056), (463488, 1504895), (466032, 1496680), (471580, 1479072), (472192, 1477155), (475230, 1467712), (476544, 1463665), (477120, 1461898), (480624, 1451240), (481593, 1448320), (482019, 1447040), (490560, 1421846), (492385, 1416576), (493024, 1414740), (494760, 1409776), (495159, 1408640), (497568, 1401820), (501828, 1389920), (505920, 1378678), (506912, 1375980), (506940, 1375904), (515964, 1351840), (518016, 1346485), (521220, 1338208), (523838, 1331520), (527744, 1321665), (528240, 1320424), (528666, 1319360), (532608, 1309595), (538594, 1295040), (540736, 1289910), (542640, 1285384), (543120, 1284248), (544215, 1281664), (550392, 1267280), (555968, 1254570), (560728, 1243920), (561255, 1242752), (565440, 1233554), (565896, 1232560), (566580, 1231072), (577065, 1208704), (579360, 1203916), (580496, 1201560), (582540, 1197344), (585466, 1191360), (590240, 1181724), (590862, 1180480), (595680, 1170932), (598672, 1165080), (600780, 1160992), (601958, 1158720), (604352, 1154130), (615536, 1133160), (616280, 1131792), (616777, 1130880), (620160, 1124711), (621376, 1122510), (621960, 1121456), (627285, 1111936), (633640, 1100784), (640832, 1088430), (642124, 1086240), (642692, 1085280), (644955, 1081472), (647520, 1077188), (659680, 1057332), (660212, 1056480), (663424, 1051365), (665760, 1047676), (669104, 1042440), (675920, 1031928), (687952, 1013880), (687990, 1013824), (689339, 1011840), (694960, 1003656), (700910, 995136), (704320, 990318), (704888, 989520), (707370, 986048), (708288, 984770), (710923, 981120), (723520, 964038), (724160, 963186), (725620, 961248), (730949, 954240), (733856, 950460), (739536, 943160), (748340, 932064), (754528, 924420), (755440, 923304), (760368, 917320), (769420, 906528), (772480, 902937), (776720, 898008), (785757, 887680), (787816, 885360), (791616, 881110), (794240, 878199), (801040, 870744), (802655, 868992), (803365, 868224), (807891, 863360), (811104, 859940), (825265, 845184), (829280, 841092), (833952, 836380)]