249840962280

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:275

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 52, 56, 60, 61, 62, 63, 65, 70, 72, 74, 78, 84, 90, 91, 93, 104, 105, 109, 111, 117, 120, 122, 124, 126, 130, 140, 148, 155, 156, 168, 180, 182, 183, 185, 186, 195, 210, 217, 218, 222, 234, 244, 248, 252, 259, 260, 273, 279, 280, 296, 305, 310, 312, 315, 327, 333, 360, 364, 366, 370, 372, 390, 403, 420, 427, 434, 436, 444, 455, 465, 468, 481, 488, 504, 518, 520, 545, 546, 549, 555, 558, 585, 610, 620, 630, 651, 654, 666, 728, 732, 740, 744, 763, 777, 780, 793, 806, 819, 840, 854, 868, 872, 888, 910, 915, 930, 936, 962, 981, 1036, 1085, 1090, 1092, 1098, 1110, 1116, 1147, 1170, 1209, 1220, 1240, 1260, 1281, 1295, 1302, 1308, 1332, 1365, 1395, 1417, 1443, 1464, 1480, 1526, 1554, 1560, 1586, 1612, 1635, 1638, 1665, 1708, 1736, 1820, 1830, 1860, 1891, 1924, 1953, 1962, 2015, 2072, 2135, 2170, 2180, 2184, 2196, 2220, 2232, 2257, 2289, 2294, 2331, 2340, 2379, 2405, 2418, 2440, 2520, 2562, 2590, 2604, 2616, 2664, 2730, 2745, 2790, 2821, 2834, 2886, 3052, 3108, 3172, 3224, 3255, 3270, 3276, 3330, 3367, 3379, 3416, 3441, 3627, 3640, 3660, 3720, 3782, 3815, 3843, 3848, 3885, 3906, 3924, 3965, 4030, 4033, 4095, 4251, 4270, 4329, 4340, 4360, 4392, 4440, 4514, 4578, 4588, 4662, 4680, 4758, 4810, 4836, 4905, 5124, 5180, 5208, 5460, 5490, 5551, 5580, 5642, 5668, 5673, 5735, 5772, 6045, 6104, 6216, 6344, 6405, 6510, 6540, 6552, 6649, 6660, 6734, 6758, 6771, 6867, 6882, 7085, 7137, 7215, 7254, 7320, 7564, 7630, 7686, 7770, 7812, 7848, 7930, 8029, 8060, 8066, 8190, 8463, 8502, 8540, 8658, 8680, 9028, 9156, 9176, 9324, 9455, 9516, 9620, 9672, 9765, 9810, 9919, 10101, 10137, 10248, 10323, 10360, 10920, 10980, 11102, 11160, 11284, 11285, 11336, 11346, 11445, 11470, 11544, 11655, 11895, 12090, 12099, 12753, 12810, 13020, 13080, 13237, 13298, 13320, 13468, 13516, 13542, 13734, 13764, 14105, 14170, 14274, 14430, 14508, 14911, 15128, 15260, 15372, 15540, 15624, 15799, 15860, 16058, 16120, 16132, 16380, 16653, 16835, 16895, 16926, 17004, 17019, 17080, 17205, 17316, 18056, 18135, 18312, 18648, 18910, 19032, 19215, 19240, 19530, 19620, 19838, 19947, 20165, 20202, 20274, 20313, 20646, 21255, 21645, 21960, 22204, 22568, 22570, 22692, 22890, 22940, 23310, 23653, 23790, 24087, 24180, 24198, 24583, 25389, 25506, 25620, 26040, 26474, 26596, 26936, 27032, 27084, 27468, 27528, 27755, 28210, 28231, 28340, 28365, 28548, 28860, 29016, 29341, 29757, 29822, 30303, 30411, 30520, 30744, 31080, 31598, 31720, 32116, 32264, 32760, 33245, 33306, 33670, 33790, 33852, 33855, 34008, 34038, 34335, 34410, 34632, 35685, 36270, 36297, 37820, 38430, 39060, 39240, 39676, 39711, 39894, 40145, 40330, 40404, 40548, 40626, 41292, 42315, 42510, 43290, 43927, 44408, 44733, 45140, 45384, 45780, 45880, 46543, 46620, 47306, 47397, 47580, 48174, 48360, 48396, 49166, 49595, 49959, 50505, 50685, 50778, 51012, 51240, 51615, 52429, 52948, 53192, 54168, 54936, 55510, 56420, 56462, 56680, 56730, 57096, 57720, 58682, 59514, 59644, 59841, 60495, 60606, 60822, 63196, 63765, 64232, 66185, 66490, 66612, 67340, 67580, 67704, 67710, 68076, 68670, 68820, 69967, 70959, 71370, 72261, 72540, 72594, 73749, 74555, 75640, 76860, 78120, 78995, 79352, 79422, 79788, 80290, 80660, 80808, 81096, 81252, 82584, 83265, 84630, 84693, 85020, 85095, 86437, 86580, 87854, 88023, 89271, 89466, 90280, 91560, 93086, 93240, 94612, 94794, 95160, 96348, 96792, 98332, 99190, 99735, 99918, 101010, 101370, 101556, 101565, 102024, 103230, 104377, 104858, 105896, 111020, 112840, 112924, 113460, 117364, 118265, 119028, 119133, 119288, 119682, 120435, 120990, 121212, 121644, 122915, 125023, 126392, 126945, 127530, 131781, 132370, 132980, 133224, 134199, 134680, 135160, 135420, 136152, 137340, 137640, 139629, 139934, 141155, 141918, 142191, 142740, 144522, 145080, 145188, 146705, 147498, 148785, 149110, 151515, 152055, 153720, 157287, 157990, 158844, 159576, 160580, 161320, 162504, 166530, 169260, 169386, 170040, 170190, 172081, 172874, 173160, 175708, 176046, 178542, 178932, 181485, 186172, 189224, 189588, 192696, 196664, 198380, 198555, 199470, 199836, 202020, 202740, 203112, 203130, 205387, 206119, 206460, 208754, 209716, 209901, 212877, 219635, 221247, 222040, 223665, 225848, 226920, 232715, 234728, 236530, 236985, 238056, 238266, 239364, 240870, 241980, 242424, 243288, 245830, 246013, 249795, 250046, 253890, 254079, 255060, 259311, 262145, 263562, 264069, 264740, 265960, 268398, 270840, 274680, 279258, 279868, 282310, 283836, 284382, 285480, 289044, 290376, 293410, 294996, 297570, 298220, 299205, 303030, 304110, 307489, 313131, 314574, 315980, 317688, 321160, 333060, 338520, 338772, 340380, 344162, 345748, 349835, 351416, 352092, 354795, 357084, 357864, 361305, 362970, 367003, 368745, 372344, 375069, 379176, 395343, 396760, 397110, 398940, 399672, 404040, 405480, 406260, 410774, 412238, 412920, 417508, 418887, 419432, 419802, 423465, 425754, 432185, 439270, 440115, 442494, 446355, 447330, 465430, 471861, 473060, 473970, 476532, 478728, 481740, 483960, 489769, 491660, 492026, 499590, 500092, 507780, 508158, 510120, 516243, 518622, 521885, 524290, 527124, 528138, 529480, 536796, 558516, 559736, 564620, 567672, 568764, 578088, 586820, 589992, 595140, 595665, 596440, 598410, 605059, 606060, 608220, 614978, 616161, 618357, 625115, 626262, 629148, 629703, 631960, 658905, 666120, 670995, 677544, 680760, 688324, 691496, 698145, 699670, 704184, 709590, 710955, 714168, 722610, 725940, 734006, 737490, 738039, 750138, 777933, 786435, 790686, 794220, 797880, 812520, 821548, 824476, 835016, 837774, 839604, 846930, 851508, 860405, 864370, 875161, 878540, 880230, 884988, 892710, 894660, 909571, 922467, 930860, 939393, 943722, 946120, 947940, 953064, 963480, 979538, 983320, 984052, 999180, 1000184, 1015560, 1016316, 1026935, 1030595, 1032486, 1037244, 1043770, 1048580, 1049505, 1054248, 1056276, 1064385, 1073592, 1101009, 1106235, 1117032, 1125207, 1129240, 1137528, 1173640, 1190280, 1191330, 1196820, 1210118, 1212120, 1216440, 1229956, 1230065, 1232322, 1236714, 1250230, 1252524, 1258296, 1259406, 1270395, 1296555, 1317810, 1320345, 1341990, 1376648, 1396290, 1399340, 1419180, 1421910, 1442833, 1445220, 1451880, 1468012, 1469307, 1474980, 1476078, 1500276, 1537445, 1548729, 1555866, 1565655, 1572870, 1581372, 1588440, 1625299, 1643096, 1648952, 1675548, 1679208, 1693860, 1703016, 1720810, 1722091, 1728740, 1750322, 1757080, 1760460, 1769976, 1785420, 1789320, 1815177, 1819142, 1835015, 1844934, 1848483, 1855071, 1861720, 1875345, 1878786, 1887444, 1895880, 1959076, 1968104, 1976715, 1998360, 2032632, 2053870, 2061190, 2064972, 2074488, 2087540, 2094435, 2097160, 2099010, 2112552, 2128770, 2202018, 2212470, 2214117, 2250414, 2359305, 2382660, 2393640, 2420236, 2448845, 2459912, 2460130, 2464644, 2473428, 2500460, 2505048, 2518812, 2540790, 2581215, 2593110, 2625483, 2635620, 2640690, 2679547, 2683980, 2728713, 2767401, 2792580, 2798680, 2838360, 2843820, 2885666, 2890440, 2936024, 2938614, 2949960, 2952156, 3000552, 3025295, 3074890, 3080805, 3091785, 3097458, 3111732, 3131310, 3145740, 3148515, 3162744, 3198169, 3250598, 3303027, 3351096, 3387720, 3441620, 3444182, 3457480, 3500644, 3520920, 3570840, 3630354, 3638284, 3670030, 3689868, 3690195, 3696966, 3710142, 3750690, 3757572, 3774888, 3889665, 3918152, 3953430, 4107740, 4122380, 4129944, 4175080, 4188870, 4198020, 4257540, 4328499, 4375805, 4404036, 4407921, 4424940, 4428234, 4500828, 4547855, 4612335, 4696965, 4718610, 4765320, 4840472, 4875897, 4897690, 4920260, 4929288, 4946856, 5000920, 5037624, 5081580, 5162430, 5166273, 5186220, 5250966, 5271240, 5281380, 5359094, 5367960, 5445531, 5457426, 5505045, 5534802, 5585160, 5626035, 5687640, 5771332, 5877228, 5904312, 6050590, 6149780, 6161610, 6183570, 6194916, 6223464, 6262620, 6291480, 6297030, 6366997, 6396338, 6501196, 6606054, 6883240, 6888364, 7001288, 7214165, 7260708, 7276568, 7340060, 7346535, 7379736, 7380390, 7393932, 7420284, 7501380, 7515144, 7626403, 7743645, 7779330, 7876449, 7906860, 8038641, 8126495, 8186139, 8215480, 8244760, 8377740, 8396040, 8515080, 8610455, 8656998, 8751610, 8808072, 8815842, 8849880, 8856468, 9001656, 9075885, 9095710, 9224670, 9242415, 9275355, 9393930, 9437220, 9594507, 9751794, 9795380, 9840520, 10163160, 10324860, 10332546, 10372440, 10501932, 10562760, 10718188, 10891062, 10914852, 11010090, 11069604, 11070585, 11252070, 11377093, 11542664, 11754456, 12101180, 12299560, 12323220, 12367140, 12389832, 12525240, 12594060, 12733994, 12792676, 12985497, 13002392, 13127415, 13212108, 13397735, 13643565, 13776728, 13837005, 14428330, 14521416, 14627691, 14680120, 14693070, 14760780, 14787864, 14840568, 15002760, 15252806, 15487290, 15498819, 15558660, 15752898, 15813720, 15990845, 16077282, 16252990, 16372278, 16515135, 16755480, 17220910, 17313996, 17503220, 17631684, 17712936, 18151770, 18191420, 18449340, 18484830, 18550710, 18756829, 18787860, 18874440, 19100991, 19189014, 19503588, 19590760, 20649720, 20665092, 21003864, 21436376, 21642495, 21782124, 21829704, 22020180, 22039605, 22139208, 22141170, 22387183, 22504140, 22754186, 22879209, 24115923, 24202360, 24379485, 24646440, 24734280, 25188120, 25467988, 25585352, 25831365, 25970994, 26254830, 26424216, 26795470, 27227655, 27287130, 27674010, 28783521, 28856660, 29255382, 29386140, 29521560, 30505612, 30974580, 30997638, 31117320, 31505796, 31834985, 31981690, 32154564, 32505980, 32744556, 33030270, 34131279, 34441820, 34627992, 35006440, 35263368, 36303540, 36382840, 36898680, 36969660, 37101420, 37513658, 37575720, 38132015, 38201982, 38378028, 39007176, 39382245, 40193205, 40930695, 41330184, 43284990, 43564248, 44040360, 44079210, 44282340, 44774366, 45008280, 45508372, 45758418, 47972535, 48231846, 48758970, 50935976, 51662730, 51941988, 52509660, 53384821, 53590940, 54455310, 54574260, 55348020, 56270487, 56885465, 57302973, 57567042, 57713320, 58510764, 58772280, 61011224, 61949160, 61995276, 63011592, 63669970, 63963380, 64309128, 64927485, 65011960, 65489112, 66060540, 67161549, 68262558, 68637627, 68883640, 72607080, 73138455, 73939320, 74202840, 75027316, 76264030, 76403964, 76756056, 77494095, 78764490, 80386410, 81861390, 86569980, 88158420, 88564680, 89548732, 91016744, 91516836, 93784145, 95504955, 95945070, 96463692, 97517940, 99143239, 102393837, 103325460, 103883976, 105019320, 106769642, 107181880, 108910620, 109148520, 110696040, 111935915, 112540974, 113770930, 114396045, 114605946, 115134084, 117021528, 120579615, 123990552, 127339940, 127926760, 129854970, 132121080, 134323098, 136525116, 137275254, 143917605, 146276910, 150054632, 152528060, 152807928, 154988190, 157528980, 160154463, 160772820, 163722780, 168811461, 170656395, 173139960, 176316840, 179097464, 183033672, 187568290, 191009910, 191890140, 192927384, 195035880, 198286478, 201484647, 204787674, 206650920, 213539284, 217821240, 223871830, 225081948, 227541860, 228792090, 229211892, 230268168, 241159230, 254679880, 259709940, 266924105, 268646196, 273050232, 274550508, 281352435, 286514865, 287835210, 292553820, 297429717, 305056120, 309976380, 315057960, 320308926, 321545640, 327445560, 335807745, 337622922, 341312790, 343188135, 375136580, 382019820, 383780280, 396572956, 402969294, 409575348, 427078568, 447743660, 450163896, 455083720, 457584180, 458423784, 480463389, 482318460, 495716195, 511969185, 519419880, 533848210, 537292392, 549101016, 562704870, 573029730, 575670420, 585107640, 594859434, 619952760, 640617852, 671615490, 675245844, 682625580, 686376270, 694002673, 750273160, 764039640, 793145912, 800772315, 805938588, 819150696, 844057305, 892289151, 895487320, 915168360, 960926778, 964636920, 991432390, 1007423235, 1023938370, 1067696420, 1125409740, 1146059460, 1151340840, 1189718868, 1281235704, 1343230980, 1350491688, 1365251160, 1372752540, 1388005346, 1487148585, 1601544630, 1611877176, 1688114610, 1784578302, 1921853556, 1982864780, 2014846470, 2047876740, 2082008019, 2135392840, 2250819480, 2292118920, 2379437736, 2402316945, 2686461960, 2745505080, 2776010692, 2974297170, 3203089260, 3376229220, 3470013365, 3569156604, 3843707112, 3965729560, 4029692940, 4095753480, 4164016038, 4461445755, 4804633890, 5552021384, 5948594340, 6246024057, 6406178520, 6752458440, 6940026730, 7138313208, 8059385880, 8328032076, 8922891510, 9609267780, 10410040095, 11897188680, 12492048114, 13880053460, 16656064152, 17845783020, 19218535560, 20820080190, 24984096228, 27760106920, 31230120285, 35691566040, 41640160380, 49968192456, 62460240570, 83280320760, 124920481140, 249840962280]

