359737063920

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1$

素因数の和:206

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 102, 104, 108, 113, 114, 117, 120, 130, 135, 136, 144, 152, 153, 156, 162, 169, 170, 171, 180, 190, 195, 204, 208, 216, 221, 226, 228, 234, 240, 243, 247, 255, 260, 270, 272, 285, 304, 306, 312, 323, 324, 338, 339, 340, 342, 351, 360, 380, 390, 405, 408, 432, 442, 452, 456, 459, 468, 486, 494, 507, 510, 513, 520, 540, 565, 570, 585, 612, 624, 646, 648, 663, 676, 678, 680, 684, 702, 720, 729, 741, 760, 765, 780, 810, 816, 845, 855, 884, 904, 912, 918, 936, 969, 972, 988, 1014, 1017, 1020, 1026, 1040, 1053, 1080, 1105, 1130, 1140, 1170, 1215, 1224, 1235, 1292, 1296, 1326, 1352, 1356, 1360, 1368, 1377, 1404, 1458, 1469, 1482, 1520, 1521, 1530, 1539, 1560, 1615, 1620, 1690, 1695, 1710, 1755, 1768, 1808, 1836, 1872, 1921, 1938, 1944, 1976, 1989, 2028, 2034, 2040, 2052, 2106, 2147, 2160, 2210, 2223, 2260, 2280, 2295, 2340, 2430, 2448, 2470, 2535, 2565, 2584, 2652, 2704, 2712, 2736, 2754, 2808, 2873, 2907, 2916, 2938, 2964, 3042, 3051, 3060, 3078, 3120, 3159, 3211, 3230, 3240, 3315, 3380, 3390, 3420, 3510, 3536, 3645, 3672, 3705, 3842, 3876, 3888, 3952, 3978, 4056, 4068, 4080, 4104, 4131, 4199, 4212, 4294, 4407, 4420, 4446, 4520, 4560, 4563, 4590, 4617, 4680, 4845, 4860, 4940, 5070, 5085, 5130, 5168, 5265, 5304, 5424, 5508, 5616, 5746, 5763, 5814, 5832, 5876, 5928, 5967, 6084, 6102, 6120, 6156, 6318, 6422, 6441, 6460, 6480, 6630, 6669, 6760, 6780, 6840, 6885, 7020, 7290, 7344, 7345, 7410, 7605, 7684, 7695, 7752, 7956, 8112, 8136, 8208, 8262, 8398, 8424, 8588, 8619, 8721, 8814, 8840, 8892, 9040, 9126, 9153, 9180, 9234, 9360, 9477, 9605, 9633, 9690, 9720, 9880, 9945, 10140, 10170, 10260, 10530, 10608, 10735, 11016, 11115, 11492, 11526, 11628, 11664, 11752, 11856, 11934, 12168, 12204, 12240, 12312, 12393, 12597, 12636, 12844, 12882, 12920, 13221, 13260, 13338, 13520, 13560, 13680, 13689, 13770, 13851, 14040, 14365, 14535, 14580, 14690, 14820, 15210, 15255, 15368, 15390, 15504, 15795, 15912, 16055, 16272, 16524, 16796, 16848, 17176, 17238, 17289, 17442, 17628, 17680, 17784, 17901, 18252, 18306, 18360, 18468, 18954, 19097, 19210, 19266, 19323, 19380, 19440, 19760, 19890, 20007, 20280, 20340, 20520, 20655, 20995, 21060, 21470, 22032, 22035, 22230, 22815, 22984, 23052, 23085, 23256, 23504, 23868, 24336, 24408, 24624, 24786, 24973, 25194, 25272, 25688, 25764, 25840, 25857, 26163, 26442, 26520, 26676, 27120, 27378, 27459, 27540, 27702, 27911, 28080, 28730, 28815, 28899, 29070, 29160, 29380, 29640, 29835, 30420, 30510, 30736, 30780, 31590, 31824, 32110, 32205, 33048, 33345, 33592, 34352, 34476, 34578, 34884, 35256, 35568, 35802, 36499, 36504, 36612, 36720, 36936, 37791, 37908, 38194, 38420, 38532, 38646, 38760, 39663, 39780, 40014, 40560, 40680, 41040, 41067, 41310, 41990, 42120, 42940, 43095, 43605, 44070, 44460, 45630, 45765, 45968, 46104, 46170, 46512, 47385, 47736, 48165, 48816, 49572, 49946, 50388, 50544, 51376, 51528, 51714, 51867, 52326, 52884, 53040, 53352, 53703, 54587, 54756, 54918, 55080, 55404, 55822, 57291, 57460, 57630, 57798, 57969, 58140, 58320, 58760, 59280, 59670, 60021, 60840, 61020, 61560, 61965, 62985, 63180, 64220, 64410, 66096, 66105, 66690, 67184, 68445, 68952, 69156, 69255, 69768, 70512, 71604, 72998, 73008, 73224, 73872, 74919, 75582, 75816, 76388, 76840, 77064, 77292, 77520, 77571, 78489, 79326, 79560, 80028, 81360, 82134, 82377, 82620, 83733, 83980, 84240, 85880, 86190, 86445, 86697, 87210, 88140, 88920, 89505, 91260, 91530, 92208, 92340, 94770, 95472, 95485, 96330, 96615, 99144, 99892, 100035, 100776, 103056, 103428, 103734, 104652, 105768, 106704, 107406, 109174, 109497, 109512, 109836, 110160, 110808, 111644, 113373, 114582, 114920, 115260, 115596, 115938, 116280, 117520, 118989, 119340, 120042, 121680, 122040, 123120, 123201, 123930, 124865, 125970, 126360, 128440, 128820, 129285, 130815, 132210, 133380, 136890, 137295, 137904, 138312, 138510, 139536, 139555, 143208, 144495, 145996, 146448, 149838, 151164, 151632, 152776, 153680, 154128, 154584, 155142, 155601, 156978, 158652, 159120, 160056, 161109, 163761, 164268, 164754, 165240, 167466, 167960, 171760, 171873, 172380, 172890, 173394, 173907, 174420, 176280, 177840, 179010, 180063, 182495, 182520, 183060, 184680, 188955, 189540, 190970, 192660, 193230, 198288, 198315, 199784, 200070, 201552, 205335, 206856, 207468, 209304, 211536, 214812, 218348, 218994, 219024, 219672, 221616, 223288, 224757, 226746, 229164, 229840, 230520, 231192, 231876, 232560, 232713, 235467, 237978, 238680, 240084, 244080, 246402, 247860, 249730, 251199, 251940, 252720, 256880, 257640, 258570, 259335, 260091, 261630, 264420, 266760, 268515, 272935, 273780, 274590, 276624, 277020, 279110, 286416, 286455, 288990, 289845, 291992, 299676, 300105, 302328, 305552, 309168, 310284, 311202, 313956, 317304, 320112, 322218, 324649, 327522, 328491, 328536, 329508, 330480, 334932, 335920, 340119, 343746, 344760, 345780, 346788, 347814, 348840, 352560, 356967, 358020, 360126, 362843, 364990, 365040, 366120, 369360, 374595, 377910, 379080, 381940, 385320, 386460, 387855, 392445, 396630, 399568, 400140, 410670, 411885, 413712, 414936, 418608, 418665, 429624, 433485, 436696, 437988, 439344, 446576, 449514, 453492, 458328, 461040, 462384, 463752, 465426, 466803, 470934, 474487, 475956, 477360, 480168, 491283, 492804, 495720, 499460, 502398, 503880, 515280, 515619, 517140, 518670, 520182, 521721, 523260, 528840, 533520, 537030, 545870, 547485, 547560, 549180, 554040, 558220, 566865, 572910, 577980, 579690, 583984, 594945, 599352, 600210, 604656, 616005, 620568, 622404, 627912, 634608, 644436, 649298, 655044, 656982, 657072, 659016, 669864, 674271, 680238, 687492, 689520, 691560, 693576, 695628, 697680, 698139, 713934, 716040, 720252, 725686, 729980, 732240, 749190, 753597, 755820, 758160, 763880, 770640, 772920, 775710, 778005, 780273, 784890, 793260, 800280, 805545, 818805, 821340, 823770, 829872, 837330, 859248, 859365, 866970, 869535, 873392, 875976, 899028, 900315, 906984, 916656, 927504, 930852, 933606, 941868, 948974, 951912, 960336, 973947, 982566, 985473, 985608, 991440, 998920, 1004796, 1007760, 1020357, 1031238, 1034280, 1037340, 1040364, 1043442, 1046520, 1057680, 1070901, 1074060, 1088529, 1091740, 1094970, 1095120, 1098360, 1108080, 1116440, 1123785, 1133730, 1145820, 1155960, 1159380, 1163565, 1177335, 1189890, 1198704, 1200420, 1232010, 1241136, 1244808, 1255824, 1255995, 1288872, 1298596, 1300455, 1310088, 1313964, 1318032, 1339728, 1348542, 1360476, 1374984, 1383120, 1387152, 1391256, 1396278, 1400409, 1423461, 1427868, 1432080, 1440504, 1451372, 1459960, 1473849, 1498380, 1507194, 1511640, 1527760, 1545840, 1546857, 1551420, 1556010, 1560546, 1565163, 1569780, 1586520, 1600560, 1611090, 1623245, 1637610, 1642455, 1642680, 1647540, 1674660, 1700595, 1718730, 1733940, 1739070, 1751952, 1784835, 1798056, 1800630, 1813968, 1814215, 1861704, 1867212, 1883736, 1897948, 1903824, 1947894, 1965132, 1970946, 1971216, 1997840, 2009592, 2022813, 2040714, 2062476, 2068560, 2074680, 2080728, 2086884, 2093040, 2094417, 2141802, 2148120, 2177058, 2183480, 2189940, 2196720, 2232880, 2247570, 2260791, 2267460, 2291640, 2311920, 2318760, 2327130, 2334015, 2340819, 2354670, 2372435, 2379780, 2400840, 2456415, 2464020, 2489616, 2511990, 2577744, 2578095, 2597192, 2600910, 2608605, 2620176, 2627928, 2697084, 2720952, 2749968, 2782512, 2792556, 2800818, 2846922, 2855736, 2881008, 2902744, 2919920, 2921841, 2947698, 2956419, 2996760, 3014388, 3023280, 3061071, 3093714, 3102840, 3112020, 3121092, 3130326, 3139560, 3173040, 3222180, 3246490, 3265587, 3275220, 3284910, 3285360, 3295080, 3349320, 3371355, 3401190, 3437460, 3467880, 3478140, 3490695, 3569670, 3596112, 3601260, 3628430, 3723408, 3734424, 3767472, 3767985, 3795896, 3895788, 3901365, 3930264, 3941892, 4019184, 4045626, 4081428, 4124952, 4149360, 4161456, 4173768, 4188834, 4270383, 4283604, 4296240, 4354116, 4366960, 4379880, 4421547, 4495140, 4521582, 4534920, 4583280, 4637520, 4640571, 4654260, 4668030, 4681638, 4709340, 4744870, 4759560, 4801680, 4869735, 4912830, 4927365, 4928040, 5023980, 5101785, 5156190, 5194384, 5201820, 5217210, 5255856, 5354505, 5394168, 5441904, 5442645, 5585112, 5601636, 5693844, 5711472, 5805488, 5843682, 5895396, 5912838, 5993520, 6028776, 6068439, 6122142, 6168331, 6187428, 6205680, 6224040, 6242184, 6260652, 6279120, 6444360, 6492980, 6531174, 6550440, 6569820, 6590160, 6698640, 6742710, 6782373, 6802380, 6874920, 6935760, 6956280, 6981390, 7002045, 7117305, 7139340, 7202520, 7256860, 7369245, 7468848, 7535970, 7591792, 7734285, 7791576, 7802730, 7825815, 7860528, 7883784, 8091252, 8162856, 8249904, 8347536, 8377668, 8540766, 8567208, 8708232, 8759760, 8765523, 8843094, 8869257, 8990280, 9043164, 9069840, 9281142, 9308520, 9336060, 9363276, 9418680, 9489740, 9519120, 9739470, 9796761, 9825660, 9854730, 9856080, 10047960, 10114065, 10203570, 10312380, 10403640, 10434420, 10472085, 10709010, 10788336, 10885290, 11170224, 11203272, 11303955, 11387688, 11687364, 11704095, 11790792, 11825676, 12057552, 12136878, 12244284, 12336662, 12374856, 12448080, 12484368, 12521304, 12811149, 12888720, 12985960, 13062348, 13100880, 13139640, 13264641, 13485420, 13564746, 13604760, 13749840, 13912560, 13921713, 13962780, 14004090, 14234610, 14278680, 14405040, 14513720, 14609205, 14738490, 14782095, 15071940, 15305355, 15468570, 15583152, 15605460, 15651630, 15767568, 16182504, 16325712, 16327935, 16755336, 17081532, 17134416, 17416464, 17531046, 17686188, 17738514, 17980560, 18086328, 18205317, 18504993, 18562284, 18617040, 18672120, 18726552, 18837360, 18979480, 19478940, 19593522, 19651320, 19709460, 20095920, 20228130, 20347119, 20407140, 20624760, 20807280, 20868840, 20944170, 21351915, 21418020, 21770580, 22107735, 22406544, 22607910, 22775376, 23202855, 23374728, 23408190, 23581584, 23651352, 24273756, 24488568, 24673324, 24749712, 25042608, 25622298, 25971920, 26124696, 26279280, 26296569, 26529282, 26607771, 26970840, 27129492, 27209520, 27843426, 27925560, 28008180, 28469220, 28557360, 29027440, 29218410, 29390283, 29476980, 29564190, 30143880, 30342195, 30610710, 30841655, 30937140, 31210920, 31303260, 32365008, 32655870, 33510672, 33911865, 34163064, 35062092, 35372376, 35477028, 36172656, 36410634, 37009986, 37124568, 37344240, 37453104, 37958960, 38433447, 38957880, 39187044, 39302640, 39418920, 39793923, 40456260, 40694238, 40814280, 41249520, 41737680, 41888340, 42703830, 42836040, 43541160, 43827615, 44215470, 44346285, 45215820, 46405710, 46749456, 46816380, 47302704, 48547512, 48977136, 48983805, 49346648, 51244596, 52249392, 52593138, 53058564, 53215542, 53941680, 54258984, 55514979, 55686852, 55851120, 56016360, 56938440, 58436820, 58780566, 58953960, 59128380, 60287760, 60684390, 61221420, 61683310, 61874280, 62421840, 62606520, 64055745, 65311740, 66323205, 67823730, 68326128, 69608565, 70124184, 70744752, 70954056, 72821268, 74019972, 74249136, 76866894, 77915760, 78374088, 78837840, 78889707, 79587846, 80912520, 81388476, 81628560, 83776680, 85407660, 85672080, 87082320, 87655230, 88170849, 88430940, 88692570, 90431640, 91026585, 92524965, 92811420, 93632760, 97095024, 97967610, 98693296, 101735595, 102489192, 105186276, 106117128, 106431084, 108517968, 111029958, 111373704, 112032720, 113876880, 115300341, 116873640, 117561132, 117907920, 118256760, 121368780, 122442840, 123366620, 123748560, 125213040, 128111490, 130623480, 131482845, 132646410, 133038855, 135647460, 139217130, 140248368, 141908112, 145642536, 146951415, 148039944, 153733788, 156748176, 157779414, 159175692, 161825040, 162776952, 166544937, 167553360, 170815320, 175310460, 176341698, 176861880, 177385140, 180863280, 182053170, 185049930, 185622840, 187265520, 192167235, 195935220, 198969615, 203471190, 204978384, 210372552, 212234256, 212862168, 222059916, 222747408, 230600682, 233747280, 235122264, 236513520, 236669121, 242737560, 244885680, 246733240, 256222980, 261246960, 262965690, 264512547, 265292820, 266077710, 271294920, 277574895, 278434260, 291285072, 293902830, 296079888, 307467576, 315558828, 318351384, 325553904, 333089874, 341630640, 345901023, 350620920, 352683396, 353723760, 354770280, 364106340, 370099860, 371245680, 384334470, 391870440, 394448535, 397939230, 406942380, 420745104, 425724336, 440854245, 444119832, 461201364, 470244528, 473338242, 485475120, 493466480, 499634811, 512445960, 525931380, 529025094, 530585640, 532155420, 542589840, 555149790, 556868520, 576501705, 587805660, 614935152, 631117656, 636702768, 666179748, 691802046, 701241840, 705366792, 709540560, 728212680, 740199720, 768668940, 783740880, 788897070, 795878460, 813884760, 832724685, 881708490, 888239664, 922402728, 946676484, 999269622, 1024891920, 1051862760, 1058050188, 1061171280, 1064310840, 1110299580, 1113737040, 1153003410, 1175611320, 1183345605, 1262235312, 1322562735, 1332359496, 1383604092, 1410733584, 1456425360, 1480399440, 1498904433, 1537337880, 1577794140, 1591756920, 1627769520, 1665449370, 1729505115, 1763416980, 1844805456, 1893352968, 1998539244, 2103725520, 2116100376, 2128621680, 2220599160, 2306006820, 2351222640, 2366691210, 2498174055, 2645125470, 2664718992, 2767208184, 2997808866, 3074675760, 3155588280, 3183513840, 3330898740, 3459010230, 3526833960, 3786705936, 3997078488, 4232200752, 4441198320, 4496713299, 4612013640, 4733382420, 4996348110, 5290250940, 5534416368, 5995617732, 6311176560, 6661797480, 6918020460, 7053667920, 7494522165, 7994156976, 8993426598, 9224027280, 9466764840, 9992696220, 10580501880, 11991235464, 13323594960, 13836040920, 14989044330, 17986853196, 18933529680, 19985392440, 21161003760, 22483566495, 23982470928, 27672081840, 29978088660, 35973706392, 39970784880, 44967132990, 59956177320, 71947412784, 89934265980, 119912354640, 179868531960, 359737063920]

