60150830040

素因数分解:

$2^3\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 46, 49, 51, 54, 56, 57, 60, 63, 68, 69, 70, 72, 76, 81, 84, 85, 90, 92, 95, 98, 102, 105, 108, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 147, 152, 153, 161, 162, 168, 170, 171, 180, 184, 189, 190, 196, 204, 207, 210, 216, 228, 230, 238, 243, 245, 252, 255, 266, 270, 276, 280, 285, 289, 294, 306, 315, 322, 323, 324, 340, 342, 345, 357, 360, 378, 380, 391, 392, 399, 405, 408, 414, 420, 437, 441, 456, 459, 460, 476, 483, 486, 490, 504, 510, 513, 532, 540, 552, 567, 570, 578, 588, 595, 612, 621, 630, 644, 646, 648, 665, 680, 684, 690, 714, 735, 756, 760, 765, 782, 798, 805, 810, 828, 833, 840, 855, 867, 874, 882, 918, 920, 931, 945, 952, 966, 969, 972, 980, 1020, 1026, 1035, 1064, 1071, 1080, 1127, 1134, 1140, 1156, 1173, 1176, 1190, 1197, 1215, 1224, 1242, 1260, 1288, 1292, 1311, 1323, 1330, 1368, 1377, 1380, 1428, 1445, 1449, 1470, 1512, 1530, 1539, 1564, 1596, 1610, 1615, 1620, 1656, 1666, 1701, 1710, 1734, 1748, 1764, 1785, 1836, 1862, 1863, 1890, 1932, 1938, 1944, 1955, 1960, 1995, 2023, 2040, 2052, 2070, 2142, 2185, 2205, 2254, 2261, 2268, 2280, 2295, 2312, 2346, 2380, 2394, 2415, 2430, 2484, 2499, 2520, 2565, 2584, 2601, 2622, 2646, 2660, 2737, 2754, 2760, 2793, 2835, 2856, 2890, 2898, 2907, 2940, 3059, 3060, 3078, 3105, 3128, 3192, 3213, 3220, 3230, 3240, 3332, 3381, 3402, 3420, 3468, 3496, 3519, 3528, 3570, 3591, 3672, 3724, 3726, 3780, 3864, 3876, 3910, 3933, 3969, 3990, 4046, 4104, 4131, 4140, 4165, 4284, 4335, 4347, 4370, 4410, 4508, 4522, 4536, 4590, 4617, 4655, 4692, 4760, 4788, 4830, 4845, 4860, 4968, 4998, 5130, 5202, 5244, 5292, 5320, 5355, 5474, 5491, 5508, 5586, 5589, 5635, 5670, 5780, 5796, 5814, 5865, 5880, 5985, 6069, 6118, 6120, 6156, 6210, 6426, 6440, 6460, 6555, 6615, 6647, 6664, 6762, 6783, 6804, 6840, 6885, 6936, 7038, 7140, 7182, 7245, 7429, 7448, 7452, 7497, 7560, 7695, 7752, 7803, 7820, 7866, 7938, 7980, 8092, 8211, 8262, 8280, 8330, 8379, 8505, 8568, 8670, 8694, 8721, 8740, 8820, 9016, 9044, 9177, 9180, 9234, 9310, 9315, 9384, 9576, 9639, 9660, 9690, 9720, 9996, 10115, 10143, 10260, 10404, 10488, 10557, 10584, 10710, 10773, 10948, 10982, 11016, 11172, 11178, 11270, 11305, 11340, 11560, 11592, 11628, 11730, 11799, 11907, 11970, 12138, 12236, 12312, 12420, 12495, 12852, 12920, 13005, 13041, 13110, 13230, 13294, 13524, 13566, 13608, 13685, 13770, 13965, 14076, 14161, 14280, 14364, 14490, 14535, 14858, 14904, 14994, 15295, 15390, 15606, 15640, 15732, 15827, 15876, 15960, 16065, 16184, 16422, 16473, 16524, 16660, 16758, 16905, 17010, 17340, 17388, 17442, 17480, 17595, 17640, 17955, 18088, 18207, 18354, 18360, 18468, 18620, 18630, 19159, 19278, 19320, 19380, 19665, 19845, 19941, 19992, 20230, 20286, 20349, 20520, 20655, 20808, 21114, 21413, 21420, 21546, 21735, 21896, 21964, 22287, 22344, 22356, 22491, 22540, 22610, 22680, 23085, 23256, 23409, 23460, 23598, 23814, 23940, 24276, 24472, 24633, 24840, 24990, 25137, 25704, 26010, 26082, 26163, 26220, 26460, 26588, 27048, 27132, 27370, 27455, 27531, 27540, 27930, 27945, 28152, 28322, 28728, 28917, 28980, 29070, 29716, 29988, 30345, 30429, 30590, 30780, 31212, 31464, 31654, 31671, 31752, 32130, 32319, 32844, 32946, 33048, 33235, 33320, 33516, 33810, 33915, 34020, 34680, 34776, 34884, 35190, 35397, 35910, 36414, 36708, 36936, 37145, 37240, 37260, 37485, 38318, 38437, 38556, 38760, 39015, 39123, 39330, 39690, 39882, 40460, 40572, 40698, 41055, 41310, 41895, 42228, 42483, 42826, 42840, 43092, 43470, 43605, 43928, 44574, 44712, 44982, 45080, 45220, 45885, 46170, 46529, 46818, 46920, 47196, 47481, 47628, 47880, 48195, 48552, 49266, 49419, 49980, 50274, 50715, 52003, 52020, 52164, 52326, 52440, 52785, 52920, 53176, 53865, 54264, 54621, 54740, 54910, 55062, 55080, 55860, 55890, 56644, 57477, 57834, 57960, 58140, 58995, 59432, 59535, 59823, 59976, 60690, 60858, 61047, 61180, 61560, 62424, 63308, 63342, 64239, 64260, 64638, 65205, 65688, 65892, 66470, 66861, 67032, 67473, 67620, 67830, 68040, 69768, 70227, 70380, 70794, 70805, 71820, 72828, 73416, 73899, 74290, 74520, 74970, 75411, 76636, 76874, 77112, 78030, 78246, 78489, 78660, 79135, 79380, 79764, 80920, 81144, 81396, 82110, 82365, 82593, 82620, 83790, 84456, 84966, 85652, 86184, 86940, 87210, 89148, 89964, 90440, 91035, 91287, 91770, 92340, 93058, 93636, 94392, 94962, 95013, 95256, 95795, 96390, 98532, 98838, 99705, 99960, 100548, 101430, 101745, 104006, 104040, 104328, 104652, 105570, 106191, 107065, 107730, 109242, 109480, 109820, 110124, 111435, 111720, 111780, 112455, 113288, 114954, 115311, 115668, 116280, 117045, 117990, 119070, 119646, 121380, 121716, 122094, 122360, 123165, 125685, 126293, 126616, 126684, 127449, 128478, 128520, 129276, 130410, 130815, 131784, 132940, 133722, 134946, 135240, 135660, 137655, 139587, 140454, 140760, 141588, 141610, 142443, 143640, 144585, 145656, 147798, 148257, 148580, 149940, 150822, 152145, 153272, 153748, 156009, 156060, 156492, 156978, 157320, 158270, 158355, 158760, 159528, 161595, 162792, 163863, 164220, 164730, 165186, 165240, 167580, 169932, 171304, 172431, 173880, 174420, 176985, 178296, 179469, 179928, 182070, 182574, 183141, 183540, 184680, 186116, 187272, 189924, 190026, 191590, 192185, 192717, 192780, 195615, 197064, 197676, 199410, 200583, 201096, 202419, 202860, 203490, 208012, 209304, 211140, 212382, 212415, 214130, 215460, 218484, 219640, 220248, 221697, 222870, 223560, 224910, 226233, 229908, 230622, 231336, 232645, 234090, 235980, 237405, 238140, 239292, 242760, 243432, 244188, 246330, 247095, 247779, 251370, 252586, 253368, 254898, 256956, 258552, 260015, 260820, 261630, 265880, 267444, 269059, 269892, 271320, 273105, 273861, 275310, 279174, 280908, 283176, 283220, 284886, 287385, 289170, 295596, 296514, 297160, 299115, 299880, 301644, 304290, 305235, 307496, 312018, 312120, 312984, 313956, 316540, 316710, 321195, 323190, 325703, 327726, 328440, 329460, 330372, 334305, 335160, 337365, 339864, 344862, 345933, 348840, 351135, 353970, 358938, 364021, 364140, 365148, 366282, 367080, 369495, 372232, 377055, 378879, 379848, 380052, 382347, 383180, 384370, 385434, 385560, 391230, 392445, 395352, 398820, 401166, 404838, 405720, 406980, 412965, 416024, 418761, 422280, 424764, 424830, 427329, 428260, 430920, 436968, 443394, 444771, 445740, 449820, 452466, 456435, 459816, 461244, 465290, 468027, 468180, 471960, 474810, 475065, 476280, 478584, 488376, 491589, 492660, 494190, 495558, 502740, 505172, 509796, 513912, 517293, 520030, 521640, 523260, 530955, 534888, 538118, 538407, 539784, 546210, 547722, 549423, 550620, 558348, 561816, 566440, 569772, 574770, 576555, 578151, 578340, 591192, 593028, 598230, 601749, 603288, 608580, 610470, 624036, 627912, 631465, 633080, 633420, 637245, 642390, 646380, 651406, 655452, 658920, 660744, 665091, 668610, 674730, 689724, 691866, 697935, 702270, 707940, 712215, 717876, 728042, 728280, 730296, 732564, 738990, 741285, 743337, 754110, 757758, 760104, 764694, 766360, 768740, 770868, 780045, 782460, 784890, 797640, 802332, 807177, 809676, 813960, 819315, 825930, 837522, 849528, 849660, 854658, 856520, 862155, 884051, 886788, 889542, 891480, 897345, 899640, 904932, 912870, 915705, 922488, 930580, 936054, 936360, 949620, 950130, 963585, 977109, 983178, 985320, 988380, 991116, 1002915, 1005480, 1010344, 1012095, 1019592, 1034586, 1037799, 1040060, 1046520, 1061910, 1076236, 1076814, 1092063, 1092420, 1095444, 1098846, 1101240, 1108485, 1116696, 1131165, 1136637, 1139544, 1147041, 1149540, 1153110, 1156302, 1156680, 1186056, 1196460, 1203498, 1217160, 1220940, 1238895, 1248072, 1256283, 1262930, 1266840, 1274490, 1281987, 1284780, 1292760, 1302812, 1310904, 1330182, 1334313, 1337220, 1345295, 1349460, 1369305, 1379448, 1383732, 1395870, 1404081, 1404540, 1415880, 1424430, 1435752, 1456084, 1465128, 1477980, 1482570, 1486674, 1508220, 1515516, 1529388, 1537480, 1541736, 1551879, 1560090, 1564920, 1569780, 1604664, 1614354, 1615221, 1619352, 1628515, 1638630, 1651860, 1675044, 1699320, 1709316, 1724310, 1729665, 1734453, 1768102, 1773576, 1779084, 1794690, 1805247, 1809864, 1820105, 1825740, 1831410, 1861160, 1872108, 1894395, 1899240, 1900260, 1911735, 1927170, 1954218, 1966356, 1976760, 1982232, 2005830, 2024190, 2069172, 2075598, 2080120, 2093805, 2123820, 2136645, 2152472, 2153628, 2184126, 2184840, 2190888, 2197692, 2216970, 2223855, 2262330, 2273274, 2294082, 2299080, 2306220, 2312604, 2340135, 2392920, 2406996, 2421531, 2441880, 2457945, 2477790, 2512566, 2525860, 2548980, 2563974, 2569560, 2586465, 2605624, 2652153, 2660364, 2668626, 2674440, 2690590, 2692035, 2698920, 2738610, 2747115, 2767464, 2791740, 2808162, 2809080, 2848860, 2890755, 2912168, 2931327, 2955960, 2965140, 2973348, 3008745, 3016440, 3031032, 3058776, 3103758, 3113397, 3120180, 3139560, 3228708, 3230442, 3257030, 3276189, 3277260, 3303720, 3325455, 3350088, 3409911, 3418632, 3441123, 3448620, 3459330, 3468906, 3536204, 3558168, 3589380, 3610494, 3640210, 3651480, 3662820, 3716685, 3744216, 3768849, 3788790, 3800520, 3823470, 3845961, 3854340, 3908436, 3932712, 4011660, 4035885, 4048380, 4138344, 4151196, 4187610, 4212243, 4247640, 4273290, 4307256, 4368252, 4395384, 4420255, 4433940, 4447710, 4524660, 4546548, 4588164, 4612440, 4625208, 4655637, 4680270, 4813992, 4843062, 4885545, 4915890, 4955580, 5025132, 5051720, 5097960, 5127948, 5172930, 5188995, 5203359, 5304306, 5320728, 5337252, 5381180, 5384070, 5460315, 5477220, 5494230, 5583480, 5616324, 5683185, 5697720, 5735205, 5781510, 5862654, 5930280, 5946696, 6017490, 6188357, 6207516, 6226794, 6240360, 6281415, 6409935, 6457416, 6460884, 6514060, 6552378, 6554520, 6650910, 6671565, 6819822, 6882246, 6897240, 6918660, 6937812, 7020405, 7072408, 7178760, 7220988, 7264593, 7280420, 7325640, 7433370, 7537698, 7577580, 7646940, 7691922, 7708680, 7759395, 7816872, 7956459, 8023320, 8071770, 8076105, 8096760, 8302392, 8375220, 8424486, 8546580, 8672265, 8736504, 8793981, 8840510, 8867880, 8895420, 9026235, 9049320, 9093096, 9176328, 9311274, 9340191, 9360540, 9686124, 9771090, 9828567, 9831780, 9911160, 10050264, 10229733, 10255896, 10345860, 10377990, 10406718, 10608612, 10674504, 10762360, 10768140, 10920630, 10954440, 10988460, 11232648, 11306547, 11366370, 11470410, 11563020, 11725308, 12034980, 12107655, 12376714, 12415032, 12453588, 12562830, 12636729, 12819870, 12921768, 13028120, 13104756, 13260765, 13301820, 13343130, 13639644, 13764492, 13837320, 13875624, 14040810, 14441976, 14529186, 14560840, 14656635, 14866740, 15075396, 15155160, 15293880, 15383844, 15518790, 15566985, 15912918, 16143540, 16152210, 16380945, 16750440, 16848972, 17049555, 17093160, 17205615, 17344530, 17587962, 17681020, 17790840, 18052470, 18565071, 18622548, 18680382, 18721080, 18844245, 19229805, 19372248, 19542180, 19657134, 19663560, 20459466, 20691720, 20755980, 20813436, 21061215, 21217224, 21536280, 21793779, 21841260, 21976920, 22613094, 22732740, 22940820, 23126040, 23278185, 23450616, 23869377, 24069960, 24215310, 24753428, 24907176, 25125660, 25273458, 25639740, 26016795, 26209512, 26381943, 26521530, 26603640, 26686260, 27279288, 27528984, 28081620, 29058372, 29313270, 29485701, 29733480, 30150792, 30689199, 30767688, 30941785, 31037580, 31133970, 31825836, 32287080, 32304420, 32761890, 33697944, 34099110, 34411230, 34689060, 35175924, 35362040, 36104940, 36322965, 37130142, 37245096, 37360764, 37688490, 38459610, 39084360, 39314268, 39782295, 40918932, 41511960, 41626872, 42122430, 43587558, 43682520, 43969905, 45226188, 45465480, 45881640, 46556370, 46700955, 47738754, 48430620, 49142835, 49506856, 50251320, 50546916, 51148665, 51279480, 52033590, 52763886, 53043060, 53372520, 55695213, 56163240, 56532735, 58116744, 58626540, 58971402, 61378398, 61883570, 62075160, 62267940, 63183645, 63651672, 64608840, 65381337, 65523780, 68198220, 68822460, 69378120, 70351848, 71608131, 72209880, 72645930, 74260284, 74721528, 75376980, 76919220, 78628536, 79145829, 79564590, 81837864, 84244860, 87175116, 87939810, 88457103, 90452376, 92825355, 93112740, 93401910, 95477508, 96861240, 98285670, 101093832, 102297330, 104067180, 105527772, 106086120, 108968895, 111390426, 113065470, 117253080, 117942804, 119346885, 122756796, 123767140, 124535880, 126367290, 130762674, 131047560, 131909715, 136396440, 137644920, 143216262, 145291860, 147428505, 148520568, 150753960, 153445995, 153838440, 158291658, 159129180, 167085639, 168489720, 174350232, 175879620, 176914206, 185650710, 186225480, 186803820, 190955016, 196571340, 204594660, 208134360, 211055544, 214824393, 217937790, 222780852, 226130940, 235885608, 238693770, 245513592, 247534280, 252734580, 261525348, 263819430, 278476065, 286432524, 290583720, 294857010, 306891990, 316583316, 318258360, 326906685, 334171278, 351759240, 353828412, 358040655, 371301420, 373607640, 393142680, 395729145, 409189320, 429648786, 435875580, 442285515, 445561704, 452261880, 477387540, 501256917, 505469160, 523050696, 527638860, 556952130, 572865048, 589714020, 613783980, 633166632, 653813370, 668342556, 707656824, 716081310, 742602840, 791458290, 835428195, 859297572, 871751160, 884571030, 954775080, 1002513834, 1055277720, 1074121965, 1113904260, 1179428040, 1227567960, 1307626740, 1336685112, 1432162620, 1503770751, 1582916580, 1670856390, 1718595144, 1769142060, 2005027668, 2148243930, 2227808520, 2506284585, 2615253480, 2864325240, 3007541502, 3165833160, 3341712780, 3538284120, 4010055336, 4296487860, 5012569170, 6015083004, 6683425560, 7518853755, 8592975720, 10025138340, 12030166008, 15037707510, 20050276680, 30075415020, 60150830040]

