246757416360

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1\times {\mathrm{89}}^1$

素因数の和:255

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 19, 20, 21, 23, 24, 26, 28, 30, 35, 38, 39, 40, 42, 46, 49, 52, 56, 57, 60, 65, 69, 70, 76, 78, 83, 84, 89, 91, 92, 95, 98, 104, 105, 114, 115, 120, 130, 133, 138, 140, 147, 152, 156, 161, 166, 168, 178, 182, 184, 190, 195, 196, 210, 228, 230, 245, 247, 249, 260, 266, 267, 273, 276, 280, 285, 294, 299, 312, 322, 332, 345, 356, 364, 380, 390, 392, 399, 415, 420, 437, 445, 455, 456, 460, 483, 490, 494, 498, 520, 532, 534, 546, 552, 570, 581, 588, 598, 623, 637, 644, 664, 665, 690, 712, 728, 735, 741, 760, 780, 798, 805, 830, 840, 874, 890, 897, 910, 920, 931, 966, 980, 988, 996, 1064, 1068, 1079, 1092, 1127, 1140, 1157, 1162, 1176, 1196, 1235, 1245, 1246, 1274, 1288, 1311, 1330, 1335, 1365, 1380, 1470, 1482, 1495, 1560, 1577, 1596, 1610, 1660, 1691, 1729, 1743, 1748, 1780, 1794, 1820, 1862, 1869, 1909, 1911, 1932, 1960, 1976, 1992, 1995, 2047, 2093, 2136, 2158, 2184, 2185, 2254, 2280, 2314, 2324, 2392, 2415, 2470, 2490, 2492, 2548, 2622, 2660, 2670, 2730, 2760, 2793, 2905, 2940, 2964, 2990, 3059, 3115, 3154, 3185, 3192, 3220, 3237, 3320, 3381, 3382, 3458, 3471, 3486, 3496, 3560, 3588, 3640, 3705, 3724, 3738, 3818, 3822, 3864, 3990, 4067, 4094, 4186, 4316, 4361, 4370, 4485, 4508, 4628, 4648, 4655, 4731, 4830, 4940, 4980, 4984, 5073, 5096, 5187, 5244, 5320, 5340, 5395, 5460, 5586, 5635, 5681, 5727, 5785, 5810, 5880, 5928, 5980, 6118, 6141, 6230, 6279, 6308, 6370, 6440, 6474, 6555, 6762, 6764, 6916, 6942, 6972, 7176, 7387, 7410, 7448, 7476, 7553, 7636, 7644, 7885, 7980, 8099, 8134, 8188, 8372, 8455, 8632, 8645, 8715, 8722, 8740, 8970, 9016, 9177, 9256, 9310, 9345, 9462, 9545, 9555, 9660, 9880, 9960, 10146, 10235, 10374, 10465, 10488, 10680, 10790, 10920, 11039, 11172, 11270, 11362, 11454, 11570, 11620, 11837, 11960, 12103, 12201, 12236, 12282, 12460, 12558, 12616, 12740, 12948, 13083, 13110, 13363, 13524, 13528, 13832, 13884, 13944, 13965, 14329, 14651, 14774, 14820, 14952, 15106, 15272, 15288, 15295, 15770, 15960, 16185, 16198, 16268, 16376, 16744, 16905, 16910, 17043, 17290, 17355, 17430, 17444, 17480, 17940, 18354, 18620, 18690, 18924, 19090, 19110, 19320, 20292, 20335, 20470, 20501, 20748, 20930, 21413, 21580, 21805, 21983, 22078, 22161, 22344, 22540, 22659, 22724, 22908, 23140, 23240, 23655, 23674, 24206, 24297, 24402, 24472, 24564, 24817, 24920, 25116, 25365, 25480, 25896, 25935, 26166, 26220, 26611, 26726, 27048, 27768, 27930, 28405, 28635, 28658, 29302, 29548, 29640, 30212, 30590, 30705, 31395, 31540, 32370, 32396, 32536, 33117, 33810, 33820, 34086, 34580, 34710, 34860, 34888, 35511, 35880, 36271, 36309, 36708, 36935, 37240, 37380, 37765, 37848, 38180, 38220, 38893, 39767, 40089, 40495, 40584, 40670, 40940, 41002, 41496, 41860, 42826, 42987, 43160, 43610, 43953, 43966, 44156, 44322, 45080, 45318, 45448, 45816, 45885, 46280, 47310, 47348, 48412, 48594, 48804, 49128, 49634, 50232, 50730, 51709, 51870, 52332, 52440, 52871, 53222, 53452, 55195, 55860, 56693, 56810, 57270, 57316, 58604, 59096, 59185, 60424, 60515, 61005, 61180, 61410, 61503, 62790, 63080, 64239, 64740, 64792, 65415, 65949, 66234, 66815, 67620, 67640, 68172, 69160, 69420, 69720, 71022, 71645, 72542, 72618, 73255, 73416, 73870, 74451, 74760, 75530, 76360, 76440, 77273, 77786, 79534, 79833, 80178, 80990, 81340, 81880, 82004, 82859, 83720, 85215, 85652, 85974, 87220, 87906, 87932, 88312, 88644, 90636, 91770, 93541, 94620, 94696, 96031, 96824, 97188, 97608, 99268, 100303, 101460, 102505, 103418, 103740, 104664, 105742, 106444, 106904, 107065, 108813, 109915, 110390, 110805, 111720, 113295, 113386, 113620, 114540, 114632, 116679, 117208, 118370, 119301, 121030, 121485, 122010, 122360, 122820, 123006, 124085, 125580, 128478, 129480, 130830, 131898, 132468, 133055, 133630, 135240, 136344, 138840, 140353, 142044, 143290, 143507, 145084, 145236, 146510, 147740, 148902, 151060, 153881, 154546, 155127, 155572, 158613, 159068, 159666, 160356, 161980, 162680, 164008, 165585, 165718, 169901, 170079, 170430, 171304, 171948, 173719, 174440, 175812, 175864, 177288, 177555, 181272, 181355, 181545, 183540, 186277, 187082, 189240, 192062, 194376, 194465, 198536, 198835, 200445, 200606, 202920, 205010, 206836, 207480, 211484, 212888, 214130, 214935, 217626, 219765, 219830, 220780, 221610, 226590, 226772, 227240, 229080, 231819, 233358, 236740, 238602, 242060, 242970, 244020, 245640, 246012, 248170, 248577, 251160, 253897, 256956, 258545, 261660, 263796, 264355, 264936, 266110, 267260, 272251, 278369, 280623, 280706, 283465, 284088, 286580, 287014, 288093, 290168, 290472, 293020, 295480, 297804, 300909, 302120, 307515, 307762, 309092, 310254, 311144, 317226, 318136, 319332, 320712, 321195, 323960, 329745, 331170, 331436, 339802, 340158, 340860, 343896, 347438, 351624, 355110, 361963, 362710, 363090, 367080, 372255, 372554, 374164, 384124, 386365, 388930, 397670, 399165, 400890, 401212, 410020, 413672, 414295, 421059, 422968, 428260, 429870, 430521, 435252, 439530, 439660, 441560, 443220, 453180, 453544, 461643, 463638, 466716, 467705, 471523, 473480, 477204, 480155, 484120, 485940, 488040, 492024, 496340, 497154, 501515, 505609, 507794, 509703, 513912, 517090, 521157, 523320, 527592, 528710, 532220, 534520, 544065, 544502, 556738, 558831, 561246, 561412, 566930, 573160, 574028, 576186, 583395, 586040, 595608, 596505, 601818, 615030, 615524, 618184, 620508, 634452, 638664, 642390, 659490, 662340, 662872, 672217, 679604, 680316, 681720, 694876, 701765, 710220, 717535, 723926, 725420, 726180, 744510, 745108, 748328, 761691, 768248, 769405, 772730, 775635, 777860, 793065, 795340, 798330, 801780, 802424, 816753, 820040, 828590, 835107, 842118, 849505, 850395, 856520, 859740, 861042, 868595, 870504, 879060, 879320, 886440, 906360, 923286, 927276, 931385, 933432, 935410, 943046, 954408, 960310, 971880, 982471, 992680, 994308, 1003030, 1004549, 1011218, 1015588, 1019406, 1034180, 1042314, 1057420, 1064440, 1077167, 1085889, 1088130, 1089004, 1113476, 1117662, 1122492, 1122824, 1133860, 1148056, 1152372, 1159095, 1166790, 1189307, 1193010, 1203636, 1216033, 1230060, 1231048, 1241016, 1242885, 1268904, 1269485, 1284780, 1303939, 1318980, 1324680, 1344434, 1359208, 1360632, 1361255, 1389752, 1391845, 1403115, 1403530, 1414569, 1420440, 1435070, 1440465, 1447852, 1450840, 1452360, 1489020, 1490216, 1504545, 1516827, 1523382, 1538810, 1545460, 1551270, 1555720, 1586130, 1590680, 1596660, 1603560, 1633506, 1657180, 1670214, 1684236, 1699010, 1700790, 1719480, 1722084, 1737190, 1758120, 1777279, 1809815, 1824589, 1846572, 1854552, 1862770, 1870820, 1886092, 1905757, 1920620, 1964942, 1988616, 2006060, 2009098, 2016651, 2022436, 2031176, 2038812, 2068360, 2084628, 2105295, 2114840, 2152605, 2154334, 2171778, 2176260, 2178008, 2208713, 2226952, 2235324, 2244984, 2267720, 2304744, 2308215, 2318190, 2333580, 2357615, 2378614, 2386020, 2407272, 2432066, 2460120, 2485770, 2528045, 2538970, 2548515, 2569560, 2605785, 2607878, 2637960, 2688868, 2722510, 2783690, 2794155, 2806230, 2807060, 2829138, 2870140, 2880930, 2895704, 2947413, 2978040, 3009090, 3013647, 3033654, 3046764, 3077620, 3090920, 3102540, 3172260, 3193320, 3228119, 3231501, 3267012, 3300661, 3314360, 3340428, 3361085, 3368472, 3398020, 3401580, 3444168, 3474380, 3539263, 3554558, 3567921, 3619630, 3648099, 3649178, 3693144, 3725540, 3741640, 3772184, 3808455, 3811514, 3841240, 3911817, 3929884, 4012120, 4018196, 4033302, 4044872, 4077624, 4083765, 4169256, 4175535, 4210590, 4305210, 4308668, 4343556, 4352520, 4417426, 4470648, 4616430, 4636380, 4667160, 4705519, 4715230, 4757228, 4772040, 4864132, 4912355, 4971540, 5022745, 5056090, 5077940, 5097030, 5211570, 5215756, 5331837, 5377736, 5385835, 5429445, 5445020, 5473767, 5567380, 5588310, 5612460, 5614120, 5658276, 5717271, 5740280, 5761860, 5894826, 5946535, 6018180, 6027294, 6067308, 6080165, 6093528, 6155240, 6205080, 6344520, 6456238, 6463002, 6519695, 6534024, 6601322, 6626139, 6680856, 6722170, 6796040, 6803160, 6877297, 6948760, 7072845, 7078526, 7109116, 7135842, 7239260, 7296198, 7298356, 7451080, 7584135, 7616910, 7623028, 7823634, 7859768, 8036392, 8066604, 8167530, 8325149, 8351070, 8421180, 8610420, 8617336, 8687112, 8834852, 8886395, 9122945, 9232860, 9272760, 9411038, 9430460, 9514456, 9528785, 9684357, 9728264, 9824710, 9901983, 9943080, 10045490, 10083255, 10112180, 10155880, 10194060, 10423140, 10431512, 10617789, 10663674, 10771670, 10858890, 10890040, 10947534, 11043565, 11134760, 11176620, 11224920, 11316552, 11434542, 11523720, 11789652, 11893070, 12036360, 12054588, 12134616, 12160330, 12772123, 12912476, 12926004, 13039390, 13202644, 13252278, 13444340, 13754594, 14116557, 14145690, 14157052, 14218232, 14271684, 14478520, 14592396, 14596712, 14737065, 15068235, 15168270, 15233820, 15246056, 15460991, 15647268, 16133208, 16140595, 16157505, 16335060, 16503305, 16650298, 16702140, 16842360, 17220840, 17669704, 17696315, 17772790, 17839605, 18240495, 18245890, 18465720, 18822076, 18860920, 19057570, 19368714, 19559085, 19649420, 19803966, 20090980, 20166510, 20224360, 20388120, 20631891, 20846280, 21235578, 21327348, 21543340, 21717780, 21895068, 22087130, 22353240, 22596833, 22869084, 23104627, 23527595, 23579304, 23786140, 24109176, 24320660, 24774841, 24975447, 25544246, 25824952, 25852008, 26078780, 26405288, 26504556, 26659185, 26888680, 27368835, 27509188, 28233114, 28291380, 28314104, 28543368, 28586355, 29184792, 29474130, 30136470, 30336540, 30467640, 30921982, 31294536, 32281190, 32315010, 32670120, 33006610, 33130695, 33300596, 33404280, 34386485, 35392630, 35545580, 35679210, 36480990, 36491780, 37644152, 38115140, 38316369, 38737428, 39118170, 39298840, 39607932, 40181960, 40333020, 41263782, 41625745, 41965547, 42471156, 42654696, 43086680, 43435560, 43790136, 44174260, 45193666, 45738168, 46209254, 46382973, 47055190, 47572280, 48421785, 48641320, 49509915, 49549682, 49950894, 51088492, 52157560, 53009112, 53088945, 53318370, 54737670, 55018376, 56466228, 56582760, 57172710, 58948260, 60272940, 60673080, 61843964, 63860615, 64562380, 64630020, 66013220, 66261390, 66601192, 67790499, 68772970, 69313881, 70582785, 70785260, 71091160, 71358420, 72961980, 72983560, 74324523, 76230280, 76632738, 77304955, 77474856, 78236340, 79215864, 80666040, 82527564, 83251490, 83931094, 84942312, 88348520, 89404861, 90387332, 92418508, 92765946, 94110380, 96843570, 99019830, 99099364, 99901788, 102176984, 103159455, 106177890, 106636740, 108226937, 109475340, 112932456, 112984165, 114345420, 115523135, 117896520, 120545880, 123687928, 123874205, 124877235, 125896641, 127721230, 129124760, 129260040, 132026440, 132522780, 135580998, 137545940, 138627762, 141165570, 141570520, 142716840, 145923960, 148649046, 153265476, 154609910, 156472680, 158177831, 165055128, 166502980, 167862188, 178809722, 180774664, 184837016, 185531892, 188220760, 191581845, 193687140, 198039660, 198198728, 199803576, 206318910, 209827735, 212355780, 213273480, 216453874, 218950680, 225968330, 228690840, 231046270, 231914865, 247748410, 249754470, 251793282, 255442460, 265045560, 268214583, 271161996, 275091880, 277255524, 282331140, 293758829, 297298092, 306530952, 309219820, 316355662, 324680811, 333005960, 335724376, 338952495, 346569405, 357619444, 371063784, 371622615, 383163690, 387374280, 396079320, 412637820, 419655470, 424711560, 432907748, 447024305, 451936660, 462092540, 463829730, 474533493, 495496820, 499508940, 503586564, 510884920, 536429166, 541134685, 542323992, 554511048, 564662280, 587517658, 594596184, 618439640, 629483205, 632711324, 649361622, 677904990, 693138810, 715238888, 743245230, 766327380, 790889155, 825275640, 839310940, 865815496, 881276487, 894048610, 903873320, 924185080, 927659460, 949066986, 990993640, 999017880, 1007173128, 1072858332, 1082269370, 1175035316, 1258966410, 1265422648, 1298723244, 1341072915, 1355809980, 1386277620, 1468794145, 1486490460, 1532654760, 1581778310, 1623404055, 1678621880, 1762552974, 1788097220, 1855318920, 1898133972, 2056311803, 2145716664, 2164538740, 2350070632, 2372667465, 2517932820, 2597446488, 2682145830, 2711619960, 2772555240, 2937588290, 2972980920, 3163556620, 3246808110, 3525105948, 3576194440, 3796267944, 4112623606, 4329077480, 4406382435, 4745334930, 5035865640, 5364291660, 5875176580, 6168935409, 6327113240, 6493616220, 7050211896, 8225247212, 8812764870, 9490669860, 10281559015, 10728583320, 11750353160, 12337870818, 12987232440, 16450494424, 17625529740, 18981339720, 20563118030, 24675741636, 30844677045, 35251059480, 41126236060, 49351483272, 61689354090, 82252472120, 123378708180, 246757416360]

