239336140680

素因数分解:

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

素因数の和:275

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 28, 30, 35, 36, 39, 40, 42, 43, 45, 46, 52, 56, 60, 63, 65, 69, 70, 72, 78, 83, 84, 86, 89, 90, 91, 92, 104, 105, 115, 117, 120, 126, 129, 130, 138, 140, 156, 161, 166, 168, 172, 178, 180, 182, 184, 195, 207, 210, 215, 230, 234, 249, 252, 258, 260, 267, 273, 276, 280, 299, 301, 312, 315, 322, 332, 344, 345, 356, 360, 364, 387, 390, 414, 415, 420, 430, 445, 455, 460, 468, 483, 498, 504, 516, 520, 534, 546, 552, 559, 581, 585, 598, 602, 623, 630, 644, 645, 664, 690, 712, 728, 747, 774, 780, 801, 805, 819, 828, 830, 840, 860, 890, 897, 903, 910, 920, 936, 966, 989, 996, 1032, 1035, 1068, 1079, 1092, 1118, 1157, 1162, 1170, 1196, 1204, 1245, 1246, 1260, 1288, 1290, 1335, 1365, 1380, 1449, 1494, 1495, 1505, 1548, 1560, 1602, 1610, 1638, 1656, 1660, 1677, 1720, 1743, 1780, 1794, 1806, 1820, 1869, 1909, 1932, 1935, 1978, 1992, 2047, 2070, 2093, 2136, 2158, 2184, 2236, 2314, 2324, 2340, 2392, 2408, 2415, 2490, 2492, 2520, 2580, 2670, 2691, 2709, 2730, 2760, 2795, 2898, 2905, 2967, 2988, 2990, 3010, 3096, 3115, 3204, 3220, 3237, 3276, 3320, 3354, 3471, 3486, 3560, 3569, 3588, 3612, 3640, 3735, 3738, 3818, 3827, 3864, 3870, 3913, 3956, 4005, 4094, 4095, 4140, 4186, 4316, 4472, 4485, 4515, 4628, 4648, 4680, 4830, 4945, 4980, 4984, 5031, 5160, 5229, 5340, 5382, 5395, 5418, 5460, 5590, 5607, 5727, 5785, 5796, 5810, 5934, 5976, 5980, 6020, 6141, 6230, 6279, 6408, 6440, 6474, 6552, 6708, 6923, 6942, 6972, 7138, 7176, 7224, 7245, 7387, 7470, 7476, 7553, 7636, 7654, 7740, 7826, 7912, 8010, 8099, 8188, 8190, 8280, 8372, 8385, 8632, 8715, 8901, 8970, 9030, 9256, 9345, 9545, 9660, 9711, 9890, 9960, 10062, 10235, 10413, 10458, 10465, 10680, 10707, 10764, 10790, 10836, 10920, 11180, 11214, 11454, 11481, 11570, 11592, 11620, 11739, 11868, 11960, 12040, 12282, 12460, 12558, 12857, 12948, 13363, 13416, 13455, 13545, 13846, 13884, 13944, 14276, 14329, 14490, 14774, 14835, 14940, 14952, 15106, 15272, 15308, 15480, 15652, 16020, 16185, 16198, 16376, 16380, 16744, 16770, 17181, 17355, 17430, 17802, 17845, 17940, 18060, 18423, 18690, 18837, 19090, 19135, 19320, 19422, 19565, 19780, 20124, 20470, 20769, 20826, 20916, 20930, 21414, 21528, 21580, 21672, 22161, 22360, 22428, 22659, 22908, 22962, 23140, 23240, 23478, 23736, 24297, 24564, 24817, 24920, 24983, 25116, 25155, 25714, 25896, 26145, 26611, 26726, 26789, 26910, 27090, 27692, 27768, 28035, 28552, 28635, 28658, 28980, 29548, 29670, 29880, 30212, 30616, 30705, 31304, 31395, 32040, 32121, 32370, 32396, 32760, 33540, 34362, 34443, 34615, 34710, 34860, 35217, 35604, 35690, 35880, 36120, 36846, 36935, 37380, 37674, 37765, 38180, 38270, 38571, 38844, 39130, 39560, 40089, 40248, 40495, 40940, 41538, 41652, 41832, 41860, 42828, 42987, 43160, 44322, 44505, 44856, 45318, 45816, 45924, 46280, 46397, 46956, 48555, 48594, 49128, 49634, 49751, 49966, 50232, 50310, 51428, 51709, 52065, 52290, 53222, 53452, 53535, 53578, 53820, 54180, 55384, 56070, 57270, 57316, 57405, 57960, 58695, 59096, 59340, 60424, 61410, 62307, 62790, 64242, 64285, 64740, 64792, 66483, 66815, 67080, 67977, 68724, 68886, 69230, 69420, 69720, 70434, 71208, 71380, 71645, 72891, 73692, 73870, 74451, 74760, 74949, 75348, 75530, 76360, 76540, 77142, 77688, 78260, 79833, 80178, 80367, 80990, 81880, 82087, 83076, 83304, 83720, 85656, 85905, 85974, 88021, 88644, 89010, 89999, 90636, 91848, 92115, 92794, 93912, 94185, 96031, 97110, 97188, 99268, 99502, 99932, 100620, 102856, 103418, 103845, 104130, 104580, 106444, 106904, 107070, 107156, 107640, 108360, 110805, 112140, 113295, 114540, 114632, 114810, 115713, 117390, 118680, 120267, 121485, 122820, 124085, 124614, 124915, 125580, 128484, 128570, 128961, 129480, 132966, 133055, 133630, 133945, 135954, 137448, 137772, 138460, 138840, 139191, 140868, 142760, 143290, 145782, 147384, 147740, 148902, 149253, 149898, 150696, 151060, 153080, 154284, 155127, 156520, 159666, 160356, 160605, 160734, 161980, 164174, 166152, 169901, 171810, 171948, 172215, 173719, 176042, 176085, 177288, 178020, 179998, 181272, 184230, 185588, 186277, 188370, 192062, 192855, 194220, 194376, 198536, 199004, 199864, 200445, 201240, 206836, 207690, 208260, 209160, 212888, 214140, 214312, 214935, 221610, 223353, 224280, 224847, 226590, 229080, 229620, 231426, 231985, 234780, 239499, 240534, 241101, 242970, 245640, 246261, 248170, 248755, 249228, 249830, 251160, 256968, 257140, 257922, 258545, 264063, 265932, 266110, 267260, 267890, 269997, 271908, 275544, 276920, 278382, 281736, 286580, 288093, 291564, 295480, 297804, 298506, 299796, 302120, 308568, 310254, 311535, 317641, 319332, 320712, 321210, 321468, 323960, 324779, 328348, 332415, 339802, 339885, 343620, 343896, 344430, 347438, 348257, 352084, 352170, 356040, 359996, 364455, 368460, 371176, 372255, 372554, 374745, 376740, 384124, 385710, 388440, 398008, 399165, 400890, 401835, 410435, 413672, 415380, 416520, 417573, 428280, 429870, 440105, 443220, 446706, 447759, 449694, 449995, 453180, 459240, 462852, 463970, 465381, 469560, 478998, 480155, 481068, 482202, 485940, 492522, 496340, 497510, 498456, 499660, 509703, 514280, 515844, 517090, 521157, 528126, 531864, 532220, 534520, 535780, 539994, 543816, 556764, 558831, 573160, 574609, 576186, 578565, 583128, 595608, 597012, 599592, 601335, 616147, 620508, 623070, 635282, 638664, 642420, 642936, 644805, 649558, 656696, 664830, 672217, 679604, 679770, 687240, 688860, 694876, 695955, 696514, 704168, 704340, 719992, 728910, 736920, 738783, 744510, 745108, 746265, 749490, 753480, 768248, 771420, 775635, 792189, 798330, 801780, 803670, 809991, 820870, 830760, 835146, 849505, 859740, 864279, 868595, 880210, 886440, 893412, 895518, 899388, 899990, 906360, 925704, 927940, 930762, 931385, 952923, 957996, 960310, 962136, 964404, 971880, 974337, 985044, 992680, 995020, 999320, 1019406, 1031688, 1034180, 1042314, 1044771, 1056252, 1064440, 1067131, 1071560, 1079988, 1113528, 1116765, 1117662, 1124235, 1144273, 1149218, 1152372, 1157130, 1189307, 1194024, 1197495, 1202670, 1205505, 1231305, 1232294, 1241016, 1246140, 1270564, 1284840, 1289610, 1299116, 1320315, 1329660, 1344434, 1349985, 1359208, 1359540, 1377720, 1389752, 1391910, 1393028, 1408680, 1440465, 1457820, 1477566, 1489020, 1490216, 1492530, 1498980, 1529109, 1542840, 1551270, 1563471, 1584378, 1588205, 1596660, 1603560, 1607340, 1619982, 1623895, 1641740, 1670292, 1676493, 1699010, 1719480, 1723827, 1728558, 1737190, 1741285, 1760420, 1786824, 1791036, 1798776, 1799980, 1848441, 1855880, 1861524, 1862770, 1905846, 1915992, 1920620, 1928808, 1948674, 1970088, 1990040, 2016651, 2038812, 2068360, 2084628, 2087865, 2089542, 2112504, 2134262, 2159976, 2208713, 2223487, 2233530, 2235324, 2238795, 2248470, 2288546, 2298436, 2304744, 2314260, 2326905, 2378614, 2394990, 2405340, 2411010, 2462610, 2464588, 2492280, 2541128, 2548515, 2579220, 2598232, 2605785, 2640630, 2659320, 2688868, 2699970, 2719080, 2783820, 2786056, 2794155, 2858769, 2873045, 2880930, 2915640, 2923011, 2955132, 2978040, 2985060, 2997960, 3058218, 3080735, 3102540, 3126942, 3134313, 3168756, 3176410, 3193320, 3201393, 3214680, 3239964, 3247790, 3283480, 3340584, 3352986, 3361085, 3398020, 3432819, 3447654, 3457116, 3474380, 3482570, 3520840, 3567921, 3582072, 3599960, 3693915, 3696882, 3723048, 3725540, 3811692, 3841240, 3897348, 3960945, 4033302, 4049955, 4077624, 4129333, 4169256, 4175730, 4179084, 4268524, 4321395, 4417426, 4446974, 4467060, 4470648, 4477590, 4496940, 4577092, 4596872, 4628520, 4653810, 4757228, 4764615, 4789980, 4810680, 4822020, 4871685, 4925220, 4929176, 5097030, 5158440, 5171481, 5211570, 5223855, 5281260, 5335655, 5377736, 5399940, 5545323, 5567640, 5588310, 5717538, 5721365, 5746090, 5761860, 5846022, 5910264, 5946535, 5970120, 6049953, 6116436, 6161470, 6205080, 6253884, 6268626, 6337512, 6352820, 6402786, 6479928, 6495580, 6626139, 6670461, 6705972, 6722170, 6796040, 6865638, 6895308, 6914232, 6948760, 6965140, 7135842, 7305743, 7387830, 7393764, 7451080, 7469917, 7623384, 7645545, 7794696, 7817355, 7921890, 8009911, 8066604, 8099910, 8258666, 8351460, 8358168, 8382465, 8537048, 8619135, 8642790, 8834852, 8893948, 8934120, 8955180, 8993880, 9154184, 9242205, 9307620, 9514456, 9529230, 9579960, 9604179, 9644040, 9743370, 9850440, 10083255, 10194060, 10298457, 10342962, 10423140, 10447710, 10562520, 10671310, 10703763, 10799880, 11043565, 11090646, 11117435, 11176620, 11435076, 11442730, 11492180, 11523720, 11692044, 11893070, 12099906, 12232872, 12322940, 12387999, 12507768, 12537252, 12705640, 12805572, 12991160, 13252278, 13340922, 13411944, 13444340, 13731276, 13790616, 13930280, 14271684, 14293845, 14611486, 14615055, 14775660, 14787528, 14939834, 15291090, 15460991, 15634710, 15671565, 15843780, 16006965, 16019822, 16133208, 16199820, 16517332, 16702920, 16764930, 17164095, 17238270, 17285580, 17669704, 17787896, 17839605, 17910360, 18484410, 18615240, 19058460, 19208358, 19486740, 19878417, 20011383, 20166510, 20388120, 20596914, 20646665, 20685924, 20846280, 20895420, 21342620, 21407526, 21917229, 22087130, 22181292, 22234870, 22353240, 22409751, 22870152, 22885460, 22984360, 23384088, 23786140, 24029733, 24199812, 24645880, 24775998, 25074504, 25611144, 25857405, 26504556, 26681844, 26888680, 27462552, 27726615, 28543368, 28587690, 28905331, 29222972, 29230110, 29551320, 29879668, 30249765, 30582180, 30921982, 31269420, 31343130, 31687560, 32013930, 32039644, 32399640, 33034664, 33130695, 33352305, 33529860, 34328190, 34476540, 34571160, 35679210, 36528715, 36968820, 37163997, 37349585, 38116920, 38416716, 38973480, 39756834, 40022766, 40049555, 40333020, 41193828, 41293330, 41371848, 41790840, 42685240, 42815052, 43834458, 44174260, 44362584, 44469740, 44819502, 45770920, 46382973, 47572280, 48020895, 48059466, 48399624, 49551996, 51140201, 51492285, 51714810, 53009112, 53363688, 53518815, 55453230, 57175380, 57810662, 58445944, 58460220, 59759336, 60499530, 61164360, 61843964, 61939995, 62538840, 62686260, 64027860, 64079288, 65751687, 66261390, 66704610, 67059720, 67229253, 68656380, 68953080, 71358420, 72089199, 73057430, 73937640, 74327994, 74699170, 76833432, 77304955, 79513668, 80045532, 80099110, 80666040, 82387656, 82586660, 85630104, 86715993, 87668916, 88348520, 88939480, 89639004, 92765946, 94974659, 96041790, 96118932, 99103992, 99392085, 100056915, 102280402, 102984570, 103429620, 107037630, 109586145, 110906460, 112048755, 114350760, 115621324, 116920440, 120148665, 120999060, 123687928, 123879990, 125372520, 128055720, 131503374, 132522780, 133409220, 134458506, 137312760, 139148919, 142716840, 144178398, 144526655, 146114860, 148655988, 149398340, 153420603, 154609910, 159027336, 160091064, 160198220, 165173320, 173431986, 175337832, 179278008, 185531892, 185819985, 189949318, 192083580, 192237864, 198784170, 200113830, 204560804, 205969140, 206859240, 214075260, 219172290, 221812920, 224097510, 231242648, 231914865, 240297330, 241998120, 247759980, 255701005, 260147979, 263006748, 265045560, 266818440, 268917012, 278297838, 284923977, 288356796, 289053310, 292229720, 297311976, 298796680, 306841206, 309219820, 320396440, 328758435, 336146265, 346863972, 360445995, 371063784, 371639970, 379898636, 384167160, 397568340, 400227660, 409121608, 411938280, 428150520, 433579965, 438344580, 448195020, 460261809, 463829730, 474873295, 480594660, 495519960, 511402010, 520295958, 526013496, 537834024, 556595676, 569847954, 576713592, 578106620, 613682412, 618439640, 657516870, 664822613, 672292530, 693727944, 695744595, 720891990, 743279940, 759797272, 767103015, 795136680, 800455320, 854771931, 867159930, 876689160, 896390040, 920523618, 927659460, 949746590, 961189320, 1022804020, 1040591916, 1113191352, 1139695908, 1156213240, 1227364824, 1300739895, 1315033740, 1329645226, 1344585060, 1391489190, 1424619885, 1441783980, 1486559880, 1534206030, 1709543862, 1734319860, 1841047236, 1855318920, 1899493180, 1994467839, 2045608040, 2081183832, 2279391816, 2301309045, 2601479790, 2630067480, 2659290452, 2689170120, 2782978380, 2849239770, 2883567960, 3068412060, 3324113065, 3419087724, 3468639720, 3682094472, 3798986360, 3988935678, 4273859655, 4602618090, 5202959580, 5318580904, 5565956760, 5698479540, 5983403517, 6136824120, 6648226130, 6838175448, 7977871356, 8547719310, 9205236180, 9972339195, 10405919160, 11396959080, 11966807034, 13296452260, 15955742712, 17095438620, 18410472360, 19944678390, 23933614068, 26592904520, 29917017585, 34190877240, 39889356780, 47867228136, 59834035170, 79778713560, 119668070340, 239336140680]