約数ペア:

[(1, 60150830040), (2, 30075415020), (3, 20050276680), (4, 15037707510), (5, 12030166008), (6, 10025138340), (7, 8592975720), (8, 7518853755), (9, 6683425560), (10, 6015083004), (12, 5012569170), (14, 4296487860), (15, 4010055336), (17, 3538284120), (18, 3341712780), (19, 3165833160), (20, 3007541502), (21, 2864325240), (23, 2615253480), (24, 2506284585), (27, 2227808520), (28, 2148243930), (30, 2005027668), (34, 1769142060), (35, 1718595144), (36, 1670856390), (38, 1582916580), (40, 1503770751), (42, 1432162620), (45, 1336685112), (46, 1307626740), (49, 1227567960), (51, 1179428040), (54, 1113904260), (56, 1074121965), (57, 1055277720), (60, 1002513834), (63, 954775080), (68, 884571030), (69, 871751160), (70, 859297572), (72, 835428195), (76, 791458290), (81, 742602840), (84, 716081310), (85, 707656824), (90, 668342556), (92, 653813370), (95, 633166632), (98, 613783980), (102, 589714020), (105, 572865048), (108, 556952130), (114, 527638860), (115, 523050696), (119, 505469160), (120, 501256917), (126, 477387540), (133, 452261880), (135, 445561704), (136, 442285515), (138, 435875580), (140, 429648786), (147, 409189320), (152, 395729145), (153, 393142680), (161, 373607640), (162, 371301420), (168, 358040655), (170, 353828412), (171, 351759240), (180, 334171278), (184, 326906685), (189, 318258360), (190, 316583316), (196, 306891990), (204, 294857010), (207, 290583720), (210, 286432524), (216, 278476065), (228, 263819430), (230, 261525348), (238, 252734580), (243, 247534280), (245, 245513592), (252, 238693770), (255, 235885608), (266, 226130940), (270, 222780852), (276, 217937790), (280, 214824393), (285, 211055544), (289, 208134360), (294, 204594660), (306, 196571340), (315, 190955016), (322, 186803820), (323, 186225480), (324, 185650710), (340, 176914206), (342, 175879620), (345, 174350232), (357, 168489720), (360, 167085639), (378, 159129180), (380, 158291658), (391, 153838440), (392, 153445995), (399, 150753960), (405, 148520568), (408, 147428505), (414, 145291860), (420, 143216262), (437, 137644920), (441, 136396440), (456, 131909715), (459, 131047560), (460, 130762674), (476, 126367290), (483, 124535880), (486, 123767140), (490, 122756796), (504, 119346885), (510, 117942804), (513, 117253080), (532, 113065470), (540, 111390426), (552, 108968895), (567, 106086120), (570, 105527772), (578, 104067180), (588, 102297330), (595, 101093832), (612, 98285670), (621, 96861240), (630, 95477508), (644, 93401910), (646, 93112740), (648, 92825355), (665, 90452376), (680, 88457103), (684, 87939810), (690, 87175116), (714, 84244860), (735, 81837864), (756, 79564590), (760, 79145829), (765, 78628536), (782, 76919220), (798, 75376980), (805, 74721528), (810, 74260284), (828, 72645930), (833, 72209880), (840, 71608131), (855, 70351848), (867, 69378120), (874, 68822460), (882, 68198220), (918, 65523780), (920, 65381337), (931, 64608840), (945, 63651672), (952, 63183645), (966, 62267940), (969, 62075160), (972, 61883570), (980, 61378398), (1020, 58971402), (1026, 58626540), (1035, 58116744), (1064, 56532735), (1071, 56163240), (1080, 55695213), (1127, 53372520), (1134, 53043060), (1140, 52763886), (1156, 52033590), (1173, 51279480), (1176, 51148665), (1190, 50546916), (1197, 50251320), (1215, 49506856), (1224, 49142835), (1242, 48430620), (1260, 47738754), (1288, 46700955), (1292, 46556370), (1311, 45881640), (1323, 45465480), (1330, 45226188), (1368, 43969905), (1377, 43682520), (1380, 43587558), (1428, 42122430), (1445, 41626872), (1449, 41511960), (1470, 40918932), (1512, 39782295), (1530, 39314268), (1539, 39084360), (1564, 38459610), (1596, 37688490), (1610, 37360764), (1615, 37245096), (1620, 37130142), (1656, 36322965), (1666, 36104940), (1701, 35362040), (1710, 35175924), (1734, 34689060), (1748, 34411230), (1764, 34099110), (1785, 33697944), (1836, 32761890), (1862, 32304420), (1863, 32287080), (1890, 31825836), (1932, 31133970), (1938, 31037580), (1944, 30941785), (1955, 30767688), (1960, 30689199), (1995, 30150792), (2023, 29733480), (2040, 29485701), (2052, 29313270), (2070, 29058372), (2142, 28081620), (2185, 27528984), (2205, 27279288), (2254, 26686260), (2261, 26603640), (2268, 26521530), (2280, 26381943), (2295, 26209512), (2312, 26016795), (2346, 25639740), (2380, 25273458), (2394, 25125660), (2415, 24907176), (2430, 24753428), (2484, 24215310), (2499, 24069960), (2520, 23869377), (2565, 23450616), (2584, 23278185), (2601, 23126040), (2622, 22940820), (2646, 22732740), (2660, 22613094), (2737, 21976920), (2754, 21841260), (2760, 21793779), (2793, 21536280), (2835, 21217224), (2856, 21061215), (2890, 20813436), (2898, 20755980), (2907, 20691720), (2940, 20459466), (3059, 19663560), (3060, 19657134), (3078, 19542180), (3105, 19372248), (3128, 19229805), (3192, 18844245), (3213, 18721080), (3220, 18680382), (3230, 18622548), (3240, 18565071), (3332, 18052470), (3381, 17790840), (3402, 17681020), (3420, 17587962), (3468, 17344530), (3496, 17205615), (3519, 17093160), (3528, 17049555), (3570, 16848972), (3591, 16750440), (3672, 16380945), (3724, 16152210), (3726, 16143540), (3780, 15912918), (3864, 15566985), (3876, 15518790), (3910, 15383844), (3933, 15293880), (3969, 15155160), (3990, 15075396), (4046, 14866740), (4104, 14656635), (4131, 14560840), (4140, 14529186), (4165, 14441976), (4284, 14040810), (4335, 13875624), (4347, 13837320), (4370, 13764492), (4410, 13639644), (4508, 13343130), (4522, 13301820), (4536, 13260765), (4590, 13104756), (4617, 13028120), (4655, 12921768), (4692, 12819870), (4760, 12636729), (4788, 12562830), (4830, 12453588), (4845, 12415032), (4860, 12376714), (4968, 12107655), (4998, 12034980), (5130, 11725308), (5202, 11563020), (5244, 11470410), (5292, 11366370), (5320, 11306547), (5355, 11232648), (5474, 10988460), (5491, 10954440), (5508, 10920630), (5586, 10768140), (5589, 10762360), (5635, 10674504), (5670, 10608612), (5780, 10406718), (5796, 10377990), (5814, 10345860), (5865, 10255896), (5880, 10229733), (5985, 10050264), (6069, 9911160), (6118, 9831780), (6120, 9828567), (6156, 9771090), (6210, 9686124), (6426, 9360540), (6440, 9340191), (6460, 9311274), (6555, 9176328), (6615, 9093096), (6647, 9049320), (6664, 9026235), (6762, 8895420), (6783, 8867880), (6804, 8840510), (6840, 8793981), (6885, 8736504), (6936, 8672265), (7038, 8546580), (7140, 8424486), (7182, 8375220), (7245, 8302392), (7429, 8096760), (7448, 8076105), (7452, 8071770), (7497, 8023320), (7560, 7956459), (7695, 7816872), (7752, 7759395), (7803, 7708680), (7820, 7691922), (7866, 7646940), (7938, 7577580), (7980, 7537698), (8092, 7433370), (8211, 7325640), (8262, 7280420), (8280, 7264593), (8330, 7220988), (8379, 7178760), (8505, 7072408), (8568, 7020405), (8670, 6937812), (8694, 6918660), (8721, 6897240), (8740, 6882246), (8820, 6819822), (9016, 6671565), (9044, 6650910), (9177, 6554520), (9180, 6552378), (9234, 6514060), (9310, 6460884), (9315, 6457416), (9384, 6409935), (9576, 6281415), (9639, 6240360), (9660, 6226794), (9690, 6207516), (9720, 6188357), (9996, 6017490), (10115, 5946696), (10143, 5930280), (10260, 5862654), (10404, 5781510), (10488, 5735205), (10557, 5697720), (10584, 5683185), (10710, 5616324), (10773, 5583480), (10948, 5494230), (10982, 5477220), (11016, 5460315), (11172, 5384070), (11178, 5381180), (11270, 5337252), (11305, 5320728), (11340, 5304306), (11560, 5203359), (11592, 5188995), (11628, 5172930), (11730, 5127948), (11799, 5097960), (11907, 5051720), (11970, 5025132), (12138, 4955580), (12236, 4915890), (12312, 4885545), (12420, 4843062), (12495, 4813992), (12852, 4680270), (12920, 4655637), (13005, 4625208), (13041, 4612440), (13110, 4588164), (13230, 4546548), (13294, 4524660), (13524, 4447710), (13566, 4433940), (13608, 4420255), (13685, 4395384), (13770, 4368252), (13965, 4307256), (14076, 4273290), (14161, 4247640), (14280, 4212243), (14364, 4187610), (14490, 4151196), (14535, 4138344), (14858, 4048380), (14904, 4035885), (14994, 4011660), (15295, 3932712), (15390, 3908436), (15606, 3854340), (15640, 3845961), (15732, 3823470), (15827, 3800520), (15876, 3788790), (15960, 3768849), (16065, 3744216), (16184, 3716685), (16422, 3662820), (16473, 3651480), (16524, 3640210), (16660, 3610494), (16758, 3589380), (16905, 3558168), (17010, 3536204), (17340, 3468906), (17388, 3459330), (17442, 3448620), (17480, 3441123), (17595, 3418632), (17640, 3409911), (17955, 3350088), (18088, 3325455), (18207, 3303720), (18354, 3277260), (18360, 3276189), (18468, 3257030), (18620, 3230442), (18630, 3228708), (19159, 3139560), (19278, 3120180), (19320, 3113397), (19380, 3103758), (19665, 3058776), (19845, 3031032), (19941, 3016440), (19992, 3008745), (20230, 2973348), (20286, 2965140), (20349, 2955960), (20520, 2931327), (20655, 2912168), (20808, 2890755), (21114, 2848860), (21413, 2809080), (21420, 2808162), (21546, 2791740), (21735, 2767464), (21896, 2747115), (21964, 2738610), (22287, 2698920), (22344, 2692035), (22356, 2690590), (22491, 2674440), (22540, 2668626), (22610, 2660364), (22680, 2652153), (23085, 2605624), (23256, 2586465), (23409, 2569560), (23460, 2563974), (23598, 2548980), (23814, 2525860), (23940, 2512566), (24276, 2477790), (24472, 2457945), (24633, 2441880), (24840, 2421531), (24990, 2406996), (25137, 2392920), (25704, 2340135), (26010, 2312604), (26082, 2306220), (26163, 2299080), (26220, 2294082), (26460, 2273274), (26588, 2262330), (27048, 2223855), (27132, 2216970), (27370, 2197692), (27455, 2190888), (27531, 2184840), (27540, 2184126), (27930, 2153628), (27945, 2152472), (28152, 2136645), (28322, 2123820), (28728, 2093805), (28917, 2080120), (28980, 2075598), (29070, 2069172), (29716, 2024190), (29988, 2005830), (30345, 1982232), (30429, 1976760), (30590, 1966356), (30780, 1954218), (31212, 1927170), (31464, 1911735), (31654, 1900260), (31671, 1899240), (31752, 1894395), (32130, 1872108), (32319, 1861160), (32844, 1831410), (32946, 1825740), (33048, 1820105), (33235, 1809864), (33320, 1805247), (33516, 1794690), (33810, 1779084), (33915, 1773576), (34020, 1768102), (34680, 1734453), (34776, 1729665), (34884, 1724310), (35190, 1709316), (35397, 1699320), (35910, 1675044), (36414, 1651860), (36708, 1638630), (36936, 1628515), (37145, 1619352), (37240, 1615221), (37260, 1614354), (37485, 1604664), (38318, 1569780), (38437, 1564920), (38556, 1560090), (38760, 1551879), (39015, 1541736), (39123, 1537480), (39330, 1529388), (39690, 1515516), (39882, 1508220), (40460, 1486674), (40572, 1482570), (40698, 1477980), (41055, 1465128), (41310, 1456084), (41895, 1435752), (42228, 1424430), (42483, 1415880), (42826, 1404540), (42840, 1404081), (43092, 1395870), (43470, 1383732), (43605, 1379448), (43928, 1369305), (44574, 1349460), (44712, 1345295), (44982, 1337220), (45080, 1334313), (45220, 1330182), (45885, 1310904), (46170, 1302812), (46529, 1292760), (46818, 1284780), (46920, 1281987), (47196, 1274490), (47481, 1266840), (47628, 1262930), (47880, 1256283), (48195, 1248072), (48552, 1238895), (49266, 1220940), (49419, 1217160), (49980, 1203498), (50274, 1196460), (50715, 1186056), (52003, 1156680), (52020, 1156302), (52164, 1153110), (52326, 1149540), (52440, 1147041), (52785, 1139544), (52920, 1136637), (53176, 1131165), (53865, 1116696), (54264, 1108485), (54621, 1101240), (54740, 1098846), (54910, 1095444), (55062, 1092420), (55080, 1092063), (55860, 1076814), (55890, 1076236), (56644, 1061910), (57477, 1046520), (57834, 1040060), (57960, 1037799), (58140, 1034586), (58995, 1019592), (59432, 1012095), (59535, 1010344), (59823, 1005480), (59976, 1002915), (60690, 991116), (60858, 988380), (61047, 985320), (61180, 983178), (61560, 977109), (62424, 963585), (63308, 950130), (63342, 949620), (64239, 936360), (64260, 936054), (64638, 930580), (65205, 922488), (65688, 915705), (65892, 912870), (66470, 904932), (66861, 899640), (67032, 897345), (67473, 891480), (67620, 889542), (67830, 886788), (68040, 884051), (69768, 862155), (70227, 856520), (70380, 854658), (70794, 849660), (70805, 849528), (71820, 837522), (72828, 825930), (73416, 819315), (73899, 813960), (74290, 809676), (74520, 807177), (74970, 802332), (75411, 797640), (76636, 784890), (76874, 782460), (77112, 780045), (78030, 770868), (78246, 768740), (78489, 766360), (78660, 764694), (79135, 760104), (79380, 757758), (79764, 754110), (80920, 743337), (81144, 741285), (81396, 738990), (82110, 732564), (82365, 730296), (82593, 728280), (82620, 728042), (83790, 717876), (84456, 712215), (84966, 707940), (85652, 702270), (86184, 697935), (86940, 691866), (87210, 689724), (89148, 674730), (89964, 668610), (90440, 665091), (91035, 660744), (91287, 658920), (91770, 655452), (92340, 651406), (93058, 646380), (93636, 642390), (94392, 637245), (94962, 633420), (95013, 633080), (95256, 631465), (95795, 627912), (96390, 624036), (98532, 610470), (98838, 608580), (99705, 603288), (99960, 601749), (100548, 598230), (101430, 593028), (101745, 591192), (104006, 578340), (104040, 578151), (104328, 576555), (104652, 574770), (105570, 569772), (106191, 566440), (107065, 561816), (107730, 558348), (109242, 550620), (109480, 549423), (109820, 547722), (110124, 546210), (111435, 539784), (111720, 538407), (111780, 538118), (112455, 534888), (113288, 530955), (114954, 523260), (115311, 521640), (115668, 520030), (116280, 517293), (117045, 513912), (117990, 509796), (119070, 505172), (119646, 502740), (121380, 495558), (121716, 494190), (122094, 492660), (122360, 491589), (123165, 488376), (125685, 478584), (126293, 476280), (126616, 475065), (126684, 474810), (127449, 471960), (128478, 468180), (128520, 468027), (129276, 465290), (130410, 461244), (130815, 459816), (131784, 456435), (132940, 452466), (133722, 449820), (134946, 445740), (135240, 444771), (135660, 443394), (137655, 436968), (139587, 430920), (140454, 428260), (140760, 427329), (141588, 424830), (141610, 424764), (142443, 422280), (143640, 418761), (144585, 416024), (145656, 412965), (147798, 406980), (148257, 405720), (148580, 404838), (149940, 401166), (150822, 398820), (152145, 395352), (153272, 392445), (153748, 391230), (156009, 385560), (156060, 385434), (156492, 384370), (156978, 383180), (157320, 382347), (158270, 380052), (158355, 379848), (158760, 378879), (159528, 377055), (161595, 372232), (162792, 369495), (163863, 367080), (164220, 366282), (164730, 365148), (165186, 364140), (165240, 364021), (167580, 358938), (169932, 353970), (171304, 351135), (172431, 348840), (173880, 345933), (174420, 344862), (176985, 339864), (178296, 337365), (179469, 335160), (179928, 334305), (182070, 330372), (182574, 329460), (183141, 328440), (183540, 327726), (184680, 325703), (186116, 323190), (187272, 321195), (189924, 316710), (190026, 316540), (191590, 313956), (192185, 312984), (192717, 312120), (192780, 312018), (195615, 307496), (197064, 305235), (197676, 304290), (199410, 301644), (200583, 299880), (201096, 299115), (202419, 297160), (202860, 296514), (203490, 295596), (208012, 289170), (209304, 287385), (211140, 284886), (212382, 283220), (212415, 283176), (214130, 280908), (215460, 279174), (218484, 275310), (219640, 273861), (220248, 273105), (221697, 271320), (222870, 269892), (223560, 269059), (224910, 267444), (226233, 265880), (229908, 261630), (230622, 260820), (231336, 260015), (232645, 258552), (234090, 256956), (235980, 254898), (237405, 253368), (238140, 252586), (239292, 251370), (242760, 247779), (243432, 247095), (244188, 246330)]