約数ペア:

[(1, 246757416360), (2, 123378708180), (3, 82252472120), (4, 61689354090), (5, 49351483272), (6, 41126236060), (7, 35251059480), (8, 30844677045), (10, 24675741636), (12, 20563118030), (13, 18981339720), (14, 17625529740), (15, 16450494424), (19, 12987232440), (20, 12337870818), (21, 11750353160), (23, 10728583320), (24, 10281559015), (26, 9490669860), (28, 8812764870), (30, 8225247212), (35, 7050211896), (38, 6493616220), (39, 6327113240), (40, 6168935409), (42, 5875176580), (46, 5364291660), (49, 5035865640), (52, 4745334930), (56, 4406382435), (57, 4329077480), (60, 4112623606), (65, 3796267944), (69, 3576194440), (70, 3525105948), (76, 3246808110), (78, 3163556620), (83, 2972980920), (84, 2937588290), (89, 2772555240), (91, 2711619960), (92, 2682145830), (95, 2597446488), (98, 2517932820), (104, 2372667465), (105, 2350070632), (114, 2164538740), (115, 2145716664), (120, 2056311803), (130, 1898133972), (133, 1855318920), (138, 1788097220), (140, 1762552974), (147, 1678621880), (152, 1623404055), (156, 1581778310), (161, 1532654760), (166, 1486490460), (168, 1468794145), (178, 1386277620), (182, 1355809980), (184, 1341072915), (190, 1298723244), (195, 1265422648), (196, 1258966410), (210, 1175035316), (228, 1082269370), (230, 1072858332), (245, 1007173128), (247, 999017880), (249, 990993640), (260, 949066986), (266, 927659460), (267, 924185080), (273, 903873320), (276, 894048610), (280, 881276487), (285, 865815496), (294, 839310940), (299, 825275640), (312, 790889155), (322, 766327380), (332, 743245230), (345, 715238888), (356, 693138810), (364, 677904990), (380, 649361622), (390, 632711324), (392, 629483205), (399, 618439640), (415, 594596184), (420, 587517658), (437, 564662280), (445, 554511048), (455, 542323992), (456, 541134685), (460, 536429166), (483, 510884920), (490, 503586564), (494, 499508940), (498, 495496820), (520, 474533493), (532, 463829730), (534, 462092540), (546, 451936660), (552, 447024305), (570, 432907748), (581, 424711560), (588, 419655470), (598, 412637820), (623, 396079320), (637, 387374280), (644, 383163690), (664, 371622615), (665, 371063784), (690, 357619444), (712, 346569405), (728, 338952495), (735, 335724376), (741, 333005960), (760, 324680811), (780, 316355662), (798, 309219820), (805, 306530952), (830, 297298092), (840, 293758829), (874, 282331140), (890, 277255524), (897, 275091880), (910, 271161996), (920, 268214583), (931, 265045560), (966, 255442460), (980, 251793282), (988, 249754470), (996, 247748410), (1064, 231914865), (1068, 231046270), (1079, 228690840), (1092, 225968330), (1127, 218950680), (1140, 216453874), (1157, 213273480), (1162, 212355780), (1176, 209827735), (1196, 206318910), (1235, 199803576), (1245, 198198728), (1246, 198039660), (1274, 193687140), (1288, 191581845), (1311, 188220760), (1330, 185531892), (1335, 184837016), (1365, 180774664), (1380, 178809722), (1470, 167862188), (1482, 166502980), (1495, 165055128), (1560, 158177831), (1577, 156472680), (1596, 154609910), (1610, 153265476), (1660, 148649046), (1691, 145923960), (1729, 142716840), (1743, 141570520), (1748, 141165570), (1780, 138627762), (1794, 137545940), (1820, 135580998), (1862, 132522780), (1869, 132026440), (1909, 129260040), (1911, 129124760), (1932, 127721230), (1960, 125896641), (1976, 124877235), (1992, 123874205), (1995, 123687928), (2047, 120545880), (2093, 117896520), (2136, 115523135), (2158, 114345420), (2184, 112984165), (2185, 112932456), (2254, 109475340), (2280, 108226937), (2314, 106636740), (2324, 106177890), (2392, 103159455), (2415, 102176984), (2470, 99901788), (2490, 99099364), (2492, 99019830), (2548, 96843570), (2622, 94110380), (2660, 92765946), (2670, 92418508), (2730, 90387332), (2760, 89404861), (2793, 88348520), (2905, 84942312), (2940, 83931094), (2964, 83251490), (2990, 82527564), (3059, 80666040), (3115, 79215864), (3154, 78236340), (3185, 77474856), (3192, 77304955), (3220, 76632738), (3237, 76230280), (3320, 74324523), (3381, 72983560), (3382, 72961980), (3458, 71358420), (3471, 71091160), (3486, 70785260), (3496, 70582785), (3560, 69313881), (3588, 68772970), (3640, 67790499), (3705, 66601192), (3724, 66261390), (3738, 66013220), (3818, 64630020), (3822, 64562380), (3864, 63860615), (3990, 61843964), (4067, 60673080), (4094, 60272940), (4186, 58948260), (4316, 57172710), (4361, 56582760), (4370, 56466228), (4485, 55018376), (4508, 54737670), (4628, 53318370), (4648, 53088945), (4655, 53009112), (4731, 52157560), (4830, 51088492), (4940, 49950894), (4980, 49549682), (4984, 49509915), (5073, 48641320), (5096, 48421785), (5187, 47572280), (5244, 47055190), (5320, 46382973), (5340, 46209254), (5395, 45738168), (5460, 45193666), (5586, 44174260), (5635, 43790136), (5681, 43435560), (5727, 43086680), (5785, 42654696), (5810, 42471156), (5880, 41965547), (5928, 41625745), (5980, 41263782), (6118, 40333020), (6141, 40181960), (6230, 39607932), (6279, 39298840), (6308, 39118170), (6370, 38737428), (6440, 38316369), (6474, 38115140), (6555, 37644152), (6762, 36491780), (6764, 36480990), (6916, 35679210), (6942, 35545580), (6972, 35392630), (7176, 34386485), (7387, 33404280), (7410, 33300596), (7448, 33130695), (7476, 33006610), (7553, 32670120), (7636, 32315010), (7644, 32281190), (7885, 31294536), (7980, 30921982), (8099, 30467640), (8134, 30336540), (8188, 30136470), (8372, 29474130), (8455, 29184792), (8632, 28586355), (8645, 28543368), (8715, 28314104), (8722, 28291380), (8740, 28233114), (8970, 27509188), (9016, 27368835), (9177, 26888680), (9256, 26659185), (9310, 26504556), (9345, 26405288), (9462, 26078780), (9545, 25852008), (9555, 25824952), (9660, 25544246), (9880, 24975447), (9960, 24774841), (10146, 24320660), (10235, 24109176), (10374, 23786140), (10465, 23579304), (10488, 23527595), (10680, 23104627), (10790, 22869084), (10920, 22596833), (11039, 22353240), (11172, 22087130), (11270, 21895068), (11362, 21717780), (11454, 21543340), (11570, 21327348), (11620, 21235578), (11837, 20846280), (11960, 20631891), (12103, 20388120), (12201, 20224360), (12236, 20166510), (12282, 20090980), (12460, 19803966), (12558, 19649420), (12616, 19559085), (12740, 19368714), (12948, 19057570), (13083, 18860920), (13110, 18822076), (13363, 18465720), (13524, 18245890), (13528, 18240495), (13832, 17839605), (13884, 17772790), (13944, 17696315), (13965, 17669704), (14329, 17220840), (14651, 16842360), (14774, 16702140), (14820, 16650298), (14952, 16503305), (15106, 16335060), (15272, 16157505), (15288, 16140595), (15295, 16133208), (15770, 15647268), (15960, 15460991), (16185, 15246056), (16198, 15233820), (16268, 15168270), (16376, 15068235), (16744, 14737065), (16905, 14596712), (16910, 14592396), (17043, 14478520), (17290, 14271684), (17355, 14218232), (17430, 14157052), (17444, 14145690), (17480, 14116557), (17940, 13754594), (18354, 13444340), (18620, 13252278), (18690, 13202644), (18924, 13039390), (19090, 12926004), (19110, 12912476), (19320, 12772123), (20292, 12160330), (20335, 12134616), (20470, 12054588), (20501, 12036360), (20748, 11893070), (20930, 11789652), (21413, 11523720), (21580, 11434542), (21805, 11316552), (21983, 11224920), (22078, 11176620), (22161, 11134760), (22344, 11043565), (22540, 10947534), (22659, 10890040), (22724, 10858890), (22908, 10771670), (23140, 10663674), (23240, 10617789), (23655, 10431512), (23674, 10423140), (24206, 10194060), (24297, 10155880), (24402, 10112180), (24472, 10083255), (24564, 10045490), (24817, 9943080), (24920, 9901983), (25116, 9824710), (25365, 9728264), (25480, 9684357), (25896, 9528785), (25935, 9514456), (26166, 9430460), (26220, 9411038), (26611, 9272760), (26726, 9232860), (27048, 9122945), (27768, 8886395), (27930, 8834852), (28405, 8687112), (28635, 8617336), (28658, 8610420), (29302, 8421180), (29548, 8351070), (29640, 8325149), (30212, 8167530), (30590, 8066604), (30705, 8036392), (31395, 7859768), (31540, 7823634), (32370, 7623028), (32396, 7616910), (32536, 7584135), (33117, 7451080), (33810, 7298356), (33820, 7296198), (34086, 7239260), (34580, 7135842), (34710, 7109116), (34860, 7078526), (34888, 7072845), (35511, 6948760), (35880, 6877297), (36271, 6803160), (36309, 6796040), (36708, 6722170), (36935, 6680856), (37240, 6626139), (37380, 6601322), (37765, 6534024), (37848, 6519695), (38180, 6463002), (38220, 6456238), (38893, 6344520), (39767, 6205080), (40089, 6155240), (40495, 6093528), (40584, 6080165), (40670, 6067308), (40940, 6027294), (41002, 6018180), (41496, 5946535), (41860, 5894826), (42826, 5761860), (42987, 5740280), (43160, 5717271), (43610, 5658276), (43953, 5614120), (43966, 5612460), (44156, 5588310), (44322, 5567380), (45080, 5473767), (45318, 5445020), (45448, 5429445), (45816, 5385835), (45885, 5377736), (46280, 5331837), (47310, 5215756), (47348, 5211570), (48412, 5097030), (48594, 5077940), (48804, 5056090), (49128, 5022745), (49634, 4971540), (50232, 4912355), (50730, 4864132), (51709, 4772040), (51870, 4757228), (52332, 4715230), (52440, 4705519), (52871, 4667160), (53222, 4636380), (53452, 4616430), (55195, 4470648), (55860, 4417426), (56693, 4352520), (56810, 4343556), (57270, 4308668), (57316, 4305210), (58604, 4210590), (59096, 4175535), (59185, 4169256), (60424, 4083765), (60515, 4077624), (61005, 4044872), (61180, 4033302), (61410, 4018196), (61503, 4012120), (62790, 3929884), (63080, 3911817), (64239, 3841240), (64740, 3811514), (64792, 3808455), (65415, 3772184), (65949, 3741640), (66234, 3725540), (66815, 3693144), (67620, 3649178), (67640, 3648099), (68172, 3619630), (69160, 3567921), (69420, 3554558), (69720, 3539263), (71022, 3474380), (71645, 3444168), (72542, 3401580), (72618, 3398020), (73255, 3368472), (73416, 3361085), (73870, 3340428), (74451, 3314360), (74760, 3300661), (75530, 3267012), (76360, 3231501), (76440, 3228119), (77273, 3193320), (77786, 3172260), (79534, 3102540), (79833, 3090920), (80178, 3077620), (80990, 3046764), (81340, 3033654), (81880, 3013647), (82004, 3009090), (82859, 2978040), (83720, 2947413), (85215, 2895704), (85652, 2880930), (85974, 2870140), (87220, 2829138), (87906, 2807060), (87932, 2806230), (88312, 2794155), (88644, 2783690), (90636, 2722510), (91770, 2688868), (93541, 2637960), (94620, 2607878), (94696, 2605785), (96031, 2569560), (96824, 2548515), (97188, 2538970), (97608, 2528045), (99268, 2485770), (100303, 2460120), (101460, 2432066), (102505, 2407272), (103418, 2386020), (103740, 2378614), (104664, 2357615), (105742, 2333580), (106444, 2318190), (106904, 2308215), (107065, 2304744), (108813, 2267720), (109915, 2244984), (110390, 2235324), (110805, 2226952), (111720, 2208713), (113295, 2178008), (113386, 2176260), (113620, 2171778), (114540, 2154334), (114632, 2152605), (116679, 2114840), (117208, 2105295), (118370, 2084628), (119301, 2068360), (121030, 2038812), (121485, 2031176), (122010, 2022436), (122360, 2016651), (122820, 2009098), (123006, 2006060), (124085, 1988616), (125580, 1964942), (128478, 1920620), (129480, 1905757), (130830, 1886092), (131898, 1870820), (132468, 1862770), (133055, 1854552), (133630, 1846572), (135240, 1824589), (136344, 1809815), (138840, 1777279), (140353, 1758120), (142044, 1737190), (143290, 1722084), (143507, 1719480), (145084, 1700790), (145236, 1699010), (146510, 1684236), (147740, 1670214), (148902, 1657180), (151060, 1633506), (153881, 1603560), (154546, 1596660), (155127, 1590680), (155572, 1586130), (158613, 1555720), (159068, 1551270), (159666, 1545460), (160356, 1538810), (161980, 1523382), (162680, 1516827), (164008, 1504545), (165585, 1490216), (165718, 1489020), (169901, 1452360), (170079, 1450840), (170430, 1447852), (171304, 1440465), (171948, 1435070), (173719, 1420440), (174440, 1414569), (175812, 1403530), (175864, 1403115), (177288, 1391845), (177555, 1389752), (181272, 1361255), (181355, 1360632), (181545, 1359208), (183540, 1344434), (186277, 1324680), (187082, 1318980), (189240, 1303939), (192062, 1284780), (194376, 1269485), (194465, 1268904), (198536, 1242885), (198835, 1241016), (200445, 1231048), (200606, 1230060), (202920, 1216033), (205010, 1203636), (206836, 1193010), (207480, 1189307), (211484, 1166790), (212888, 1159095), (214130, 1152372), (214935, 1148056), (217626, 1133860), (219765, 1122824), (219830, 1122492), (220780, 1117662), (221610, 1113476), (226590, 1089004), (226772, 1088130), (227240, 1085889), (229080, 1077167), (231819, 1064440), (233358, 1057420), (236740, 1042314), (238602, 1034180), (242060, 1019406), (242970, 1015588), (244020, 1011218), (245640, 1004549), (246012, 1003030), (248170, 994308), (248577, 992680), (251160, 982471), (253897, 971880), (256956, 960310), (258545, 954408), (261660, 943046), (263796, 935410), (264355, 933432), (264936, 931385), (266110, 927276), (267260, 923286), (272251, 906360), (278369, 886440), (280623, 879320), (280706, 879060), (283465, 870504), (284088, 868595), (286580, 861042), (287014, 859740), (288093, 856520), (290168, 850395), (290472, 849505), (293020, 842118), (295480, 835107), (297804, 828590), (300909, 820040), (302120, 816753), (307515, 802424), (307762, 801780), (309092, 798330), (310254, 795340), (311144, 793065), (317226, 777860), (318136, 775635), (319332, 772730), (320712, 769405), (321195, 768248), (323960, 761691), (329745, 748328), (331170, 745108), (331436, 744510), (339802, 726180), (340158, 725420), (340860, 723926), (343896, 717535), (347438, 710220), (351624, 701765), (355110, 694876), (361963, 681720), (362710, 680316), (363090, 679604), (367080, 672217), (372255, 662872), (372554, 662340), (374164, 659490), (384124, 642390), (386365, 638664), (388930, 634452), (397670, 620508), (399165, 618184), (400890, 615524), (401212, 615030), (410020, 601818), (413672, 596505), (414295, 595608), (421059, 586040), (422968, 583395), (428260, 576186), (429870, 574028), (430521, 573160), (435252, 566930), (439530, 561412), (439660, 561246), (441560, 558831), (443220, 556738), (453180, 544502), (453544, 544065), (461643, 534520), (463638, 532220), (466716, 528710), (467705, 527592), (471523, 523320), (473480, 521157), (477204, 517090), (480155, 513912), (484120, 509703), (485940, 507794), (488040, 505609), (492024, 501515), (496340, 497154)]