約数ペア:

[(1, 239336140680), (2, 119668070340), (3, 79778713560), (4, 59834035170), (5, 47867228136), (6, 39889356780), (7, 34190877240), (8, 29917017585), (9, 26592904520), (10, 23933614068), (12, 19944678390), (13, 18410472360), (14, 17095438620), (15, 15955742712), (18, 13296452260), (20, 11966807034), (21, 11396959080), (23, 10405919160), (24, 9972339195), (26, 9205236180), (28, 8547719310), (30, 7977871356), (35, 6838175448), (36, 6648226130), (39, 6136824120), (40, 5983403517), (42, 5698479540), (43, 5565956760), (45, 5318580904), (46, 5202959580), (52, 4602618090), (56, 4273859655), (60, 3988935678), (63, 3798986360), (65, 3682094472), (69, 3468639720), (70, 3419087724), (72, 3324113065), (78, 3068412060), (83, 2883567960), (84, 2849239770), (86, 2782978380), (89, 2689170120), (90, 2659290452), (91, 2630067480), (92, 2601479790), (104, 2301309045), (105, 2279391816), (115, 2081183832), (117, 2045608040), (120, 1994467839), (126, 1899493180), (129, 1855318920), (130, 1841047236), (138, 1734319860), (140, 1709543862), (156, 1534206030), (161, 1486559880), (166, 1441783980), (168, 1424619885), (172, 1391489190), (178, 1344585060), (180, 1329645226), (182, 1315033740), (184, 1300739895), (195, 1227364824), (207, 1156213240), (210, 1139695908), (215, 1113191352), (230, 1040591916), (234, 1022804020), (249, 961189320), (252, 949746590), (258, 927659460), (260, 920523618), (267, 896390040), (273, 876689160), (276, 867159930), (280, 854771931), (299, 800455320), (301, 795136680), (312, 767103015), (315, 759797272), (322, 743279940), (332, 720891990), (344, 695744595), (345, 693727944), (356, 672292530), (360, 664822613), (364, 657516870), (387, 618439640), (390, 613682412), (414, 578106620), (415, 576713592), (420, 569847954), (430, 556595676), (445, 537834024), (455, 526013496), (460, 520295958), (468, 511402010), (483, 495519960), (498, 480594660), (504, 474873295), (516, 463829730), (520, 460261809), (534, 448195020), (546, 438344580), (552, 433579965), (559, 428150520), (581, 411938280), (585, 409121608), (598, 400227660), (602, 397568340), (623, 384167160), (630, 379898636), (644, 371639970), (645, 371063784), (664, 360445995), (690, 346863972), (712, 336146265), (728, 328758435), (747, 320396440), (774, 309219820), (780, 306841206), (801, 298796680), (805, 297311976), (819, 292229720), (828, 289053310), (830, 288356796), (840, 284923977), (860, 278297838), (890, 268917012), (897, 266818440), (903, 265045560), (910, 263006748), (920, 260147979), (936, 255701005), (966, 247759980), (989, 241998120), (996, 240297330), (1032, 231914865), (1035, 231242648), (1068, 224097510), (1079, 221812920), (1092, 219172290), (1118, 214075260), (1157, 206859240), (1162, 205969140), (1170, 204560804), (1196, 200113830), (1204, 198784170), (1245, 192237864), (1246, 192083580), (1260, 189949318), (1288, 185819985), (1290, 185531892), (1335, 179278008), (1365, 175337832), (1380, 173431986), (1449, 165173320), (1494, 160198220), (1495, 160091064), (1505, 159027336), (1548, 154609910), (1560, 153420603), (1602, 149398340), (1610, 148655988), (1638, 146114860), (1656, 144526655), (1660, 144178398), (1677, 142716840), (1720, 139148919), (1743, 137312760), (1780, 134458506), (1794, 133409220), (1806, 132522780), (1820, 131503374), (1869, 128055720), (1909, 125372520), (1932, 123879990), (1935, 123687928), (1978, 120999060), (1992, 120148665), (2047, 116920440), (2070, 115621324), (2093, 114350760), (2136, 112048755), (2158, 110906460), (2184, 109586145), (2236, 107037630), (2314, 103429620), (2324, 102984570), (2340, 102280402), (2392, 100056915), (2408, 99392085), (2415, 99103992), (2490, 96118932), (2492, 96041790), (2520, 94974659), (2580, 92765946), (2670, 89639004), (2691, 88939480), (2709, 88348520), (2730, 87668916), (2760, 86715993), (2795, 85630104), (2898, 82586660), (2905, 82387656), (2967, 80666040), (2988, 80099110), (2990, 80045532), (3010, 79513668), (3096, 77304955), (3115, 76833432), (3204, 74699170), (3220, 74327994), (3237, 73937640), (3276, 73057430), (3320, 72089199), (3354, 71358420), (3471, 68953080), (3486, 68656380), (3560, 67229253), (3569, 67059720), (3588, 66704610), (3612, 66261390), (3640, 65751687), (3735, 64079288), (3738, 64027860), (3818, 62686260), (3827, 62538840), (3864, 61939995), (3870, 61843964), (3913, 61164360), (3956, 60499530), (4005, 59759336), (4094, 58460220), (4095, 58445944), (4140, 57810662), (4186, 57175380), (4316, 55453230), (4472, 53518815), (4485, 53363688), (4515, 53009112), (4628, 51714810), (4648, 51492285), (4680, 51140201), (4830, 49551996), (4945, 48399624), (4980, 48059466), (4984, 48020895), (5031, 47572280), (5160, 46382973), (5229, 45770920), (5340, 44819502), (5382, 44469740), (5395, 44362584), (5418, 44174260), (5460, 43834458), (5590, 42815052), (5607, 42685240), (5727, 41790840), (5785, 41371848), (5796, 41293330), (5810, 41193828), (5934, 40333020), (5976, 40049555), (5980, 40022766), (6020, 39756834), (6141, 38973480), (6230, 38416716), (6279, 38116920), (6408, 37349585), (6440, 37163997), (6474, 36968820), (6552, 36528715), (6708, 35679210), (6923, 34571160), (6942, 34476540), (6972, 34328190), (7138, 33529860), (7176, 33352305), (7224, 33130695), (7245, 33034664), (7387, 32399640), (7470, 32039644), (7476, 32013930), (7553, 31687560), (7636, 31343130), (7654, 31269420), (7740, 30921982), (7826, 30582180), (7912, 30249765), (8010, 29879668), (8099, 29551320), (8188, 29230110), (8190, 29222972), (8280, 28905331), (8372, 28587690), (8385, 28543368), (8632, 27726615), (8715, 27462552), (8901, 26888680), (8970, 26681844), (9030, 26504556), (9256, 25857405), (9345, 25611144), (9545, 25074504), (9660, 24775998), (9711, 24645880), (9890, 24199812), (9960, 24029733), (10062, 23786140), (10235, 23384088), (10413, 22984360), (10458, 22885460), (10465, 22870152), (10680, 22409751), (10707, 22353240), (10764, 22234870), (10790, 22181292), (10836, 22087130), (10920, 21917229), (11180, 21407526), (11214, 21342620), (11454, 20895420), (11481, 20846280), (11570, 20685924), (11592, 20646665), (11620, 20596914), (11739, 20388120), (11868, 20166510), (11960, 20011383), (12040, 19878417), (12282, 19486740), (12460, 19208358), (12558, 19058460), (12857, 18615240), (12948, 18484410), (13363, 17910360), (13416, 17839605), (13455, 17787896), (13545, 17669704), (13846, 17285580), (13884, 17238270), (13944, 17164095), (14276, 16764930), (14329, 16702920), (14490, 16517332), (14774, 16199820), (14835, 16133208), (14940, 16019822), (14952, 16006965), (15106, 15843780), (15272, 15671565), (15308, 15634710), (15480, 15460991), (15652, 15291090), (16020, 14939834), (16185, 14787528), (16198, 14775660), (16376, 14615055), (16380, 14611486), (16744, 14293845), (16770, 14271684), (17181, 13930280), (17355, 13790616), (17430, 13731276), (17802, 13444340), (17845, 13411944), (17940, 13340922), (18060, 13252278), (18423, 12991160), (18690, 12805572), (18837, 12705640), (19090, 12537252), (19135, 12507768), (19320, 12387999), (19422, 12322940), (19565, 12232872), (19780, 12099906), (20124, 11893070), (20470, 11692044), (20769, 11523720), (20826, 11492180), (20916, 11442730), (20930, 11435076), (21414, 11176620), (21528, 11117435), (21580, 11090646), (21672, 11043565), (22161, 10799880), (22360, 10703763), (22428, 10671310), (22659, 10562520), (22908, 10447710), (22962, 10423140), (23140, 10342962), (23240, 10298457), (23478, 10194060), (23736, 10083255), (24297, 9850440), (24564, 9743370), (24817, 9644040), (24920, 9604179), (24983, 9579960), (25116, 9529230), (25155, 9514456), (25714, 9307620), (25896, 9242205), (26145, 9154184), (26611, 8993880), (26726, 8955180), (26789, 8934120), (26910, 8893948), (27090, 8834852), (27692, 8642790), (27768, 8619135), (28035, 8537048), (28552, 8382465), (28635, 8358168), (28658, 8351460), (28980, 8258666), (29548, 8099910), (29670, 8066604), (29880, 8009911), (30212, 7921890), (30616, 7817355), (30705, 7794696), (31304, 7645545), (31395, 7623384), (32040, 7469917), (32121, 7451080), (32370, 7393764), (32396, 7387830), (32760, 7305743), (33540, 7135842), (34362, 6965140), (34443, 6948760), (34615, 6914232), (34710, 6895308), (34860, 6865638), (35217, 6796040), (35604, 6722170), (35690, 6705972), (35880, 6670461), (36120, 6626139), (36846, 6495580), (36935, 6479928), (37380, 6402786), (37674, 6352820), (37765, 6337512), (38180, 6268626), (38270, 6253884), (38571, 6205080), (38844, 6161470), (39130, 6116436), (39560, 6049953), (40089, 5970120), (40248, 5946535), (40495, 5910264), (40940, 5846022), (41538, 5761860), (41652, 5746090), (41832, 5721365), (41860, 5717538), (42828, 5588310), (42987, 5567640), (43160, 5545323), (44322, 5399940), (44505, 5377736), (44856, 5335655), (45318, 5281260), (45816, 5223855), (45924, 5211570), (46280, 5171481), (46397, 5158440), (46956, 5097030), (48555, 4929176), (48594, 4925220), (49128, 4871685), (49634, 4822020), (49751, 4810680), (49966, 4789980), (50232, 4764615), (50310, 4757228), (51428, 4653810), (51709, 4628520), (52065, 4596872), (52290, 4577092), (53222, 4496940), (53452, 4477590), (53535, 4470648), (53578, 4467060), (53820, 4446974), (54180, 4417426), (55384, 4321395), (56070, 4268524), (57270, 4179084), (57316, 4175730), (57405, 4169256), (57960, 4129333), (58695, 4077624), (59096, 4049955), (59340, 4033302), (60424, 3960945), (61410, 3897348), (62307, 3841240), (62790, 3811692), (64242, 3725540), (64285, 3723048), (64740, 3696882), (64792, 3693915), (66483, 3599960), (66815, 3582072), (67080, 3567921), (67977, 3520840), (68724, 3482570), (68886, 3474380), (69230, 3457116), (69420, 3447654), (69720, 3432819), (70434, 3398020), (71208, 3361085), (71380, 3352986), (71645, 3340584), (72891, 3283480), (73692, 3247790), (73870, 3239964), (74451, 3214680), (74760, 3201393), (74949, 3193320), (75348, 3176410), (75530, 3168756), (76360, 3134313), (76540, 3126942), (77142, 3102540), (77688, 3080735), (78260, 3058218), (79833, 2997960), (80178, 2985060), (80367, 2978040), (80990, 2955132), (81880, 2923011), (82087, 2915640), (83076, 2880930), (83304, 2873045), (83720, 2858769), (85656, 2794155), (85905, 2786056), (85974, 2783820), (88021, 2719080), (88644, 2699970), (89010, 2688868), (89999, 2659320), (90636, 2640630), (91848, 2605785), (92115, 2598232), (92794, 2579220), (93912, 2548515), (94185, 2541128), (96031, 2492280), (97110, 2464588), (97188, 2462610), (99268, 2411010), (99502, 2405340), (99932, 2394990), (100620, 2378614), (102856, 2326905), (103418, 2314260), (103845, 2304744), (104130, 2298436), (104580, 2288546), (106444, 2248470), (106904, 2238795), (107070, 2235324), (107156, 2233530), (107640, 2223487), (108360, 2208713), (110805, 2159976), (112140, 2134262), (113295, 2112504), (114540, 2089542), (114632, 2087865), (114810, 2084628), (115713, 2068360), (117390, 2038812), (118680, 2016651), (120267, 1990040), (121485, 1970088), (122820, 1948674), (124085, 1928808), (124614, 1920620), (124915, 1915992), (125580, 1905846), (128484, 1862770), (128570, 1861524), (128961, 1855880), (129480, 1848441), (132966, 1799980), (133055, 1798776), (133630, 1791036), (133945, 1786824), (135954, 1760420), (137448, 1741285), (137772, 1737190), (138460, 1728558), (138840, 1723827), (139191, 1719480), (140868, 1699010), (142760, 1676493), (143290, 1670292), (145782, 1641740), (147384, 1623895), (147740, 1619982), (148902, 1607340), (149253, 1603560), (149898, 1596660), (150696, 1588205), (151060, 1584378), (153080, 1563471), (154284, 1551270), (155127, 1542840), (156520, 1529109), (159666, 1498980), (160356, 1492530), (160605, 1490216), (160734, 1489020), (161980, 1477566), (164174, 1457820), (166152, 1440465), (169901, 1408680), (171810, 1393028), (171948, 1391910), (172215, 1389752), (173719, 1377720), (176042, 1359540), (176085, 1359208), (177288, 1349985), (178020, 1344434), (179998, 1329660), (181272, 1320315), (184230, 1299116), (185588, 1289610), (186277, 1284840), (188370, 1270564), (192062, 1246140), (192855, 1241016), (194220, 1232294), (194376, 1231305), (198536, 1205505), (199004, 1202670), (199864, 1197495), (200445, 1194024), (201240, 1189307), (206836, 1157130), (207690, 1152372), (208260, 1149218), (209160, 1144273), (212888, 1124235), (214140, 1117662), (214312, 1116765), (214935, 1113528), (221610, 1079988), (223353, 1071560), (224280, 1067131), (224847, 1064440), (226590, 1056252), (229080, 1044771), (229620, 1042314), (231426, 1034180), (231985, 1031688), (234780, 1019406), (239499, 999320), (240534, 995020), (241101, 992680), (242970, 985044), (245640, 974337), (246261, 971880), (248170, 964404), (248755, 962136), (249228, 960310), (249830, 957996), (251160, 952923), (256968, 931385), (257140, 930762), (257922, 927940), (258545, 925704), (264063, 906360), (265932, 899990), (266110, 899388), (267260, 895518), (267890, 893412), (269997, 886440), (271908, 880210), (275544, 868595), (276920, 864279), (278382, 859740), (281736, 849505), (286580, 835146), (288093, 830760), (291564, 820870), (295480, 809991), (297804, 803670), (298506, 801780), (299796, 798330), (302120, 792189), (308568, 775635), (310254, 771420), (311535, 768248), (317641, 753480), (319332, 749490), (320712, 746265), (321210, 745108), (321468, 744510), (323960, 738783), (324779, 736920), (328348, 728910), (332415, 719992), (339802, 704340), (339885, 704168), (343620, 696514), (343896, 695955), (344430, 694876), (347438, 688860), (348257, 687240), (352084, 679770), (352170, 679604), (356040, 672217), (359996, 664830), (364455, 656696), (368460, 649558), (371176, 644805), (372255, 642936), (372554, 642420), (374745, 638664), (376740, 635282), (384124, 623070), (385710, 620508), (388440, 616147), (398008, 601335), (399165, 599592), (400890, 597012), (401835, 595608), (410435, 583128), (413672, 578565), (415380, 576186), (416520, 574609), (417573, 573160), (428280, 558831), (429870, 556764), (440105, 543816), (443220, 539994), (446706, 535780), (447759, 534520), (449694, 532220), (449995, 531864), (453180, 528126), (459240, 521157), (462852, 517090), (463970, 515844), (465381, 514280), (469560, 509703), (478998, 499660), (480155, 498456), (481068, 497510), (482202, 496340), (485940, 492522)]