約数ペア:

[(1, 249840962280), (2, 124920481140), (3, 83280320760), (4, 62460240570), (5, 49968192456), (6, 41640160380), (7, 35691566040), (8, 31230120285), (9, 27760106920), (10, 24984096228), (12, 20820080190), (13, 19218535560), (14, 17845783020), (15, 16656064152), (18, 13880053460), (20, 12492048114), (21, 11897188680), (24, 10410040095), (26, 9609267780), (28, 8922891510), (30, 8328032076), (31, 8059385880), (35, 7138313208), (36, 6940026730), (37, 6752458440), (39, 6406178520), (40, 6246024057), (42, 5948594340), (45, 5552021384), (52, 4804633890), (56, 4461445755), (60, 4164016038), (61, 4095753480), (62, 4029692940), (63, 3965729560), (65, 3843707112), (70, 3569156604), (72, 3470013365), (74, 3376229220), (78, 3203089260), (84, 2974297170), (90, 2776010692), (91, 2745505080), (93, 2686461960), (104, 2402316945), (105, 2379437736), (109, 2292118920), (111, 2250819480), (117, 2135392840), (120, 2082008019), (122, 2047876740), (124, 2014846470), (126, 1982864780), (130, 1921853556), (140, 1784578302), (148, 1688114610), (155, 1611877176), (156, 1601544630), (168, 1487148585), (180, 1388005346), (182, 1372752540), (183, 1365251160), (185, 1350491688), (186, 1343230980), (195, 1281235704), (210, 1189718868), (217, 1151340840), (218, 1146059460), (222, 1125409740), (234, 1067696420), (244, 1023938370), (248, 1007423235), (252, 991432390), (259, 964636920), (260, 960926778), (273, 915168360), (279, 895487320), (280, 892289151), (296, 844057305), (305, 819150696), (310, 805938588), (312, 800772315), (315, 793145912), (327, 764039640), (333, 750273160), (360, 694002673), (364, 686376270), (366, 682625580), (370, 675245844), (372, 671615490), (390, 640617852), (403, 619952760), (420, 594859434), (427, 585107640), (434, 575670420), (436, 573029730), (444, 562704870), (455, 549101016), (465, 537292392), (468, 533848210), (481, 519419880), (488, 511969185), (504, 495716195), (518, 482318460), (520, 480463389), (545, 458423784), (546, 457584180), (549, 455083720), (555, 450163896), (558, 447743660), (585, 427078568), (610, 409575348), (620, 402969294), (630, 396572956), (651, 383780280), (654, 382019820), (666, 375136580), (728, 343188135), (732, 341312790), (740, 337622922), (744, 335807745), (763, 327445560), (777, 321545640), (780, 320308926), (793, 315057960), (806, 309976380), (819, 305056120), (840, 297429717), (854, 292553820), (868, 287835210), (872, 286514865), (888, 281352435), (910, 274550508), (915, 273050232), (930, 268646196), (936, 266924105), (962, 259709940), (981, 254679880), (1036, 241159230), (1085, 230268168), (1090, 229211892), (1092, 228792090), (1098, 227541860), (1110, 225081948), (1116, 223871830), (1147, 217821240), (1170, 213539284), (1209, 206650920), (1220, 204787674), (1240, 201484647), (1260, 198286478), (1281, 195035880), (1295, 192927384), (1302, 191890140), (1308, 191009910), (1332, 187568290), (1365, 183033672), (1395, 179097464), (1417, 176316840), (1443, 173139960), (1464, 170656395), (1480, 168811461), (1526, 163722780), (1554, 160772820), (1560, 160154463), (1586, 157528980), (1612, 154988190), (1635, 152807928), (1638, 152528060), (1665, 150054632), (1708, 146276910), (1736, 143917605), (1820, 137275254), (1830, 136525116), (1860, 134323098), (1891, 132121080), (1924, 129854970), (1953, 127926760), (1962, 127339940), (2015, 123990552), (2072, 120579615), (2135, 117021528), (2170, 115134084), (2180, 114605946), (2184, 114396045), (2196, 113770930), (2220, 112540974), (2232, 111935915), (2257, 110696040), (2289, 109148520), (2294, 108910620), (2331, 107181880), (2340, 106769642), (2379, 105019320), (2405, 103883976), (2418, 103325460), (2440, 102393837), (2520, 99143239), (2562, 97517940), (2590, 96463692), (2604, 95945070), (2616, 95504955), (2664, 93784145), (2730, 91516836), (2745, 91016744), (2790, 89548732), (2821, 88564680), (2834, 88158420), (2886, 86569980), (3052, 81861390), (3108, 80386410), (3172, 78764490), (3224, 77494095), (3255, 76756056), (3270, 76403964), (3276, 76264030), (3330, 75027316), (3367, 74202840), (3379, 73939320), (3416, 73138455), (3441, 72607080), (3627, 68883640), (3640, 68637627), (3660, 68262558), (3720, 67161549), (3782, 66060540), (3815, 65489112), (3843, 65011960), (3848, 64927485), (3885, 64309128), (3906, 63963380), (3924, 63669970), (3965, 63011592), (4030, 61995276), (4033, 61949160), (4095, 61011224), (4251, 58772280), (4270, 58510764), (4329, 57713320), (4340, 57567042), (4360, 57302973), (4392, 56885465), (4440, 56270487), (4514, 55348020), (4578, 54574260), (4588, 54455310), (4662, 53590940), (4680, 53384821), (4758, 52509660), (4810, 51941988), (4836, 51662730), (4905, 50935976), (5124, 48758970), (5180, 48231846), (5208, 47972535), (5460, 45758418), (5490, 45508372), (5551, 45008280), (5580, 44774366), (5642, 44282340), (5668, 44079210), (5673, 44040360), (5735, 43564248), (5772, 43284990), (6045, 41330184), (6104, 40930695), (6216, 40193205), (6344, 39382245), (6405, 39007176), (6510, 38378028), (6540, 38201982), (6552, 38132015), (6649, 37575720), (6660, 37513658), (6734, 37101420), (6758, 36969660), (6771, 36898680), (6867, 36382840), (6882, 36303540), (7085, 35263368), (7137, 35006440), (7215, 34627992), (7254, 34441820), (7320, 34131279), (7564, 33030270), (7630, 32744556), (7686, 32505980), (7770, 32154564), (7812, 31981690), (7848, 31834985), (7930, 31505796), (8029, 31117320), (8060, 30997638), (8066, 30974580), (8190, 30505612), (8463, 29521560), (8502, 29386140), (8540, 29255382), (8658, 28856660), (8680, 28783521), (9028, 27674010), (9156, 27287130), (9176, 27227655), (9324, 26795470), (9455, 26424216), (9516, 26254830), (9620, 25970994), (9672, 25831365), (9765, 25585352), (9810, 25467988), (9919, 25188120), (10101, 24734280), (10137, 24646440), (10248, 24379485), (10323, 24202360), (10360, 24115923), (10920, 22879209), (10980, 22754186), (11102, 22504140), (11160, 22387183), (11284, 22141170), (11285, 22139208), (11336, 22039605), (11346, 22020180), (11445, 21829704), (11470, 21782124), (11544, 21642495), (11655, 21436376), (11895, 21003864), (12090, 20665092), (12099, 20649720), (12753, 19590760), (12810, 19503588), (13020, 19189014), (13080, 19100991), (13237, 18874440), (13298, 18787860), (13320, 18756829), (13468, 18550710), (13516, 18484830), (13542, 18449340), (13734, 18191420), (13764, 18151770), (14105, 17712936), (14170, 17631684), (14274, 17503220), (14430, 17313996), (14508, 17220910), (14911, 16755480), (15128, 16515135), (15260, 16372278), (15372, 16252990), (15540, 16077282), (15624, 15990845), (15799, 15813720), (15860, 15752898), (16058, 15558660), (16120, 15498819), (16132, 15487290), (16380, 15252806), (16653, 15002760), (16835, 14840568), (16895, 14787864), (16926, 14760780), (17004, 14693070), (17019, 14680120), (17080, 14627691), (17205, 14521416), (17316, 14428330), (18056, 13837005), (18135, 13776728), (18312, 13643565), (18648, 13397735), (18910, 13212108), (19032, 13127415), (19215, 13002392), (19240, 12985497), (19530, 12792676), (19620, 12733994), (19838, 12594060), (19947, 12525240), (20165, 12389832), (20202, 12367140), (20274, 12323220), (20313, 12299560), (20646, 12101180), (21255, 11754456), (21645, 11542664), (21960, 11377093), (22204, 11252070), (22568, 11070585), (22570, 11069604), (22692, 11010090), (22890, 10914852), (22940, 10891062), (23310, 10718188), (23653, 10562760), (23790, 10501932), (24087, 10372440), (24180, 10332546), (24198, 10324860), (24583, 10163160), (25389, 9840520), (25506, 9795380), (25620, 9751794), (26040, 9594507), (26474, 9437220), (26596, 9393930), (26936, 9275355), (27032, 9242415), (27084, 9224670), (27468, 9095710), (27528, 9075885), (27755, 9001656), (28210, 8856468), (28231, 8849880), (28340, 8815842), (28365, 8808072), (28548, 8751610), (28860, 8656998), (29016, 8610455), (29341, 8515080), (29757, 8396040), (29822, 8377740), (30303, 8244760), (30411, 8215480), (30520, 8186139), (30744, 8126495), (31080, 8038641), (31598, 7906860), (31720, 7876449), (32116, 7779330), (32264, 7743645), (32760, 7626403), (33245, 7515144), (33306, 7501380), (33670, 7420284), (33790, 7393932), (33852, 7380390), (33855, 7379736), (34008, 7346535), (34038, 7340060), (34335, 7276568), (34410, 7260708), (34632, 7214165), (35685, 7001288), (36270, 6888364), (36297, 6883240), (37820, 6606054), (38430, 6501196), (39060, 6396338), (39240, 6366997), (39676, 6297030), (39711, 6291480), (39894, 6262620), (40145, 6223464), (40330, 6194916), (40404, 6183570), (40548, 6161610), (40626, 6149780), (41292, 6050590), (42315, 5904312), (42510, 5877228), (43290, 5771332), (43927, 5687640), (44408, 5626035), (44733, 5585160), (45140, 5534802), (45384, 5505045), (45780, 5457426), (45880, 5445531), (46543, 5367960), (46620, 5359094), (47306, 5281380), (47397, 5271240), (47580, 5250966), (48174, 5186220), (48360, 5166273), (48396, 5162430), (49166, 5081580), (49595, 5037624), (49959, 5000920), (50505, 4946856), (50685, 4929288), (50778, 4920260), (51012, 4897690), (51240, 4875897), (51615, 4840472), (52429, 4765320), (52948, 4718610), (53192, 4696965), (54168, 4612335), (54936, 4547855), (55510, 4500828), (56420, 4428234), (56462, 4424940), (56680, 4407921), (56730, 4404036), (57096, 4375805), (57720, 4328499), (58682, 4257540), (59514, 4198020), (59644, 4188870), (59841, 4175080), (60495, 4129944), (60606, 4122380), (60822, 4107740), (63196, 3953430), (63765, 3918152), (64232, 3889665), (66185, 3774888), (66490, 3757572), (66612, 3750690), (67340, 3710142), (67580, 3696966), (67704, 3690195), (67710, 3689868), (68076, 3670030), (68670, 3638284), (68820, 3630354), (69967, 3570840), (70959, 3520920), (71370, 3500644), (72261, 3457480), (72540, 3444182), (72594, 3441620), (73749, 3387720), (74555, 3351096), (75640, 3303027), (76860, 3250598), (78120, 3198169), (78995, 3162744), (79352, 3148515), (79422, 3145740), (79788, 3131310), (80290, 3111732), (80660, 3097458), (80808, 3091785), (81096, 3080805), (81252, 3074890), (82584, 3025295), (83265, 3000552), (84630, 2952156), (84693, 2949960), (85020, 2938614), (85095, 2936024), (86437, 2890440), (86580, 2885666), (87854, 2843820), (88023, 2838360), (89271, 2798680), (89466, 2792580), (90280, 2767401), (91560, 2728713), (93086, 2683980), (93240, 2679547), (94612, 2640690), (94794, 2635620), (95160, 2625483), (96348, 2593110), (96792, 2581215), (98332, 2540790), (99190, 2518812), (99735, 2505048), (99918, 2500460), (101010, 2473428), (101370, 2464644), (101556, 2460130), (101565, 2459912), (102024, 2448845), (103230, 2420236), (104377, 2393640), (104858, 2382660), (105896, 2359305), (111020, 2250414), (112840, 2214117), (112924, 2212470), (113460, 2202018), (117364, 2128770), (118265, 2112552), (119028, 2099010), (119133, 2097160), (119288, 2094435), (119682, 2087540), (120435, 2074488), (120990, 2064972), (121212, 2061190), (121644, 2053870), (122915, 2032632), (125023, 1998360), (126392, 1976715), (126945, 1968104), (127530, 1959076), (131781, 1895880), (132370, 1887444), (132980, 1878786), (133224, 1875345), (134199, 1861720), (134680, 1855071), (135160, 1848483), (135420, 1844934), (136152, 1835015), (137340, 1819142), (137640, 1815177), (139629, 1789320), (139934, 1785420), (141155, 1769976), (141918, 1760460), (142191, 1757080), (142740, 1750322), (144522, 1728740), (145080, 1722091), (145188, 1720810), (146705, 1703016), (147498, 1693860), (148785, 1679208), (149110, 1675548), (151515, 1648952), (152055, 1643096), (153720, 1625299), (157287, 1588440), (157990, 1581372), (158844, 1572870), (159576, 1565655), (160580, 1555866), (161320, 1548729), (162504, 1537445), (166530, 1500276), (169260, 1476078), (169386, 1474980), (170040, 1469307), (170190, 1468012), (172081, 1451880), (172874, 1445220), (173160, 1442833), (175708, 1421910), (176046, 1419180), (178542, 1399340), (178932, 1396290), (181485, 1376648), (186172, 1341990), (189224, 1320345), (189588, 1317810), (192696, 1296555), (196664, 1270395), (198380, 1259406), (198555, 1258296), (199470, 1252524), (199836, 1250230), (202020, 1236714), (202740, 1232322), (203112, 1230065), (203130, 1229956), (205387, 1216440), (206119, 1212120), (206460, 1210118), (208754, 1196820), (209716, 1191330), (209901, 1190280), (212877, 1173640), (219635, 1137528), (221247, 1129240), (222040, 1125207), (223665, 1117032), (225848, 1106235), (226920, 1101009), (232715, 1073592), (234728, 1064385), (236530, 1056276), (236985, 1054248), (238056, 1049505), (238266, 1048580), (239364, 1043770), (240870, 1037244), (241980, 1032486), (242424, 1030595), (243288, 1026935), (245830, 1016316), (246013, 1015560), (249795, 1000184), (250046, 999180), (253890, 984052), (254079, 983320), (255060, 979538), (259311, 963480), (262145, 953064), (263562, 947940), (264069, 946120), (264740, 943722), (265960, 939393), (268398, 930860), (270840, 922467), (274680, 909571), (279258, 894660), (279868, 892710), (282310, 884988), (283836, 880230), (284382, 878540), (285480, 875161), (289044, 864370), (290376, 860405), (293410, 851508), (294996, 846930), (297570, 839604), (298220, 837774), (299205, 835016), (303030, 824476), (304110, 821548), (307489, 812520), (313131, 797880), (314574, 794220), (315980, 790686), (317688, 786435), (321160, 777933), (333060, 750138), (338520, 738039), (338772, 737490), (340380, 734006), (344162, 725940), (345748, 722610), (349835, 714168), (351416, 710955), (352092, 709590), (354795, 704184), (357084, 699670), (357864, 698145), (361305, 691496), (362970, 688324), (367003, 680760), (368745, 677544), (372344, 670995), (375069, 666120), (379176, 658905), (395343, 631960), (396760, 629703), (397110, 629148), (398940, 626262), (399672, 625115), (404040, 618357), (405480, 616161), (406260, 614978), (410774, 608220), (412238, 606060), (412920, 605059), (417508, 598410), (418887, 596440), (419432, 595665), (419802, 595140), (423465, 589992), (425754, 586820), (432185, 578088), (439270, 568764), (440115, 567672), (442494, 564620), (446355, 559736), (447330, 558516), (465430, 536796), (471861, 529480), (473060, 528138), (473970, 527124), (476532, 524290), (478728, 521885), (481740, 518622), (483960, 516243), (489769, 510120), (491660, 508158), (492026, 507780), (499590, 500092)]