約数ペア:

[(1, 359737063920), (2, 179868531960), (3, 119912354640), (4, 89934265980), (5, 71947412784), (6, 59956177320), (8, 44967132990), (9, 39970784880), (10, 35973706392), (12, 29978088660), (13, 27672081840), (15, 23982470928), (16, 22483566495), (17, 21161003760), (18, 19985392440), (19, 18933529680), (20, 17986853196), (24, 14989044330), (26, 13836040920), (27, 13323594960), (30, 11991235464), (34, 10580501880), (36, 9992696220), (38, 9466764840), (39, 9224027280), (40, 8993426598), (45, 7994156976), (48, 7494522165), (51, 7053667920), (52, 6918020460), (54, 6661797480), (57, 6311176560), (60, 5995617732), (65, 5534416368), (68, 5290250940), (72, 4996348110), (76, 4733382420), (78, 4612013640), (80, 4496713299), (81, 4441198320), (85, 4232200752), (90, 3997078488), (95, 3786705936), (102, 3526833960), (104, 3459010230), (108, 3330898740), (113, 3183513840), (114, 3155588280), (117, 3074675760), (120, 2997808866), (130, 2767208184), (135, 2664718992), (136, 2645125470), (144, 2498174055), (152, 2366691210), (153, 2351222640), (156, 2306006820), (162, 2220599160), (169, 2128621680), (170, 2116100376), (171, 2103725520), (180, 1998539244), (190, 1893352968), (195, 1844805456), (204, 1763416980), (208, 1729505115), (216, 1665449370), (221, 1627769520), (226, 1591756920), (228, 1577794140), (234, 1537337880), (240, 1498904433), (243, 1480399440), (247, 1456425360), (255, 1410733584), (260, 1383604092), (270, 1332359496), (272, 1322562735), (285, 1262235312), (304, 1183345605), (306, 1175611320), (312, 1153003410), (323, 1113737040), (324, 1110299580), (338, 1064310840), (339, 1061171280), (340, 1058050188), (342, 1051862760), (351, 1024891920), (360, 999269622), (380, 946676484), (390, 922402728), (405, 888239664), (408, 881708490), (432, 832724685), (442, 813884760), (452, 795878460), (456, 788897070), (459, 783740880), (468, 768668940), (486, 740199720), (494, 728212680), (507, 709540560), (510, 705366792), (513, 701241840), (520, 691802046), (540, 666179748), (565, 636702768), (570, 631117656), (585, 614935152), (612, 587805660), (624, 576501705), (646, 556868520), (648, 555149790), (663, 542589840), (676, 532155420), (678, 530585640), (680, 529025094), (684, 525931380), (702, 512445960), (720, 499634811), (729, 493466480), (741, 485475120), (760, 473338242), (765, 470244528), (780, 461201364), (810, 444119832), (816, 440854245), (845, 425724336), (855, 420745104), (884, 406942380), (904, 397939230), (912, 394448535), (918, 391870440), (936, 384334470), (969, 371245680), (972, 370099860), (988, 364106340), (1014, 354770280), (1017, 353723760), (1020, 352683396), (1026, 350620920), (1040, 345901023), (1053, 341630640), (1080, 333089874), (1105, 325553904), (1130, 318351384), (1140, 315558828), (1170, 307467576), (1215, 296079888), (1224, 293902830), (1235, 291285072), (1292, 278434260), (1296, 277574895), (1326, 271294920), (1352, 266077710), (1356, 265292820), (1360, 264512547), (1368, 262965690), (1377, 261246960), (1404, 256222980), (1458, 246733240), (1469, 244885680), (1482, 242737560), (1520, 236669121), (1521, 236513520), (1530, 235122264), (1539, 233747280), (1560, 230600682), (1615, 222747408), (1620, 222059916), (1690, 212862168), (1695, 212234256), (1710, 210372552), (1755, 204978384), (1768, 203471190), (1808, 198969615), (1836, 195935220), (1872, 192167235), (1921, 187265520), (1938, 185622840), (1944, 185049930), (1976, 182053170), (1989, 180863280), (2028, 177385140), (2034, 176861880), (2040, 176341698), (2052, 175310460), (2106, 170815320), (2147, 167553360), (2160, 166544937), (2210, 162776952), (2223, 161825040), (2260, 159175692), (2280, 157779414), (2295, 156748176), (2340, 153733788), (2430, 148039944), (2448, 146951415), (2470, 145642536), (2535, 141908112), (2565, 140248368), (2584, 139217130), (2652, 135647460), (2704, 133038855), (2712, 132646410), (2736, 131482845), (2754, 130623480), (2808, 128111490), (2873, 125213040), (2907, 123748560), (2916, 123366620), (2938, 122442840), (2964, 121368780), (3042, 118256760), (3051, 117907920), (3060, 117561132), (3078, 116873640), (3120, 115300341), (3159, 113876880), (3211, 112032720), (3230, 111373704), (3240, 111029958), (3315, 108517968), (3380, 106431084), (3390, 106117128), (3420, 105186276), (3510, 102489192), (3536, 101735595), (3645, 98693296), (3672, 97967610), (3705, 97095024), (3842, 93632760), (3876, 92811420), (3888, 92524965), (3952, 91026585), (3978, 90431640), (4056, 88692570), (4068, 88430940), (4080, 88170849), (4104, 87655230), (4131, 87082320), (4199, 85672080), (4212, 85407660), (4294, 83776680), (4407, 81628560), (4420, 81388476), (4446, 80912520), (4520, 79587846), (4560, 78889707), (4563, 78837840), (4590, 78374088), (4617, 77915760), (4680, 76866894), (4845, 74249136), (4860, 74019972), (4940, 72821268), (5070, 70954056), (5085, 70744752), (5130, 70124184), (5168, 69608565), (5265, 68326128), (5304, 67823730), (5424, 66323205), (5508, 65311740), (5616, 64055745), (5746, 62606520), (5763, 62421840), (5814, 61874280), (5832, 61683310), (5876, 61221420), (5928, 60684390), (5967, 60287760), (6084, 59128380), (6102, 58953960), (6120, 58780566), (6156, 58436820), (6318, 56938440), (6422, 56016360), (6441, 55851120), (6460, 55686852), (6480, 55514979), (6630, 54258984), (6669, 53941680), (6760, 53215542), (6780, 53058564), (6840, 52593138), (6885, 52249392), (7020, 51244596), (7290, 49346648), (7344, 48983805), (7345, 48977136), (7410, 48547512), (7605, 47302704), (7684, 46816380), (7695, 46749456), (7752, 46405710), (7956, 45215820), (8112, 44346285), (8136, 44215470), (8208, 43827615), (8262, 43541160), (8398, 42836040), (8424, 42703830), (8588, 41888340), (8619, 41737680), (8721, 41249520), (8814, 40814280), (8840, 40694238), (8892, 40456260), (9040, 39793923), (9126, 39418920), (9153, 39302640), (9180, 39187044), (9234, 38957880), (9360, 38433447), (9477, 37958960), (9605, 37453104), (9633, 37344240), (9690, 37124568), (9720, 37009986), (9880, 36410634), (9945, 36172656), (10140, 35477028), (10170, 35372376), (10260, 35062092), (10530, 34163064), (10608, 33911865), (10735, 33510672), (11016, 32655870), (11115, 32365008), (11492, 31303260), (11526, 31210920), (11628, 30937140), (11664, 30841655), (11752, 30610710), (11856, 30342195), (11934, 30143880), (12168, 29564190), (12204, 29476980), (12240, 29390283), (12312, 29218410), (12393, 29027440), (12597, 28557360), (12636, 28469220), (12844, 28008180), (12882, 27925560), (12920, 27843426), (13221, 27209520), (13260, 27129492), (13338, 26970840), (13520, 26607771), (13560, 26529282), (13680, 26296569), (13689, 26279280), (13770, 26124696), (13851, 25971920), (14040, 25622298), (14365, 25042608), (14535, 24749712), (14580, 24673324), (14690, 24488568), (14820, 24273756), (15210, 23651352), (15255, 23581584), (15368, 23408190), (15390, 23374728), (15504, 23202855), (15795, 22775376), (15912, 22607910), (16055, 22406544), (16272, 22107735), (16524, 21770580), (16796, 21418020), (16848, 21351915), (17176, 20944170), (17238, 20868840), (17289, 20807280), (17442, 20624760), (17628, 20407140), (17680, 20347119), (17784, 20228130), (17901, 20095920), (18252, 19709460), (18306, 19651320), (18360, 19593522), (18468, 19478940), (18954, 18979480), (19097, 18837360), (19210, 18726552), (19266, 18672120), (19323, 18617040), (19380, 18562284), (19440, 18504993), (19760, 18205317), (19890, 18086328), (20007, 17980560), (20280, 17738514), (20340, 17686188), (20520, 17531046), (20655, 17416464), (20995, 17134416), (21060, 17081532), (21470, 16755336), (22032, 16327935), (22035, 16325712), (22230, 16182504), (22815, 15767568), (22984, 15651630), (23052, 15605460), (23085, 15583152), (23256, 15468570), (23504, 15305355), (23868, 15071940), (24336, 14782095), (24408, 14738490), (24624, 14609205), (24786, 14513720), (24973, 14405040), (25194, 14278680), (25272, 14234610), (25688, 14004090), (25764, 13962780), (25840, 13921713), (25857, 13912560), (26163, 13749840), (26442, 13604760), (26520, 13564746), (26676, 13485420), (27120, 13264641), (27378, 13139640), (27459, 13100880), (27540, 13062348), (27702, 12985960), (27911, 12888720), (28080, 12811149), (28730, 12521304), (28815, 12484368), (28899, 12448080), (29070, 12374856), (29160, 12336662), (29380, 12244284), (29640, 12136878), (29835, 12057552), (30420, 11825676), (30510, 11790792), (30736, 11704095), (30780, 11687364), (31590, 11387688), (31824, 11303955), (32110, 11203272), (32205, 11170224), (33048, 10885290), (33345, 10788336), (33592, 10709010), (34352, 10472085), (34476, 10434420), (34578, 10403640), (34884, 10312380), (35256, 10203570), (35568, 10114065), (35802, 10047960), (36499, 9856080), (36504, 9854730), (36612, 9825660), (36720, 9796761), (36936, 9739470), (37791, 9519120), (37908, 9489740), (38194, 9418680), (38420, 9363276), (38532, 9336060), (38646, 9308520), (38760, 9281142), (39663, 9069840), (39780, 9043164), (40014, 8990280), (40560, 8869257), (40680, 8843094), (41040, 8765523), (41067, 8759760), (41310, 8708232), (41990, 8567208), (42120, 8540766), (42940, 8377668), (43095, 8347536), (43605, 8249904), (44070, 8162856), (44460, 8091252), (45630, 7883784), (45765, 7860528), (45968, 7825815), (46104, 7802730), (46170, 7791576), (46512, 7734285), (47385, 7591792), (47736, 7535970), (48165, 7468848), (48816, 7369245), (49572, 7256860), (49946, 7202520), (50388, 7139340), (50544, 7117305), (51376, 7002045), (51528, 6981390), (51714, 6956280), (51867, 6935760), (52326, 6874920), (52884, 6802380), (53040, 6782373), (53352, 6742710), (53703, 6698640), (54587, 6590160), (54756, 6569820), (54918, 6550440), (55080, 6531174), (55404, 6492980), (55822, 6444360), (57291, 6279120), (57460, 6260652), (57630, 6242184), (57798, 6224040), (57969, 6205680), (58140, 6187428), (58320, 6168331), (58760, 6122142), (59280, 6068439), (59670, 6028776), (60021, 5993520), (60840, 5912838), (61020, 5895396), (61560, 5843682), (61965, 5805488), (62985, 5711472), (63180, 5693844), (64220, 5601636), (64410, 5585112), (66096, 5442645), (66105, 5441904), (66690, 5394168), (67184, 5354505), (68445, 5255856), (68952, 5217210), (69156, 5201820), (69255, 5194384), (69768, 5156190), (70512, 5101785), (71604, 5023980), (72998, 4928040), (73008, 4927365), (73224, 4912830), (73872, 4869735), (74919, 4801680), (75582, 4759560), (75816, 4744870), (76388, 4709340), (76840, 4681638), (77064, 4668030), (77292, 4654260), (77520, 4640571), (77571, 4637520), (78489, 4583280), (79326, 4534920), (79560, 4521582), (80028, 4495140), (81360, 4421547), (82134, 4379880), (82377, 4366960), (82620, 4354116), (83733, 4296240), (83980, 4283604), (84240, 4270383), (85880, 4188834), (86190, 4173768), (86445, 4161456), (86697, 4149360), (87210, 4124952), (88140, 4081428), (88920, 4045626), (89505, 4019184), (91260, 3941892), (91530, 3930264), (92208, 3901365), (92340, 3895788), (94770, 3795896), (95472, 3767985), (95485, 3767472), (96330, 3734424), (96615, 3723408), (99144, 3628430), (99892, 3601260), (100035, 3596112), (100776, 3569670), (103056, 3490695), (103428, 3478140), (103734, 3467880), (104652, 3437460), (105768, 3401190), (106704, 3371355), (107406, 3349320), (109174, 3295080), (109497, 3285360), (109512, 3284910), (109836, 3275220), (110160, 3265587), (110808, 3246490), (111644, 3222180), (113373, 3173040), (114582, 3139560), (114920, 3130326), (115260, 3121092), (115596, 3112020), (115938, 3102840), (116280, 3093714), (117520, 3061071), (118989, 3023280), (119340, 3014388), (120042, 2996760), (121680, 2956419), (122040, 2947698), (123120, 2921841), (123201, 2919920), (123930, 2902744), (124865, 2881008), (125970, 2855736), (126360, 2846922), (128440, 2800818), (128820, 2792556), (129285, 2782512), (130815, 2749968), (132210, 2720952), (133380, 2697084), (136890, 2627928), (137295, 2620176), (137904, 2608605), (138312, 2600910), (138510, 2597192), (139536, 2578095), (139555, 2577744), (143208, 2511990), (144495, 2489616), (145996, 2464020), (146448, 2456415), (149838, 2400840), (151164, 2379780), (151632, 2372435), (152776, 2354670), (153680, 2340819), (154128, 2334015), (154584, 2327130), (155142, 2318760), (155601, 2311920), (156978, 2291640), (158652, 2267460), (159120, 2260791), (160056, 2247570), (161109, 2232880), (163761, 2196720), (164268, 2189940), (164754, 2183480), (165240, 2177058), (167466, 2148120), (167960, 2141802), (171760, 2094417), (171873, 2093040), (172380, 2086884), (172890, 2080728), (173394, 2074680), (173907, 2068560), (174420, 2062476), (176280, 2040714), (177840, 2022813), (179010, 2009592), (180063, 1997840), (182495, 1971216), (182520, 1970946), (183060, 1965132), (184680, 1947894), (188955, 1903824), (189540, 1897948), (190970, 1883736), (192660, 1867212), (193230, 1861704), (198288, 1814215), (198315, 1813968), (199784, 1800630), (200070, 1798056), (201552, 1784835), (205335, 1751952), (206856, 1739070), (207468, 1733940), (209304, 1718730), (211536, 1700595), (214812, 1674660), (218348, 1647540), (218994, 1642680), (219024, 1642455), (219672, 1637610), (221616, 1623245), (223288, 1611090), (224757, 1600560), (226746, 1586520), (229164, 1569780), (229840, 1565163), (230520, 1560546), (231192, 1556010), (231876, 1551420), (232560, 1546857), (232713, 1545840), (235467, 1527760), (237978, 1511640), (238680, 1507194), (240084, 1498380), (244080, 1473849), (246402, 1459960), (247860, 1451372), (249730, 1440504), (251199, 1432080), (251940, 1427868), (252720, 1423461), (256880, 1400409), (257640, 1396278), (258570, 1391256), (259335, 1387152), (260091, 1383120), (261630, 1374984), (264420, 1360476), (266760, 1348542), (268515, 1339728), (272935, 1318032), (273780, 1313964), (274590, 1310088), (276624, 1300455), (277020, 1298596), (279110, 1288872), (286416, 1255995), (286455, 1255824), (288990, 1244808), (289845, 1241136), (291992, 1232010), (299676, 1200420), (300105, 1198704), (302328, 1189890), (305552, 1177335), (309168, 1163565), (310284, 1159380), (311202, 1155960), (313956, 1145820), (317304, 1133730), (320112, 1123785), (322218, 1116440), (324649, 1108080), (327522, 1098360), (328491, 1095120), (328536, 1094970), (329508, 1091740), (330480, 1088529), (334932, 1074060), (335920, 1070901), (340119, 1057680), (343746, 1046520), (344760, 1043442), (345780, 1040364), (346788, 1037340), (347814, 1034280), (348840, 1031238), (352560, 1020357), (356967, 1007760), (358020, 1004796), (360126, 998920), (362843, 991440), (364990, 985608), (365040, 985473), (366120, 982566), (369360, 973947), (374595, 960336), (377910, 951912), (379080, 948974), (381940, 941868), (385320, 933606), (386460, 930852), (387855, 927504), (392445, 916656), (396630, 906984), (399568, 900315), (400140, 899028), (410670, 875976), (411885, 873392), (413712, 869535), (414936, 866970), (418608, 859365), (418665, 859248), (429624, 837330), (433485, 829872), (436696, 823770), (437988, 821340), (439344, 818805), (446576, 805545), (449514, 800280), (453492, 793260), (458328, 784890), (461040, 780273), (462384, 778005), (463752, 775710), (465426, 772920), (466803, 770640), (470934, 763880), (474487, 758160), (475956, 755820), (477360, 753597), (480168, 749190), (491283, 732240), (492804, 729980), (495720, 725686), (499460, 720252), (502398, 716040), (503880, 713934), (515280, 698139), (515619, 697680), (517140, 695628), (518670, 693576), (520182, 691560), (521721, 689520), (523260, 687492), (528840, 680238), (533520, 674271), (537030, 669864), (545870, 659016), (547485, 657072), (547560, 656982), (549180, 655044), (554040, 649298), (558220, 644436), (566865, 634608), (572910, 627912), (577980, 622404), (579690, 620568), (583984, 616005), (594945, 604656), (599352, 600210)]