1037075376480

素因数分解:

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

素因数の和:237

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 23, 24, 26, 30, 32, 33, 39, 40, 44, 46, 48, 52, 55, 60, 61, 65, 66, 69, 78, 80, 88, 89, 92, 96, 104, 110, 115, 120, 121, 122, 130, 132, 138, 143, 156, 160, 165, 176, 178, 183, 184, 195, 208, 220, 230, 240, 242, 244, 253, 260, 264, 267, 276, 286, 299, 305, 312, 330, 345, 352, 356, 363, 366, 368, 390, 416, 429, 440, 445, 460, 480, 484, 488, 506, 520, 528, 534, 552, 572, 598, 605, 610, 624, 660, 671, 690, 712, 715, 726, 732, 736, 759, 780, 793, 858, 880, 890, 897, 915, 920, 968, 976, 979, 1012, 1040, 1056, 1068, 1104, 1144, 1157, 1196, 1210, 1220, 1248, 1265, 1320, 1331, 1335, 1342, 1380, 1403, 1424, 1430, 1452, 1464, 1495, 1518, 1560, 1573, 1586, 1716, 1760, 1780, 1794, 1815, 1830, 1840, 1936, 1952, 1958, 2013, 2024, 2047, 2080, 2136, 2145, 2208, 2288, 2314, 2379, 2392, 2420, 2440, 2530, 2640, 2662, 2670, 2684, 2760, 2783, 2806, 2848, 2860, 2904, 2928, 2937, 2990, 3036, 3120, 3146, 3172, 3289, 3355, 3432, 3471, 3560, 3588, 3630, 3660, 3680, 3795, 3872, 3916, 3965, 3993, 4026, 4048, 4094, 4209, 4272, 4290, 4485, 4576, 4628, 4719, 4758, 4784, 4840, 4880, 4895, 5060, 5280, 5324, 5340, 5368, 5429, 5520, 5566, 5612, 5720, 5785, 5808, 5856, 5874, 5980, 6072, 6141, 6240, 6292, 6344, 6578, 6655, 6710, 6864, 6942, 7015, 7120, 7176, 7260, 7320, 7381, 7590, 7832, 7865, 7930, 7986, 8052, 8096, 8188, 8349, 8418, 8544, 8580, 8723, 8970, 9256, 9438, 9516, 9568, 9680, 9760, 9790, 9867, 10065, 10120, 10235, 10648, 10680, 10736, 10769, 10858, 11040, 11132, 11224, 11440, 11570, 11616, 11748, 11895, 11960, 12144, 12282, 12584, 12688, 12727, 13156, 13310, 13420, 13728, 13884, 13915, 14030, 14240, 14352, 14520, 14640, 14685, 14762, 15180, 15433, 15664, 15730, 15860, 15972, 16104, 16287, 16376, 16445, 16698, 16836, 17160, 17303, 17355, 17446, 17940, 18239, 18512, 18876, 19032, 19360, 19580, 19734, 19965, 20130, 20240, 20470, 21045, 21296, 21360, 21472, 21538, 21716, 22143, 22264, 22448, 22517, 22880, 23140, 23496, 23595, 23790, 23920, 24288, 24564, 25168, 25376, 25454, 26169, 26312, 26611, 26620, 26840, 27145, 27768, 27830, 28060, 28704, 29040, 29280, 29370, 29524, 30360, 30613, 30705, 30866, 31328, 31460, 31720, 31944, 32208, 32307, 32574, 32752, 32890, 33396, 33672, 34320, 34606, 34710, 34892, 35880, 36179, 36478, 36905, 37024, 37752, 38064, 38181, 39160, 39468, 39930, 40260, 40480, 40940, 41745, 42090, 42592, 42720, 43076, 43432, 43615, 44286, 44528, 44896, 45034, 46280, 46299, 46992, 47190, 47580, 47840, 49128, 49335, 50336, 50908, 51909, 52338, 52624, 53222, 53240, 53680, 53845, 54290, 54717, 55536, 55660, 56120, 58080, 58740, 59048, 59719, 60720, 61226, 61410, 61732, 62920, 63440, 63635, 63888, 64416, 64614, 65148, 65504, 65780, 66792, 67344, 67551, 68640, 69212, 69420, 69784, 70577, 71760, 72358, 72956, 73810, 75504, 76128, 76362, 77165, 78320, 78936, 79833, 79860, 80520, 81191, 81435, 81880, 83490, 84180, 86152, 86515, 86864, 87230, 88572, 89056, 90068, 91195, 91839, 92560, 92598, 93984, 94380, 95160, 95953, 98256, 98670, 101816, 103818, 104676, 105248, 106444, 106480, 107360, 107690, 108537, 108580, 109434, 110715, 111072, 111320, 112240, 112585, 117480, 118096, 118459, 119438, 121440, 122452, 122820, 123464, 124867, 125840, 126880, 127270, 127776, 129228, 130296, 130845, 131560, 133055, 133584, 134688, 135102, 138424, 138840, 139568, 139997, 141154, 143520, 144716, 145912, 147620, 151008, 152724, 153065, 154330, 156640, 157872, 159666, 159720, 161040, 161535, 162382, 162870, 163760, 166980, 168360, 169763, 172304, 173030, 173728, 174460, 177144, 179157, 180136, 180895, 182390, 183678, 185120, 185196, 188760, 190320, 190905, 191906, 196512, 197340, 200629, 203632, 207636, 209352, 211731, 212888, 212960, 215380, 217074, 217160, 218868, 221430, 222640, 224480, 225170, 231495, 234960, 236192, 236918, 238876, 243573, 244904, 245640, 246928, 247687, 249734, 251680, 254540, 258456, 259545, 260592, 261690, 263120, 266110, 267168, 270204, 273585, 276848, 277680, 279136, 279994, 282308, 287859, 289432, 291824, 292721, 295240, 298595, 305448, 306130, 308660, 315744, 319332, 319440, 322080, 323070, 324764, 325740, 327520, 333960, 336720, 337755, 339526, 344608, 346060, 348920, 352885, 354288, 355377, 358314, 360272, 361790, 364780, 367356, 370392, 374601, 377520, 380640, 381810, 383812, 394680, 397969, 399165, 401258, 405955, 407264, 415272, 418704, 419991, 423462, 425776, 430760, 434148, 434320, 437736, 442860, 445280, 450340, 459195, 462990, 469920, 473836, 477752, 479765, 487146, 489808, 491280, 493856, 495374, 499468, 509080, 509289, 516912, 519090, 521184, 523380, 526240, 532220, 540408, 542685, 547170, 553696, 555360, 559988, 564616, 575718, 578864, 583648, 585442, 590480, 592295, 597190, 601887, 610896, 612260, 617320, 624335, 638664, 638880, 646140, 649528, 651480, 656909, 667920, 673440, 675510, 679052, 692120, 697840, 699985, 705770, 708576, 710754, 716628, 720544, 723580, 729560, 734712, 740784, 743061, 749202, 755040, 763620, 767624, 776347, 789360, 795938, 798330, 802516, 811910, 830544, 837408, 839982, 846924, 848815, 851552, 861520, 868296, 868640, 875472, 878163, 885720, 895785, 900680, 918390, 925980, 947672, 955504, 959530, 974292, 979616, 982560, 990748, 998936, 1003145, 1018160, 1018578, 1033824, 1038180, 1046760, 1055483, 1058655, 1064440, 1080816, 1085370, 1094340, 1119976, 1129232, 1151436, 1157728, 1170884, 1180960, 1184590, 1193907, 1194380, 1203774, 1217865, 1221792, 1224520, 1234640, 1238435, 1248670, 1277328, 1292280, 1299056, 1302960, 1313818, 1335840, 1351020, 1358104, 1373537, 1384240, 1395680, 1399970, 1411540, 1421508, 1433256, 1439295, 1447160, 1459120, 1463605, 1469424, 1481568, 1486122, 1498404, 1527240, 1535248, 1539967, 1552694, 1578720, 1591876, 1596660, 1605032, 1623271, 1623820, 1661088, 1679964, 1693848, 1697630, 1723040, 1736592, 1750944, 1756326, 1771440, 1776885, 1791570, 1801360, 1836780, 1851960, 1867393, 1873005, 1895344, 1911008, 1919060, 1948584, 1970727, 1981496, 1989845, 1997872, 2006290, 2036320, 2037156, 2076360, 2093520, 2099955, 2110966, 2117310, 2128880, 2161632, 2170740, 2188680, 2206919, 2239952, 2258464, 2302872, 2329041, 2341768, 2369180, 2387814, 2388760, 2407548, 2435730, 2449040, 2469280, 2476870, 2497340, 2546445, 2554656, 2584560, 2598112, 2605920, 2627636, 2702040, 2716208, 2724557, 2747074, 2768480, 2799940, 2823080, 2843016, 2866512, 2878590, 2894320, 2918240, 2927210, 2938848, 2972244, 2996808, 3009435, 3054480, 3070496, 3079934, 3105388, 3166449, 3183752, 3193320, 3210064, 3219931, 3246542, 3247640, 3284545, 3359928, 3387696, 3395260, 3473184, 3512652, 3542880, 3553770, 3583140, 3602720, 3673560, 3703920, 3715305, 3734786, 3746010, 3790688, 3838120, 3881735, 3897168, 3941454, 3962992, 3979690, 3995744, 4012580, 4074312, 4120611, 4152720, 4187040, 4199910, 4221932, 4234620, 4257760, 4341480, 4377360, 4390815, 4413838, 4479904, 4605744, 4619901, 4658082, 4683536, 4738360, 4775628, 4777520, 4815096, 4869813, 4871460, 4898080, 4953740, 4994680, 5092890, 5169120, 5255272, 5277415, 5404080, 5432416, 5449114, 5494148, 5599880, 5602179, 5646160, 5686032, 5733024, 5757180, 5788640, 5854420, 5944488, 5969535, 5993616, 6018870, 6108960, 6159868, 6210776, 6332898, 6367504, 6386640, 6420128, 6439862, 6493084, 6495280, 6569090, 6620757, 6719856, 6775392, 6790520, 6867685, 7025304, 7107540, 7166280, 7225999, 7347120, 7407840, 7430610, 7469572, 7492020, 7676240, 7699835, 7763470, 7794336, 7882908, 7925984, 7959380, 8025160, 8116355, 8148624, 8173671, 8241222, 8305440, 8399820, 8443864, 8469240, 8539817, 8682960, 8754720, 8781630, 8827676, 9211488, 9239802, 9316164, 9336965, 9367072, 9476720, 9551256, 9555040, 9630192, 9659793, 9739626, 9742920, 9853635, 9907480, 9989360, 10185780, 10510544, 10554830, 10808160, 10898228, 10988296, 11034595, 11199760, 11204358, 11292320, 11372064, 11514360, 11645205, 11708840, 11888976, 11939070, 11987232, 12037740, 12319736, 12421552, 12665796, 12735008, 12773280, 12879724, 12986168, 12990560, 13138180, 13241514, 13439712, 13581040, 13622785, 13735370, 14050608, 14215080, 14332560, 14451998, 14694240, 14861220, 14939144, 14984040, 15108907, 15352480, 15399670, 15526940, 15765816, 15832245, 15918760, 16050320, 16099655, 16232710, 16297248, 16347342, 16482444, 16799640, 16887728, 16938480, 17079634, 17365920, 17563260, 17655352, 17855981, 18479604, 18632328, 18673930, 18953440, 19102512, 19260384, 19319586, 19479252, 19485840, 19707270, 19814960, 19978720, 20371560, 20603055, 21021088, 21109660, 21677997, 21796456, 21976592, 22069190, 22399520, 22408716, 23028720, 23099505, 23290410, 23417680, 23777952, 23878140, 24075480, 24276109, 24349065, 24639472, 24843104, 25331592, 25619451, 25759448, 25972336, 26276360, 26483028, 27162080, 27245570, 27470740, 28010895, 28101216, 28430160, 28665120, 28903996, 29722440, 29878288, 29968080, 30217814, 30799340, 31053880, 31531632, 31664490, 31837520, 32100640, 32199310, 32465420, 32694684, 32964888, 33103785, 33599280, 33775456, 33876960, 34159268, 35126520, 35310704, 35419241, 35711962, 36129995, 36959208, 37264656, 37347860, 38205024, 38639172, 38958504, 38971680, 39414540, 39629920, 40743120, 40868355, 41206110, 42219320, 42699085, 43355994, 43592912, 43953184, 44138380, 44817432, 45326721, 46057440, 46199010, 46580820, 46835360, 47756280, 48150960, 48298965, 48552218, 48698130, 49278944, 50663184, 51238902, 51518896, 51944672, 52552720, 52966056, 53567943, 54491140, 54941480, 56021790, 56860320, 57807992, 59444880, 59756576, 59936160, 60435628, 61598680, 62107760, 63063264, 63328980, 63675040, 64398620, 64930840, 65389368, 65929776, 66207570, 67198560, 68318536, 70253040, 70621408, 70838482, 71423924, 72259990, 72828327, 73918416, 74529312, 74695720, 75544535, 77278344, 77917008, 78829080, 81486240, 81736710, 82412220, 84438640, 85398170, 86711988, 87185824, 88276760, 89279905, 89634864, 90653442, 92398020, 93161640, 93937987, 95512560, 96301920, 96597930, 97104436, 97396260, 101326368, 102477804, 103037792, 105105440, 105932112, 106257723, 107135886, 108389985, 108982280, 109882960, 112043580, 115615984, 118889760, 120871256, 121380545, 123197360, 124215520, 126657960, 128097255, 128797240, 129861680, 130778736, 131859552, 132415140, 136637072, 140506080, 141676964, 142847848, 144519980, 145656654, 147836832, 149391440, 151089070, 154556688, 155834016, 157658160, 163473420, 164824440, 166197977, 168877280, 170796340, 173423976, 176553520, 177096205, 178559810, 179269728, 181306884, 184796040, 186323280, 187875974, 191025120, 193195860, 194208872, 194792520, 196415791, 204955608, 211864224, 212515446, 214271772, 216779970, 217964560, 219765920, 224087160, 226633605, 231231968, 241742512, 242761090, 246394720, 253315920, 256194510, 257594480, 259723360, 261557472, 264830280, 267839715, 273274144, 281813961, 283353928, 285695696, 289039960, 291313308, 298782880, 302178140, 309113376, 315316320, 326946840, 329648880, 332395954, 341592680, 346847952, 353107040, 354192410, 357119620, 362613768, 364141635, 369592080, 372646560, 375751948, 386391720, 388417744, 389585040, 392831582, 409911216, 425030892, 428543544, 433559940, 435929120, 448174320, 453267210, 469689935, 483485024, 485522180, 498593931, 506631840, 512389020, 515188960, 529660560, 531288615, 535679430, 563627922, 566707856, 571391392, 578079920, 582626616, 589247373, 604356280, 653893680, 659297760, 664791908, 683185360, 693695904, 708384820, 714239240, 725227536, 728283270, 739184160, 751503896, 772783440, 776835488, 779170080, 785663164, 819822432, 830989885, 850061784, 857087088, 867119880, 896348640, 906534420, 939379870, 971044360, 982078955, 997187862, 1024778040, 1059321120, 1062577230, 1071358860, 1127255844, 1133415712, 1156159840, 1165253232, 1178494746, 1208712560, 1307787360, 1329583816, 1366370720, 1409069805, 1416769640, 1428478480, 1450455072, 1456566540, 1503007792, 1545566880, 1571326328, 1661979770, 1700123568, 1714174176, 1734239760, 1813068840, 1878759740, 1942088720, 1964157910, 1994375724, 2049556080, 2125154460, 2142717720, 2160573701, 2254511688, 2330506464, 2356989492, 2417425120, 2492969655, 2659167632, 2818139610, 2833539280, 2856956960, 2913133080, 2946236865, 3006015584, 3142652656, 3323959540, 3400247136, 3468479520, 3626137680, 3757519480, 3884177440, 3928315820, 3988751448, 4099112160, 4250308920, 4285435440, 4321147402, 4509023376, 4713978984, 4985939310, 5318335264, 5636279220, 5667078560, 5826266160, 5892473730, 6285305312, 6481721103, 6647919080, 7252275360, 7515038960, 7856631640, 7977502896, 8500617840, 8570870880, 8642294804, 9018046752, 9427957968, 9971878620, 10802868505, 11272558440, 11652532320, 11784947460, 12963442206, 13295838160, 15030077920, 15713263280, 15955005792, 17001235680, 17284589608, 18855915936, 19943757240, 21605737010, 22545116880, 23569894920, 25926884412, 26591676320, 31426526560, 32408605515, 34569179216, 39887514480, 43211474020, 45090233760, 47139789840, 51853768824, 64817211030, 69138358432, 79775028960, 86422948040, 94279579680, 103707537648, 129634422060, 172845896080, 207415075296, 259268844120, 345691792160, 518537688240, 1037075376480]

