553883255640

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{269}}^1$

素因数の和:417

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 23, 24, 26, 30, 33, 36, 37, 39, 40, 44, 45, 46, 47, 52, 55, 60, 65, 66, 69, 72, 74, 78, 88, 90, 92, 94, 99, 104, 110, 111, 115, 117, 120, 130, 132, 138, 141, 143, 148, 156, 165, 180, 184, 185, 188, 195, 198, 207, 220, 222, 230, 234, 235, 253, 260, 264, 269, 276, 282, 286, 296, 299, 312, 330, 333, 345, 360, 370, 376, 390, 396, 407, 414, 423, 429, 440, 444, 460, 468, 470, 481, 495, 506, 517, 520, 538, 552, 555, 564, 572, 585, 598, 611, 660, 666, 690, 705, 715, 740, 759, 780, 792, 807, 814, 828, 846, 851, 858, 888, 897, 920, 936, 940, 962, 990, 1012, 1034, 1035, 1076, 1081, 1110, 1128, 1144, 1170, 1196, 1221, 1222, 1265, 1287, 1320, 1332, 1345, 1380, 1410, 1430, 1443, 1480, 1495, 1518, 1551, 1560, 1614, 1628, 1656, 1665, 1692, 1702, 1716, 1739, 1794, 1833, 1880, 1924, 1980, 2024, 2035, 2068, 2070, 2115, 2145, 2152, 2162, 2220, 2277, 2340, 2392, 2405, 2421, 2442, 2444, 2530, 2553, 2574, 2585, 2664, 2690, 2691, 2760, 2820, 2860, 2886, 2959, 2990, 3036, 3055, 3102, 3228, 3243, 3256, 3289, 3330, 3384, 3404, 3432, 3478, 3497, 3588, 3663, 3666, 3795, 3848, 3960, 4035, 4070, 4136, 4140, 4230, 4255, 4290, 4324, 4329, 4440, 4485, 4554, 4653, 4680, 4810, 4842, 4884, 4888, 5060, 5106, 5148, 5170, 5217, 5291, 5380, 5382, 5405, 5499, 5640, 5720, 5772, 5918, 5980, 6072, 6105, 6110, 6187, 6204, 6435, 6456, 6486, 6578, 6660, 6721, 6808, 6956, 6994, 7176, 7215, 7326, 7332, 7590, 7659, 7755, 8070, 8140, 8280, 8460, 8510, 8580, 8648, 8658, 8695, 8877, 8970, 9108, 9165, 9306, 9361, 9620, 9684, 9729, 9768, 9867, 9953, 10120, 10212, 10296, 10340, 10434, 10491, 10582, 10760, 10764, 10810, 10998, 11063, 11385, 11544, 11836, 11891, 11960, 12105, 12210, 12220, 12374, 12408, 12643, 12765, 12870, 12972, 13156, 13320, 13442, 13455, 13912, 13988, 14053, 14430, 14652, 14664, 14795, 15180, 15318, 15510, 15651, 15873, 16140, 16215, 16280, 16445, 16920, 17020, 17160, 17316, 17390, 17485, 17754, 17940, 18216, 18315, 18330, 18561, 18612, 18722, 19129, 19240, 19368, 19458, 19734, 19906, 20163, 20424, 20680, 20868, 20982, 21164, 21528, 21620, 21645, 21996, 22126, 22607, 22770, 23265, 23672, 23782, 24210, 24420, 24440, 24748, 25286, 25530, 25740, 25944, 26085, 26312, 26455, 26631, 26884, 26910, 27495, 27976, 28083, 28106, 28860, 29304, 29590, 29601, 29859, 30360, 30636, 30935, 31020, 31302, 31473, 31746, 32280, 32430, 32890, 33189, 33605, 34040, 34632, 34780, 34970, 35508, 35673, 35880, 36630, 36660, 37122, 37224, 37444, 37929, 38258, 38295, 38467, 38916, 39468, 39812, 39997, 40326, 41736, 41964, 42159, 42328, 43240, 43290, 43992, 44252, 44385, 45214, 45540, 46530, 46805, 47564, 47619, 48420, 48645, 48840, 49335, 49496, 49765, 50572, 51060, 51480, 52170, 52455, 52910, 53262, 53768, 53820, 54990, 55315, 55683, 56166, 56212, 57387, 57720, 59180, 59202, 59455, 59718, 60489, 61272, 61870, 62040, 62604, 62946, 63215, 63492, 64860, 65780, 66378, 67210, 67821, 68057, 69560, 69940, 70265, 71016, 71346, 73260, 73320, 74244, 74888, 75858, 76516, 76590, 76934, 77832, 78255, 78936, 79365, 79624, 79994, 80431, 80652, 83928, 84249, 84318, 86580, 88504, 88770, 89577, 90428, 91080, 92805, 93060, 93610, 95128, 95238, 95645, 96840, 97290, 98670, 99530, 99567, 100815, 101144, 102120, 104340, 104910, 105820, 106524, 107019, 107640, 109483, 109980, 110630, 111366, 112332, 112424, 113035, 113787, 114774, 115401, 118360, 118404, 118910, 119436, 119991, 120978, 121693, 123740, 125208, 125892, 126430, 126477, 126984, 129389, 129720, 131560, 132756, 133155, 134420, 135642, 136114, 139073, 139880, 140415, 140530, 142692, 146520, 148005, 148488, 149295, 151716, 153032, 153180, 153868, 154583, 156510, 157365, 158730, 159988, 160862, 161304, 164359, 165945, 168498, 168636, 172161, 173160, 177540, 178365, 179154, 180856, 185610, 186120, 187220, 189645, 190476, 191290, 192335, 194580, 197340, 199060, 199134, 199985, 201630, 203463, 204171, 208680, 209820, 210795, 211640, 213048, 214038, 218966, 219960, 221260, 222732, 224664, 226070, 227574, 228919, 229548, 230802, 236808, 237820, 238095, 238872, 239982, 241293, 241956, 243386, 247480, 248677, 251784, 252860, 252954, 258778, 265512, 266310, 268840, 271284, 272228, 278146, 278415, 280830, 281060, 285384, 286935, 290789, 296010, 298590, 302445, 303432, 306360, 307736, 309166, 313020, 314730, 317460, 319976, 321724, 328449, 328718, 331890, 336996, 337272, 339105, 340285, 344322, 346203, 355080, 356730, 358308, 359973, 365079, 371220, 374440, 379290, 380952, 382580, 384670, 388167, 389160, 394680, 398120, 398268, 399970, 402155, 403260, 406926, 408342, 417219, 419640, 421245, 421590, 428076, 437932, 439967, 442520, 445464, 447885, 452140, 455148, 457838, 459096, 461604, 463749, 467791, 475640, 476190, 479964, 482586, 483912, 486772, 493077, 497354, 497835, 505720, 505908, 517556, 519961, 532620, 535095, 542568, 544456, 547415, 556292, 556830, 561660, 562120, 568935, 573870, 577005, 581578, 592020, 597180, 599955, 604890, 608465, 612513, 618332, 626040, 629460, 632385, 634920, 643448, 646945, 656898, 657436, 663780, 673992, 678210, 680570, 686757, 688644, 692406, 695365, 713460, 716616, 719946, 723879, 730158, 742440, 746031, 758580, 765160, 769340, 772915, 776334, 796536, 799940, 804310, 806520, 813852, 816684, 821795, 834438, 842490, 843180, 856152, 860805, 872367, 875864, 879934, 884741, 895770, 904280, 910296, 915676, 923208, 927498, 935582, 952380, 959928, 965172, 973544, 985347, 986154, 994708, 995670, 1011816, 1017315, 1020855, 1035112, 1039922, 1065240, 1070190, 1094830, 1095237, 1112584, 1113660, 1123320, 1137870, 1144595, 1147740, 1154010, 1163156, 1164501, 1184040, 1194360, 1199910, 1206465, 1209780, 1216930, 1225026, 1236664, 1243385, 1251657, 1258920, 1264770, 1293890, 1313796, 1314872, 1319901, 1327560, 1356420, 1361140, 1373514, 1377288, 1384812, 1390730, 1391247, 1403373, 1423279, 1426920, 1439892, 1447758, 1453945, 1460316, 1479231, 1492062, 1517160, 1538680, 1545830, 1552668, 1559883, 1599880, 1608620, 1627704, 1633368, 1642245, 1643590, 1668876, 1684980, 1686360, 1721610, 1731015, 1744734, 1759868, 1769482, 1791540, 1799865, 1807949, 1825395, 1831352, 1854996, 1871164, 1904760, 1930344, 1940835, 1970694, 1972308, 1989416, 1991340, 2034630, 2041710, 2060271, 2079844, 2086095, 2140380, 2189660, 2190474, 2199835, 2227320, 2238093, 2275740, 2289190, 2295480, 2308020, 2318745, 2326312, 2329002, 2338955, 2399820, 2412930, 2419560, 2433860, 2450052, 2465385, 2486770, 2503314, 2518109, 2529540, 2587780, 2599805, 2617101, 2627592, 2639802, 2654223, 2712840, 2722280, 2747028, 2769624, 2781460, 2782494, 2806746, 2846558, 2879784, 2895516, 2907890, 2920632, 2958462, 2975947, 2984124, 3062565, 3091660, 3105336, 3119766, 3198679, 3217240, 3284490, 3287180, 3337752, 3369960, 3433785, 3443220, 3462030, 3489468, 3519736, 3538964, 3583080, 3599730, 3615898, 3619395, 3650790, 3709992, 3730155, 3742328, 3780257, 3881670, 3941388, 3944616, 3959703, 3982680, 4069260, 4083420, 4120542, 4159688, 4172190, 4210119, 4269837, 4280760, 4361835, 4379320, 4380948, 4399670, 4423705, 4476186, 4551480, 4578380, 4616040, 4637490, 4658004, 4677910, 4679649, 4799640, 4825860, 4867720, 4900104, 4926735, 4930770, 4973540, 5006628, 5036218, 5059080, 5145701, 5175560, 5199610, 5234202, 5279604, 5308446, 5423847, 5476185, 5494056, 5562920, 5564988, 5613492, 5693116, 5719571, 5791032, 5815780, 5822505, 5916924, 5951894, 5968248, 6081283, 6125130, 6183320, 6239532, 6258285, 6397358, 6568980, 6574360, 6599505, 6867570, 6886440, 6924060, 6956235, 6978936, 7016865, 7077928, 7116395, 7199460, 7231796, 7238790, 7301580, 7396155, 7460310, 7554327, 7560514, 7763340, 7799415, 7882776, 7919406, 7962669, 8138520, 8166840, 8241084, 8344380, 8420238, 8539674, 8723670, 8761896, 8799340, 8847410, 8927841, 8952372, 9039745, 9156760, 9274980, 9316008, 9355820, 9359298, 9596037, 9651720, 9853470, 9861540, 9947080, 10013256, 10072436, 10291402, 10301355, 10399220, 10468404, 10559208, 10616892, 10759193, 10847694, 10952370, 11129976, 11190465, 11226984, 11340771, 11386232, 11439142, 11631560, 11645010, 11833848, 11903788, 12162566, 12250260, 12479064, 12516570, 12590545, 12794716, 12809511, 13085505, 13137960, 13199010, 13271115, 13735140, 13848120, 13912470, 14033730, 14232790, 14398920, 14463592, 14477580, 14603160, 14792310, 14879735, 14920620, 15108654, 15121028, 15437103, 15526680, 15598830, 15838812, 15925338, 15993395, 16271541, 16482168, 16688760, 16840476, 17079348, 17158713, 17447340, 17598680, 17694820, 17855682, 17904744, 18079490, 18243849, 18549960, 18711640, 18718596, 18901285, 19192074, 19706940, 19723080, 19798515, 20144872, 20582804, 20602710, 20798440, 20936808, 21050595, 21233784, 21349185, 21518386, 21695388, 21904740, 22380930, 22662981, 22681542, 22878284, 23290020, 23398245, 23807576, 24325132, 24500520, 25033140, 25181090, 25589432, 25619022, 25728505, 26171010, 26398020, 26542230, 26783523, 27119235, 27470280, 27824940, 28067460, 28465580, 28597855, 28788111, 28955160, 29584620, 29759470, 29841240, 30217308, 30242056, 30406415, 30874206, 31197660, 31677624, 31850676, 31986790, 32277579, 32543082, 32735417, 33680952, 34022313, 34158696, 34317426, 34894680, 35389640, 35711364, 36158980, 36487698, 37437192, 37771635, 37802570, 38384148, 39413880, 39597030, 39813345, 41165608, 41205420, 41582827, 42101190, 42698370, 43036772, 43390776, 43809480, 44639205, 44761860, 45325962, 45363084, 45756568, 46311309, 46580040, 46796490, 47980185, 48650264, 50066280, 50362180, 51238044, 51457010, 51476139, 52342020, 52796040, 53084460, 53567046, 53795965, 54238470, 54731547, 55649880, 56134920, 56703855, 56931160, 57195710, 57576222, 59169240, 59518940, 60434616, 60812830, 61748412, 62395320, 63701352, 63973580, 64047555, 64555158, 65086164, 65470834, 66894113, 68044626, 68634852, 71422728, 72317960, 72975396, 75543270, 75605140, 76768296, 77185515, 79194060, 79626690, 81357705, 82410840, 83165654, 84202380, 85396740, 85793565, 86073544, 89278410, 89523720, 90651924, 90726168, 91219245, 92622618, 93592980, 95960370, 96832737, 98206251, 100724360, 102476088, 102914020, 102952278, 104684040, 106168920, 107134092, 107591930, 108476940, 109463094, 113314905, 113407710, 114391420, 115152444, 118351123, 119037880, 121625660, 123496824, 124748481, 127947160, 128095110, 129110316, 130172328, 130941668, 133788226, 133917615, 136089252, 137269704, 139869509, 143940555, 145950792, 151086540, 151210280, 154371030, 158388120, 159253380, 161387895, 162715410, 163677085, 166331308, 168404760, 170111565, 170793480, 171587130, 178556820, 181303848, 182438490, 185245236, 187185960, 191920740, 193665474, 196412502, 200682339, 205828040, 205904556, 207914135, 214268184, 215183860, 216953880, 218926188, 226629810, 226815420, 228782840, 230304888, 231556545, 236702246, 243251320, 249496962, 256190220, 257380695, 258220632, 261883336, 267576452, 267835230, 272178504, 273657735, 279739018, 287881110, 294618753, 302173080, 308742060, 318506760, 322775790, 325430820, 327354170, 332662616, 334470565, 340223130, 343174260, 355053369, 357113640, 364876980, 370490472, 374245443, 383841480, 387330948, 392825004, 401364678, 411809112, 415828270, 419608527, 430367720, 437852376, 453259620, 453630840, 463113090, 473404492, 484163685, 491031255, 498993924, 512380440, 514761390, 535152904, 535670460, 547315470, 559478036, 575762220, 589237506, 591755615, 602047017, 617484120, 623742405, 645551580, 650861640, 654708340, 668941130, 680446260, 686348520, 699347545, 710106738, 729753960, 748490886, 774661896, 785650008, 802729356, 831656540, 839217054, 906519240, 926226180, 946808984, 968327370, 982062510, 997987848, 1003411695, 1029522780, 1065160107, 1071340920, 1094630940, 1118956072, 1151524440, 1178475012, 1183511230, 1204094034, 1247484810, 1258825581, 1291103160, 1309416680, 1337882260, 1360892520, 1398695090, 1420213476, 1473093765, 1496981772, 1538564599, 1605458712, 1663313080, 1678434108, 1775266845, 1852452360, 1871227215, 1936654740, 1964125020, 2006823390, 2059045560, 2098042635, 2130320214, 2189261880, 2356950024, 2367022460, 2408188068, 2494969620, 2517651162, 2675764520, 2797390180, 2840426952, 2946187530, 2993963544, 3010235085, 3077129198, 3356868216, 3550533690, 3742454430, 3873309480, 3928250040, 4013646780, 4196085270, 4260640428, 4615693797, 4734044920, 4816376136, 4989939240, 5035302324, 5325800535, 5594780360, 5892375060, 6020470170, 6154258396, 6294127905, 7101067380, 7484908860, 7692822995, 8027293560, 8392170540, 8521280856, 9231387594, 10070604648, 10651601070, 11784750120, 12040940340, 12308516792, 12588255810, 13847081391, 14202134760, 14969817720, 15385645990, 16784341080, 18462775188, 21303202140, 23078468985, 24081880680, 25176511620, 27694162782, 30771291980, 36925550376, 42606404280, 46156937970, 50353023240, 55388325564, 61542583960, 69235406955, 92313875940, 110776651128, 138470813910, 184627751880, 276941627820, 553883255640]

約数ペア:

[(1, 553883255640), (2, 276941627820), (3, 184627751880), (4, 138470813910), (5, 110776651128), (6, 92313875940), (8, 69235406955), (9, 61542583960), (10, 55388325564), (11, 50353023240), (12, 46156937970), (13, 42606404280), (15, 36925550376), (18, 30771291980), (20, 27694162782), (22, 25176511620), (23, 24081880680), (24, 23078468985), (26, 21303202140), (30, 18462775188), (33, 16784341080), (36, 15385645990), (37, 14969817720), (39, 14202134760), (40, 13847081391), (44, 12588255810), (45, 12308516792), (46, 12040940340), (47, 11784750120), (52, 10651601070), (55, 10070604648), (60, 9231387594), (65, 8521280856), (66, 8392170540), (69, 8027293560), (72, 7692822995), (74, 7484908860), (78, 7101067380), (88, 6294127905), (90, 6154258396), (92, 6020470170), (94, 5892375060), (99, 5594780360), (104, 5325800535), (110, 5035302324), (111, 4989939240), (115, 4816376136), (117, 4734044920), (120, 4615693797), (130, 4260640428), (132, 4196085270), (138, 4013646780), (141, 3928250040), (143, 3873309480), (148, 3742454430), (156, 3550533690), (165, 3356868216), (180, 3077129198), (184, 3010235085), (185, 2993963544), (188, 2946187530), (195, 2840426952), (198, 2797390180), (207, 2675764520), (220, 2517651162), (222, 2494969620), (230, 2408188068), (234, 2367022460), (235, 2356950024), (253, 2189261880), (260, 2130320214), (264, 2098042635), (269, 2059045560), (276, 2006823390), (282, 1964125020), (286, 1936654740), (296, 1871227215), (299, 1852452360), (312, 1775266845), (330, 1678434108), (333, 1663313080), (345, 1605458712), (360, 1538564599), (370, 1496981772), (376, 1473093765), (390, 1420213476), (396, 1398695090), (407, 1360892520), (414, 1337882260), (423, 1309416680), (429, 1291103160), (440, 1258825581), (444, 1247484810), (460, 1204094034), (468, 1183511230), (470, 1178475012), (481, 1151524440), (495, 1118956072), (506, 1094630940), (517, 1071340920), (520, 1065160107), (538, 1029522780), (552, 1003411695), (555, 997987848), (564, 982062510), (572, 968327370), (585, 946808984), (598, 926226180), (611, 906519240), (660, 839217054), (666, 831656540), (690, 802729356), (705, 785650008), (715, 774661896), (740, 748490886), (759, 729753960), (780, 710106738), (792, 699347545), (807, 686348520), (814, 680446260), (828, 668941130), (846, 654708340), (851, 650861640), (858, 645551580), (888, 623742405), (897, 617484120), (920, 602047017), (936, 591755615), (940, 589237506), (962, 575762220), (990, 559478036), (1012, 547315470), (1034, 535670460), (1035, 535152904), (1076, 514761390), (1081, 512380440), (1110, 498993924), (1128, 491031255), (1144, 484163685), (1170, 473404492), (1196, 463113090), (1221, 453630840), (1222, 453259620), (1265, 437852376), (1287, 430367720), (1320, 419608527), (1332, 415828270), (1345, 411809112), (1380, 401364678), (1410, 392825004), (1430, 387330948), (1443, 383841480), (1480, 374245443), (1495, 370490472), (1518, 364876980), (1551, 357113640), (1560, 355053369), (1614, 343174260), (1628, 340223130), (1656, 334470565), (1665, 332662616), (1692, 327354170), (1702, 325430820), (1716, 322775790), (1739, 318506760), (1794, 308742060), (1833, 302173080), (1880, 294618753), (1924, 287881110), (1980, 279739018), (2024, 273657735), (2035, 272178504), (2068, 267835230), (2070, 267576452), (2115, 261883336), (2145, 258220632), (2152, 257380695), (2162, 256190220), (2220, 249496962), (2277, 243251320), (2340, 236702246), (2392, 231556545), (2405, 230304888), (2421, 228782840), (2442, 226815420), (2444, 226629810), (2530, 218926188), (2553, 216953880), (2574, 215183860), (2585, 214268184), (2664, 207914135), (2690, 205904556), (2691, 205828040), (2760, 200682339), (2820, 196412502), (2860, 193665474), (2886, 191920740), (2959, 187185960), (2990, 185245236), (3036, 182438490), (3055, 181303848), (3102, 178556820), (3228, 171587130), (3243, 170793480), (3256, 170111565), (3289, 168404760), (3330, 166331308), (3384, 163677085), (3404, 162715410), (3432, 161387895), (3478, 159253380), (3497, 158388120), (3588, 154371030), (3663, 151210280), (3666, 151086540), (3795, 145950792), (3848, 143940555), (3960, 139869509), (4035, 137269704), (4070, 136089252), (4136, 133917615), (4140, 133788226), (4230, 130941668), (4255, 130172328), (4290, 129110316), (4324, 128095110), (4329, 127947160), (4440, 124748481), (4485, 123496824), (4554, 121625660), (4653, 119037880), (4680, 118351123), (4810, 115152444), (4842, 114391420), (4884, 113407710), (4888, 113314905), (5060, 109463094), (5106, 108476940), (5148, 107591930), (5170, 107134092), (5217, 106168920), (5291, 104684040), (5380, 102952278), (5382, 102914020), (5405, 102476088), (5499, 100724360), (5640, 98206251), (5720, 96832737), (5772, 95960370), (5918, 93592980), (5980, 92622618), (6072, 91219245), (6105, 90726168), (6110, 90651924), (6187, 89523720), (6204, 89278410), (6435, 86073544), (6456, 85793565), (6486, 85396740), (6578, 84202380), (6660, 83165654), (6721, 82410840), (6808, 81357705), (6956, 79626690), (6994, 79194060), (7176, 77185515), (7215, 76768296), (7326, 75605140), (7332, 75543270), (7590, 72975396), (7659, 72317960), (7755, 71422728), (8070, 68634852), (8140, 68044626), (8280, 66894113), (8460, 65470834), (8510, 65086164), (8580, 64555158), (8648, 64047555), (8658, 63973580), (8695, 63701352), (8877, 62395320), (8970, 61748412), (9108, 60812830), (9165, 60434616), (9306, 59518940), (9361, 59169240), (9620, 57576222), (9684, 57195710), (9729, 56931160), (9768, 56703855), (9867, 56134920), (9953, 55649880), (10120, 54731547), (10212, 54238470), (10296, 53795965), (10340, 53567046), (10434, 53084460), (10491, 52796040), (10582, 52342020), (10760, 51476139), (10764, 51457010), (10810, 51238044), (10998, 50362180), (11063, 50066280), (11385, 48650264), (11544, 47980185), (11836, 46796490), (11891, 46580040), (11960, 46311309), (12105, 45756568), (12210, 45363084), (12220, 45325962), (12374, 44761860), (12408, 44639205), (12643, 43809480), (12765, 43390776), (12870, 43036772), (12972, 42698370), (13156, 42101190), (13320, 41582827), (13442, 41205420), (13455, 41165608), (13912, 39813345), (13988, 39597030), (14053, 39413880), (14430, 38384148), (14652, 37802570), (14664, 37771635), (14795, 37437192), (15180, 36487698), (15318, 36158980), (15510, 35711364), (15651, 35389640), (15873, 34894680), (16140, 34317426), (16215, 34158696), (16280, 34022313), (16445, 33680952), (16920, 32735417), (17020, 32543082), (17160, 32277579), (17316, 31986790), (17390, 31850676), (17485, 31677624), (17754, 31197660), (17940, 30874206), (18216, 30406415), (18315, 30242056), (18330, 30217308), (18561, 29841240), (18612, 29759470), (18722, 29584620), (19129, 28955160), (19240, 28788111), (19368, 28597855), (19458, 28465580), (19734, 28067460), (19906, 27824940), (20163, 27470280), (20424, 27119235), (20680, 26783523), (20868, 26542230), (20982, 26398020), (21164, 26171010), (21528, 25728505), (21620, 25619022), (21645, 25589432), (21996, 25181090), (22126, 25033140), (22607, 24500520), (22770, 24325132), (23265, 23807576), (23672, 23398245), (23782, 23290020), (24210, 22878284), (24420, 22681542), (24440, 22662981), (24748, 22380930), (25286, 21904740), (25530, 21695388), (25740, 21518386), (25944, 21349185), (26085, 21233784), (26312, 21050595), (26455, 20936808), (26631, 20798440), (26884, 20602710), (26910, 20582804), (27495, 20144872), (27976, 19798515), (28083, 19723080), (28106, 19706940), (28860, 19192074), (29304, 18901285), (29590, 18718596), (29601, 18711640), (29859, 18549960), (30360, 18243849), (30636, 18079490), (30935, 17904744), (31020, 17855682), (31302, 17694820), (31473, 17598680), (31746, 17447340), (32280, 17158713), (32430, 17079348), (32890, 16840476), (33189, 16688760), (33605, 16482168), (34040, 16271541), (34632, 15993395), (34780, 15925338), (34970, 15838812), (35508, 15598830), (35673, 15526680), (35880, 15437103), (36630, 15121028), (36660, 15108654), (37122, 14920620), (37224, 14879735), (37444, 14792310), (37929, 14603160), (38258, 14477580), (38295, 14463592), (38467, 14398920), (38916, 14232790), (39468, 14033730), (39812, 13912470), (39997, 13848120), (40326, 13735140), (41736, 13271115), (41964, 13199010), (42159, 13137960), (42328, 13085505), (43240, 12809511), (43290, 12794716), (43992, 12590545), (44252, 12516570), (44385, 12479064), (45214, 12250260), (45540, 12162566), (46530, 11903788), (46805, 11833848), (47564, 11645010), (47619, 11631560), (48420, 11439142), (48645, 11386232), (48840, 11340771), (49335, 11226984), (49496, 11190465), (49765, 11129976), (50572, 10952370), (51060, 10847694), (51480, 10759193), (52170, 10616892), (52455, 10559208), (52910, 10468404), (53262, 10399220), (53768, 10301355), (53820, 10291402), (54990, 10072436), (55315, 10013256), (55683, 9947080), (56166, 9861540), (56212, 9853470), (57387, 9651720), (57720, 9596037), (59180, 9359298), (59202, 9355820), (59455, 9316008), (59718, 9274980), (60489, 9156760), (61272, 9039745), (61870, 8952372), (62040, 8927841), (62604, 8847410), (62946, 8799340), (63215, 8761896), (63492, 8723670), (64860, 8539674), (65780, 8420238), (66378, 8344380), (67210, 8241084), (67821, 8166840), (68057, 8138520), (69560, 7962669), (69940, 7919406), (70265, 7882776), (71016, 7799415), (71346, 7763340), (73260, 7560514), (73320, 7554327), (74244, 7460310), (74888, 7396155), (75858, 7301580), (76516, 7238790), (76590, 7231796), (76934, 7199460), (77832, 7116395), (78255, 7077928), (78936, 7016865), (79365, 6978936), (79624, 6956235), (79994, 6924060), (80431, 6886440), (80652, 6867570), (83928, 6599505), (84249, 6574360), (84318, 6568980), (86580, 6397358), (88504, 6258285), (88770, 6239532), (89577, 6183320), (90428, 6125130), (91080, 6081283), (92805, 5968248), (93060, 5951894), (93610, 5916924), (95128, 5822505), (95238, 5815780), (95645, 5791032), (96840, 5719571), (97290, 5693116), (98670, 5613492), (99530, 5564988), (99567, 5562920), (100815, 5494056), (101144, 5476185), (102120, 5423847), (104340, 5308446), (104910, 5279604), (105820, 5234202), (106524, 5199610), (107019, 5175560), (107640, 5145701), (109483, 5059080), (109980, 5036218), (110630, 5006628), (111366, 4973540), (112332, 4930770), (112424, 4926735), (113035, 4900104), (113787, 4867720), (114774, 4825860), (115401, 4799640), (118360, 4679649), (118404, 4677910), (118910, 4658004), (119436, 4637490), (119991, 4616040), (120978, 4578380), (121693, 4551480), (123740, 4476186), (125208, 4423705), (125892, 4399670), (126430, 4380948), (126477, 4379320), (126984, 4361835), (129389, 4280760), (129720, 4269837), (131560, 4210119), (132756, 4172190), (133155, 4159688), (134420, 4120542), (135642, 4083420), (136114, 4069260), (139073, 3982680), (139880, 3959703), (140415, 3944616), (140530, 3941388), (142692, 3881670), (146520, 3780257), (148005, 3742328), (148488, 3730155), (149295, 3709992), (151716, 3650790), (153032, 3619395), (153180, 3615898), (153868, 3599730), (154583, 3583080), (156510, 3538964), (157365, 3519736), (158730, 3489468), (159988, 3462030), (160862, 3443220), (161304, 3433785), (164359, 3369960), (165945, 3337752), (168498, 3287180), (168636, 3284490), (172161, 3217240), (173160, 3198679), (177540, 3119766), (178365, 3105336), (179154, 3091660), (180856, 3062565), (185610, 2984124), (186120, 2975947), (187220, 2958462), (189645, 2920632), (190476, 2907890), (191290, 2895516), (192335, 2879784), (194580, 2846558), (197340, 2806746), (199060, 2782494), (199134, 2781460), (199985, 2769624), (201630, 2747028), (203463, 2722280), (204171, 2712840), (208680, 2654223), (209820, 2639802), (210795, 2627592), (211640, 2617101), (213048, 2599805), (214038, 2587780), (218966, 2529540), (219960, 2518109), (221260, 2503314), (222732, 2486770), (224664, 2465385), (226070, 2450052), (227574, 2433860), (228919, 2419560), (229548, 2412930), (230802, 2399820), (236808, 2338955), (237820, 2329002), (238095, 2326312), (238872, 2318745), (239982, 2308020), (241293, 2295480), (241956, 2289190), (243386, 2275740), (247480, 2238093), (248677, 2227320), (251784, 2199835), (252860, 2190474), (252954, 2189660), (258778, 2140380), (265512, 2086095), (266310, 2079844), (268840, 2060271), (271284, 2041710), (272228, 2034630), (278146, 1991340), (278415, 1989416), (280830, 1972308), (281060, 1970694), (285384, 1940835), (286935, 1930344), (290789, 1904760), (296010, 1871164), (298590, 1854996), (302445, 1831352), (303432, 1825395), (306360, 1807949), (307736, 1799865), (309166, 1791540), (313020, 1769482), (314730, 1759868), (317460, 1744734), (319976, 1731015), (321724, 1721610), (328449, 1686360), (328718, 1684980), (331890, 1668876), (336996, 1643590), (337272, 1642245), (339105, 1633368), (340285, 1627704), (344322, 1608620), (346203, 1599880), (355080, 1559883), (356730, 1552668), (358308, 1545830), (359973, 1538680), (365079, 1517160), (371220, 1492062), (374440, 1479231), (379290, 1460316), (380952, 1453945), (382580, 1447758), (384670, 1439892), (388167, 1426920), (389160, 1423279), (394680, 1403373), (398120, 1391247), (398268, 1390730), (399970, 1384812), (402155, 1377288), (403260, 1373514), (406926, 1361140), (408342, 1356420), (417219, 1327560), (419640, 1319901), (421245, 1314872), (421590, 1313796), (428076, 1293890), (437932, 1264770), (439967, 1258920), (442520, 1251657), (445464, 1243385), (447885, 1236664), (452140, 1225026), (455148, 1216930), (457838, 1209780), (459096, 1206465), (461604, 1199910), (463749, 1194360), (467791, 1184040), (475640, 1164501), (476190, 1163156), (479964, 1154010), (482586, 1147740), (483912, 1144595), (486772, 1137870), (493077, 1123320), (497354, 1113660), (497835, 1112584), (505720, 1095237), (505908, 1094830), (517556, 1070190), (519961, 1065240), (532620, 1039922), (535095, 1035112), (542568, 1020855), (544456, 1017315), (547415, 1011816), (556292, 995670), (556830, 994708), (561660, 986154), (562120, 985347), (568935, 973544), (573870, 965172), (577005, 959928), (581578, 952380), (592020, 935582), (597180, 927498), (599955, 923208), (604890, 915676), (608465, 910296), (612513, 904280), (618332, 895770), (626040, 884741), (629460, 879934), (632385, 875864), (634920, 872367), (643448, 860805), (646945, 856152), (656898, 843180), (657436, 842490), (663780, 834438), (673992, 821795), (678210, 816684), (680570, 813852), (686757, 806520), (688644, 804310), (692406, 799940), (695365, 796536), (713460, 776334), (716616, 772915), (719946, 769340), (723879, 765160), (730158, 758580), (742440, 746031)]