約数ペア:

[(1, 1037075376480), (2, 518537688240), (3, 345691792160), (4, 259268844120), (5, 207415075296), (6, 172845896080), (8, 129634422060), (10, 103707537648), (11, 94279579680), (12, 86422948040), (13, 79775028960), (15, 69138358432), (16, 64817211030), (20, 51853768824), (22, 47139789840), (23, 45090233760), (24, 43211474020), (26, 39887514480), (30, 34569179216), (32, 32408605515), (33, 31426526560), (39, 26591676320), (40, 25926884412), (44, 23569894920), (46, 22545116880), (48, 21605737010), (52, 19943757240), (55, 18855915936), (60, 17284589608), (61, 17001235680), (65, 15955005792), (66, 15713263280), (69, 15030077920), (78, 13295838160), (80, 12963442206), (88, 11784947460), (89, 11652532320), (92, 11272558440), (96, 10802868505), (104, 9971878620), (110, 9427957968), (115, 9018046752), (120, 8642294804), (121, 8570870880), (122, 8500617840), (130, 7977502896), (132, 7856631640), (138, 7515038960), (143, 7252275360), (156, 6647919080), (160, 6481721103), (165, 6285305312), (176, 5892473730), (178, 5826266160), (183, 5667078560), (184, 5636279220), (195, 5318335264), (208, 4985939310), (220, 4713978984), (230, 4509023376), (240, 4321147402), (242, 4285435440), (244, 4250308920), (253, 4099112160), (260, 3988751448), (264, 3928315820), (267, 3884177440), (276, 3757519480), (286, 3626137680), (299, 3468479520), (305, 3400247136), (312, 3323959540), (330, 3142652656), (345, 3006015584), (352, 2946236865), (356, 2913133080), (363, 2856956960), (366, 2833539280), (368, 2818139610), (390, 2659167632), (416, 2492969655), (429, 2417425120), (440, 2356989492), (445, 2330506464), (460, 2254511688), (480, 2160573701), (484, 2142717720), (488, 2125154460), (506, 2049556080), (520, 1994375724), (528, 1964157910), (534, 1942088720), (552, 1878759740), (572, 1813068840), (598, 1734239760), (605, 1714174176), (610, 1700123568), (624, 1661979770), (660, 1571326328), (671, 1545566880), (690, 1503007792), (712, 1456566540), (715, 1450455072), (726, 1428478480), (732, 1416769640), (736, 1409069805), (759, 1366370720), (780, 1329583816), (793, 1307787360), (858, 1208712560), (880, 1178494746), (890, 1165253232), (897, 1156159840), (915, 1133415712), (920, 1127255844), (968, 1071358860), (976, 1062577230), (979, 1059321120), (1012, 1024778040), (1040, 997187862), (1056, 982078955), (1068, 971044360), (1104, 939379870), (1144, 906534420), (1157, 896348640), (1196, 867119880), (1210, 857087088), (1220, 850061784), (1248, 830989885), (1265, 819822432), (1320, 785663164), (1331, 779170080), (1335, 776835488), (1342, 772783440), (1380, 751503896), (1403, 739184160), (1424, 728283270), (1430, 725227536), (1452, 714239240), (1464, 708384820), (1495, 693695904), (1518, 683185360), (1560, 664791908), (1573, 659297760), (1586, 653893680), (1716, 604356280), (1760, 589247373), (1780, 582626616), (1794, 578079920), (1815, 571391392), (1830, 566707856), (1840, 563627922), (1936, 535679430), (1952, 531288615), (1958, 529660560), (2013, 515188960), (2024, 512389020), (2047, 506631840), (2080, 498593931), (2136, 485522180), (2145, 483485024), (2208, 469689935), (2288, 453267210), (2314, 448174320), (2379, 435929120), (2392, 433559940), (2420, 428543544), (2440, 425030892), (2530, 409911216), (2640, 392831582), (2662, 389585040), (2670, 388417744), (2684, 386391720), (2760, 375751948), (2783, 372646560), (2806, 369592080), (2848, 364141635), (2860, 362613768), (2904, 357119620), (2928, 354192410), (2937, 353107040), (2990, 346847952), (3036, 341592680), (3120, 332395954), (3146, 329648880), (3172, 326946840), (3289, 315316320), (3355, 309113376), (3432, 302178140), (3471, 298782880), (3560, 291313308), (3588, 289039960), (3630, 285695696), (3660, 283353928), (3680, 281813961), (3795, 273274144), (3872, 267839715), (3916, 264830280), (3965, 261557472), (3993, 259723360), (4026, 257594480), (4048, 256194510), (4094, 253315920), (4209, 246394720), (4272, 242761090), (4290, 241742512), (4485, 231231968), (4576, 226633605), (4628, 224087160), (4719, 219765920), (4758, 217964560), (4784, 216779970), (4840, 214271772), (4880, 212515446), (4895, 211864224), (5060, 204955608), (5280, 196415791), (5324, 194792520), (5340, 194208872), (5368, 193195860), (5429, 191025120), (5520, 187875974), (5566, 186323280), (5612, 184796040), (5720, 181306884), (5785, 179269728), (5808, 178559810), (5856, 177096205), (5874, 176553520), (5980, 173423976), (6072, 170796340), (6141, 168877280), (6240, 166197977), (6292, 164824440), (6344, 163473420), (6578, 157658160), (6655, 155834016), (6710, 154556688), (6864, 151089070), (6942, 149391440), (7015, 147836832), (7120, 145656654), (7176, 144519980), (7260, 142847848), (7320, 141676964), (7381, 140506080), (7590, 136637072), (7832, 132415140), (7865, 131859552), (7930, 130778736), (7986, 129861680), (8052, 128797240), (8096, 128097255), (8188, 126657960), (8349, 124215520), (8418, 123197360), (8544, 121380545), (8580, 120871256), (8723, 118889760), (8970, 115615984), (9256, 112043580), (9438, 109882960), (9516, 108982280), (9568, 108389985), (9680, 107135886), (9760, 106257723), (9790, 105932112), (9867, 105105440), (10065, 103037792), (10120, 102477804), (10235, 101326368), (10648, 97396260), (10680, 97104436), (10736, 96597930), (10769, 96301920), (10858, 95512560), (11040, 93937987), (11132, 93161640), (11224, 92398020), (11440, 90653442), (11570, 89634864), (11616, 89279905), (11748, 88276760), (11895, 87185824), (11960, 86711988), (12144, 85398170), (12282, 84438640), (12584, 82412220), (12688, 81736710), (12727, 81486240), (13156, 78829080), (13310, 77917008), (13420, 77278344), (13728, 75544535), (13884, 74695720), (13915, 74529312), (14030, 73918416), (14240, 72828327), (14352, 72259990), (14520, 71423924), (14640, 70838482), (14685, 70621408), (14762, 70253040), (15180, 68318536), (15433, 67198560), (15664, 66207570), (15730, 65929776), (15860, 65389368), (15972, 64930840), (16104, 64398620), (16287, 63675040), (16376, 63328980), (16445, 63063264), (16698, 62107760), (16836, 61598680), (17160, 60435628), (17303, 59936160), (17355, 59756576), (17446, 59444880), (17940, 57807992), (18239, 56860320), (18512, 56021790), (18876, 54941480), (19032, 54491140), (19360, 53567943), (19580, 52966056), (19734, 52552720), (19965, 51944672), (20130, 51518896), (20240, 51238902), (20470, 50663184), (21045, 49278944), (21296, 48698130), (21360, 48552218), (21472, 48298965), (21538, 48150960), (21716, 47756280), (22143, 46835360), (22264, 46580820), (22448, 46199010), (22517, 46057440), (22880, 45326721), (23140, 44817432), (23496, 44138380), (23595, 43953184), (23790, 43592912), (23920, 43355994), (24288, 42699085), (24564, 42219320), (25168, 41206110), (25376, 40868355), (25454, 40743120), (26169, 39629920), (26312, 39414540), (26611, 38971680), (26620, 38958504), (26840, 38639172), (27145, 38205024), (27768, 37347860), (27830, 37264656), (28060, 36959208), (28704, 36129995), (29040, 35711962), (29280, 35419241), (29370, 35310704), (29524, 35126520), (30360, 34159268), (30613, 33876960), (30705, 33775456), (30866, 33599280), (31328, 33103785), (31460, 32964888), (31720, 32694684), (31944, 32465420), (32208, 32199310), (32307, 32100640), (32574, 31837520), (32752, 31664490), (32890, 31531632), (33396, 31053880), (33672, 30799340), (34320, 30217814), (34606, 29968080), (34710, 29878288), (34892, 29722440), (35880, 28903996), (36179, 28665120), (36478, 28430160), (36905, 28101216), (37024, 28010895), (37752, 27470740), (38064, 27245570), (38181, 27162080), (39160, 26483028), (39468, 26276360), (39930, 25972336), (40260, 25759448), (40480, 25619451), (40940, 25331592), (41745, 24843104), (42090, 24639472), (42592, 24349065), (42720, 24276109), (43076, 24075480), (43432, 23878140), (43615, 23777952), (44286, 23417680), (44528, 23290410), (44896, 23099505), (45034, 23028720), (46280, 22408716), (46299, 22399520), (46992, 22069190), (47190, 21976592), (47580, 21796456), (47840, 21677997), (49128, 21109660), (49335, 21021088), (50336, 20603055), (50908, 20371560), (51909, 19978720), (52338, 19814960), (52624, 19707270), (53222, 19485840), (53240, 19479252), (53680, 19319586), (53845, 19260384), (54290, 19102512), (54717, 18953440), (55536, 18673930), (55660, 18632328), (56120, 18479604), (58080, 17855981), (58740, 17655352), (59048, 17563260), (59719, 17365920), (60720, 17079634), (61226, 16938480), (61410, 16887728), (61732, 16799640), (62920, 16482444), (63440, 16347342), (63635, 16297248), (63888, 16232710), (64416, 16099655), (64614, 16050320), (65148, 15918760), (65504, 15832245), (65780, 15765816), (66792, 15526940), (67344, 15399670), (67551, 15352480), (68640, 15108907), (69212, 14984040), (69420, 14939144), (69784, 14861220), (70577, 14694240), (71760, 14451998), (72358, 14332560), (72956, 14215080), (73810, 14050608), (75504, 13735370), (76128, 13622785), (76362, 13581040), (77165, 13439712), (78320, 13241514), (78936, 13138180), (79833, 12990560), (79860, 12986168), (80520, 12879724), (81191, 12773280), (81435, 12735008), (81880, 12665796), (83490, 12421552), (84180, 12319736), (86152, 12037740), (86515, 11987232), (86864, 11939070), (87230, 11888976), (88572, 11708840), (89056, 11645205), (90068, 11514360), (91195, 11372064), (91839, 11292320), (92560, 11204358), (92598, 11199760), (93984, 11034595), (94380, 10988296), (95160, 10898228), (95953, 10808160), (98256, 10554830), (98670, 10510544), (101816, 10185780), (103818, 9989360), (104676, 9907480), (105248, 9853635), (106444, 9742920), (106480, 9739626), (107360, 9659793), (107690, 9630192), (108537, 9555040), (108580, 9551256), (109434, 9476720), (110715, 9367072), (111072, 9336965), (111320, 9316164), (112240, 9239802), (112585, 9211488), (117480, 8827676), (118096, 8781630), (118459, 8754720), (119438, 8682960), (121440, 8539817), (122452, 8469240), (122820, 8443864), (123464, 8399820), (124867, 8305440), (125840, 8241222), (126880, 8173671), (127270, 8148624), (127776, 8116355), (129228, 8025160), (130296, 7959380), (130845, 7925984), (131560, 7882908), (133055, 7794336), (133584, 7763470), (134688, 7699835), (135102, 7676240), (138424, 7492020), (138840, 7469572), (139568, 7430610), (139997, 7407840), (141154, 7347120), (143520, 7225999), (144716, 7166280), (145912, 7107540), (147620, 7025304), (151008, 6867685), (152724, 6790520), (153065, 6775392), (154330, 6719856), (156640, 6620757), (157872, 6569090), (159666, 6495280), (159720, 6493084), (161040, 6439862), (161535, 6420128), (162382, 6386640), (162870, 6367504), (163760, 6332898), (166980, 6210776), (168360, 6159868), (169763, 6108960), (172304, 6018870), (173030, 5993616), (173728, 5969535), (174460, 5944488), (177144, 5854420), (179157, 5788640), (180136, 5757180), (180895, 5733024), (182390, 5686032), (183678, 5646160), (185120, 5602179), (185196, 5599880), (188760, 5494148), (190320, 5449114), (190905, 5432416), (191906, 5404080), (196512, 5277415), (197340, 5255272), (200629, 5169120), (203632, 5092890), (207636, 4994680), (209352, 4953740), (211731, 4898080), (212888, 4871460), (212960, 4869813), (215380, 4815096), (217074, 4777520), (217160, 4775628), (218868, 4738360), (221430, 4683536), (222640, 4658082), (224480, 4619901), (225170, 4605744), (231495, 4479904), (234960, 4413838), (236192, 4390815), (236918, 4377360), (238876, 4341480), (243573, 4257760), (244904, 4234620), (245640, 4221932), (246928, 4199910), (247687, 4187040), (249734, 4152720), (251680, 4120611), (254540, 4074312), (258456, 4012580), (259545, 3995744), (260592, 3979690), (261690, 3962992), (263120, 3941454), (266110, 3897168), (267168, 3881735), (270204, 3838120), (273585, 3790688), (276848, 3746010), (277680, 3734786), (279136, 3715305), (279994, 3703920), (282308, 3673560), (287859, 3602720), (289432, 3583140), (291824, 3553770), (292721, 3542880), (295240, 3512652), (298595, 3473184), (305448, 3395260), (306130, 3387696), (308660, 3359928), (315744, 3284545), (319332, 3247640), (319440, 3246542), (322080, 3219931), (323070, 3210064), (324764, 3193320), (325740, 3183752), (327520, 3166449), (333960, 3105388), (336720, 3079934), (337755, 3070496), (339526, 3054480), (344608, 3009435), (346060, 2996808), (348920, 2972244), (352885, 2938848), (354288, 2927210), (355377, 2918240), (358314, 2894320), (360272, 2878590), (361790, 2866512), (364780, 2843016), (367356, 2823080), (370392, 2799940), (374601, 2768480), (377520, 2747074), (380640, 2724557), (381810, 2716208), (383812, 2702040), (394680, 2627636), (397969, 2605920), (399165, 2598112), (401258, 2584560), (405955, 2554656), (407264, 2546445), (415272, 2497340), (418704, 2476870), (419991, 2469280), (423462, 2449040), (425776, 2435730), (430760, 2407548), (434148, 2388760), (434320, 2387814), (437736, 2369180), (442860, 2341768), (445280, 2329041), (450340, 2302872), (459195, 2258464), (462990, 2239952), (469920, 2206919), (473836, 2188680), (477752, 2170740), (479765, 2161632), (487146, 2128880), (489808, 2117310), (491280, 2110966), (493856, 2099955), (495374, 2093520), (499468, 2076360), (509080, 2037156), (509289, 2036320), (516912, 2006290), (519090, 1997872), (521184, 1989845), (523380, 1981496), (526240, 1970727), (532220, 1948584), (540408, 1919060), (542685, 1911008), (547170, 1895344), (553696, 1873005), (555360, 1867393), (559988, 1851960), (564616, 1836780), (575718, 1801360), (578864, 1791570), (583648, 1776885), (585442, 1771440), (590480, 1756326), (592295, 1750944), (597190, 1736592), (601887, 1723040), (610896, 1697630), (612260, 1693848), (617320, 1679964), (624335, 1661088), (638664, 1623820), (638880, 1623271), (646140, 1605032), (649528, 1596660), (651480, 1591876), (656909, 1578720), (667920, 1552694), (673440, 1539967), (675510, 1535248), (679052, 1527240), (692120, 1498404), (697840, 1486122), (699985, 1481568), (705770, 1469424), (708576, 1463605), (710754, 1459120), (716628, 1447160), (720544, 1439295), (723580, 1433256), (729560, 1421508), (734712, 1411540), (740784, 1399970), (743061, 1395680), (749202, 1384240), (755040, 1373537), (763620, 1358104), (767624, 1351020), (776347, 1335840), (789360, 1313818), (795938, 1302960), (798330, 1299056), (802516, 1292280), (811910, 1277328), (830544, 1248670), (837408, 1238435), (839982, 1234640), (846924, 1224520), (848815, 1221792), (851552, 1217865), (861520, 1203774), (868296, 1194380), (868640, 1193907), (875472, 1184590), (878163, 1180960), (885720, 1170884), (895785, 1157728), (900680, 1151436), (918390, 1129232), (925980, 1119976), (947672, 1094340), (955504, 1085370), (959530, 1080816), (974292, 1064440), (979616, 1058655), (982560, 1055483), (990748, 1046760), (998936, 1038180), (1003145, 1033824), (1018160, 1018578)]