25368528341520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{29527}}^1$

素因数の和:29650

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 94, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 141, 144, 155, 156, 162, 168, 180, 182, 186, 188, 189, 195, 208, 210, 216, 217, 234, 235, 240, 248, 252, 260, 270, 273, 279, 280, 282, 310, 312, 315, 324, 329, 336, 351, 360, 364, 372, 376, 378, 390, 403, 405, 420, 423, 432, 434, 455, 465, 468, 470, 496, 504, 520, 540, 546, 558, 560, 564, 567, 585, 611, 620, 624, 630, 648, 651, 658, 702, 705, 720, 728, 744, 752, 756, 780, 806, 810, 819, 837, 840, 846, 868, 910, 930, 936, 940, 945, 987, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1128, 1134, 1170, 1209, 1222, 1240, 1260, 1269, 1296, 1302, 1316, 1365, 1395, 1404, 1410, 1456, 1457, 1488, 1512, 1560, 1612, 1620, 1638, 1645, 1674, 1680, 1692, 1736, 1755, 1820, 1833, 1860, 1872, 1880, 1890, 1953, 1974, 2015, 2106, 2115, 2160, 2170, 2184, 2232, 2256, 2268, 2340, 2418, 2444, 2457, 2480, 2511, 2520, 2538, 2604, 2632, 2730, 2790, 2808, 2820, 2821, 2835, 2914, 2961, 3024, 3055, 3120, 3224, 3240, 3255, 3276, 3290, 3348, 3384, 3472, 3510, 3627, 3640, 3666, 3720, 3760, 3780, 3807, 3906, 3948, 4030, 4095, 4185, 4212, 4230, 4277, 4340, 4368, 4371, 4464, 4536, 4680, 4836, 4888, 4914, 4935, 5022, 5040, 5076, 5208, 5264, 5265, 5460, 5499, 5580, 5616, 5640, 5642, 5670, 5828, 5859, 5922, 6045, 6110, 6345, 6448, 6480, 6510, 6552, 6580, 6696, 6768, 7020, 7254, 7280, 7285, 7332, 7371, 7440, 7560, 7614, 7812, 7896, 8060, 8190, 8370, 8424, 8460, 8463, 8554, 8680, 8742, 8883, 9072, 9165, 9360, 9672, 9765, 9776, 9828, 9870, 10044, 10152, 10199, 10416, 10530, 10881, 10920, 10998, 11160, 11280, 11284, 11340, 11656, 11718, 11844, 12090, 12220, 12285, 12555, 12690, 12831, 13020, 13104, 13113, 13160, 13392, 14040, 14105, 14508, 14570, 14664, 14742, 14805, 15120, 15228, 15624, 15792, 16120, 16380, 16497, 16740, 16848, 16920, 16926, 17108, 17360, 17484, 17577, 17766, 18135, 18330, 18941, 19035, 19344, 19530, 19656, 19740, 20088, 20304, 20398, 21060, 21385, 21762, 21840, 21855, 21996, 22320, 22568, 22680, 23312, 23436, 23688, 24180, 24440, 24570, 25110, 25380, 25389, 25662, 26040, 26226, 26320, 26649, 27495, 28080, 28210, 29016, 29140, 29295, 29328, 29484, 29527, 29610, 30456, 30597, 31248, 32240, 32643, 32760, 32994, 33480, 33840, 33852, 34216, 34968, 35154, 35532, 36270, 36660, 36855, 37882, 38070, 38493, 39060, 39312, 39339, 39480, 40176, 40796, 42120, 42315, 42770, 43524, 43710, 43992, 44415, 45136, 45360, 46872, 47376, 48360, 48880, 49140, 49491, 50220, 50760, 50778, 50995, 51324, 52080, 52452, 53298, 54405, 54990, 56420, 56823, 58032, 58280, 58590, 58968, 59054, 59220, 60912, 61194, 64155, 65286, 65520, 65565, 65988, 66960, 67704, 68432, 69936, 70308, 71064, 72540, 73320, 73710, 75764, 76140, 76167, 76986, 78120, 78678, 78960, 81592, 82485, 84240, 84630, 85540, 87048, 87420, 87885, 87984, 88581, 88830, 91791, 93744, 94705, 96720, 98280, 98982, 100440, 101520, 101556, 101990, 102648, 104904, 106596, 108810, 109980, 112840, 113646, 115479, 116560, 117180, 117936, 118017, 118108, 118440, 122388, 126945, 128310, 130572, 131130, 131976, 132587, 133245, 135408, 140616, 142128, 145080, 146640, 147420, 147635, 151528, 152280, 152334, 152985, 153972, 156240, 157356, 163184, 163215, 164970, 169260, 170469, 171080, 174096, 174840, 175770, 177162, 177660, 183582, 189410, 192465, 196560, 196695, 197964, 200880, 203112, 203980, 205296, 206689, 209808, 213192, 217620, 219960, 225680, 227292, 228501, 230958, 234360, 236034, 236216, 236880, 244776, 247455, 253890, 256620, 261144, 262260, 263952, 265174, 265743, 266490, 275373, 281232, 284115, 290160, 294840, 295270, 303056, 304560, 304668, 305970, 307944, 314712, 326430, 329940, 338520, 340938, 342160, 346437, 349680, 351540, 354324, 355320, 367164, 378820, 380835, 383851, 384930, 393390, 395928, 397761, 406224, 407960, 413378, 426384, 435240, 439920, 442905, 454584, 457002, 458955, 461916, 468720, 472068, 472432, 489552, 494910, 507780, 511407, 513240, 522288, 524520, 530348, 531486, 532980, 550746, 568230, 577395, 589680, 590085, 590540, 609336, 611940, 615888, 620067, 629424, 652860, 659880, 662935, 677040, 681876, 692874, 703080, 708648, 710640, 734328, 757640, 761670, 767702, 769860, 786780, 791856, 795522, 797229, 815920, 826119, 826756, 852345, 870480, 885810, 909168, 914004, 915337, 917910, 923832, 944136, 989820, 1015560, 1022814, 1026480, 1033445, 1049040, 1060696, 1062972, 1065960, 1101492, 1136460, 1142505, 1151553, 1154790, 1180170, 1181080, 1193283, 1218672, 1223880, 1240134, 1305720, 1319760, 1325870, 1328715, 1363752, 1376865, 1385748, 1387769, 1406160, 1417296, 1468656, 1515280, 1523340, 1534221, 1535404, 1539720, 1573560, 1591044, 1594458, 1652238, 1653512, 1704690, 1732185, 1771620, 1828008, 1830674, 1835820, 1847664, 1860201, 1888272, 1919255, 1979640, 1988805, 2031120, 2045628, 2066890, 2121392, 2125944, 2131920, 2202984, 2272920, 2285010, 2303106, 2309580, 2360340, 2362160, 2386566, 2391687, 2447760, 2480268, 2557035, 2611440, 2651740, 2657430, 2686957, 2727504, 2746011, 2753730, 2771496, 2775538, 3046680, 3068442, 3070808, 3079440, 3100335, 3147120, 3182088, 3188916, 3304476, 3307024, 3409380, 3454659, 3464370, 3543240, 3579849, 3656016, 3661348, 3671640, 3720402, 3838510, 3959280, 3977610, 3986145, 4091256, 4130595, 4133780, 4163307, 4251888, 4405968, 4545840, 4570020, 4576685, 4606212, 4619160, 4720680, 4773132, 4783374, 4960536, 5114070, 5303480, 5314860, 5373914, 5492022, 5507460, 5542992, 5551076, 5580603, 5757765, 5966415, 6093360, 6136884, 6141616, 6200670, 6364176, 6377832, 6407359, 6608952, 6818760, 6909318, 6928740, 6938845, 7086480, 7159698, 7322696, 7343280, 7440804, 7671105, 7677020, 7955220, 7972290, 8060871, 8182512, 8238033, 8261190, 8267560, 8326614, 9140040, 9153370, 9212424, 9238320, 9301005, 9441360, 9546264, 9566748, 9714383, 9921072, 10228140, 10363977, 10606960, 10629720, 10739547, 10747828, 10984044, 11014920, 11102152, 11161206, 11515530, 11899381, 11932830, 11958435, 12273768, 12401340, 12489921, 12755664, 12814718, 13217904, 13434785, 13637520, 13730055, 13818636, 13857480, 13877690, 14319396, 14645392, 14881608, 15342210, 15354040, 15910440, 15944580, 16121742, 16476066, 16522380, 16535120, 16653228, 16741809, 17273295, 17899245, 18040997, 18280080, 18306740, 18424848, 18602010, 19092528, 19133496, 19222077, 19428766, 20456280, 20727954, 20816535, 21259440, 21479094, 21495656, 21968088, 22029840, 22204304, 22322412, 23031060, 23798762, 23865660, 23916870, 24182613, 24547536, 24714099, 24802680, 24979842, 25629436, 26869570, 27460110, 27637272, 27714960, 27755380, 27903015, 28638792, 29143149, 29763216, 30684420, 30708080, 31091931, 31820880, 31889160, 32036795, 32243484, 32952132, 33044760, 33306456, 33483618, 34546590, 35698143, 35798490, 36081994, 36613480, 37204020, 37469763, 38266992, 38444154, 38857532, 40304355, 40912560, 41190165, 41455908, 41633070, 42958188, 42991312, 43020839, 43936176, 44644824, 46062120, 47597524, 47731320, 47833740, 48365226, 48571915, 49428198, 49605360, 49959684, 51258872, 51819885, 53697735, 53739140, 54122991, 54920220, 55274544, 55510760, 55806030, 57277584, 57666231, 58286298, 59496905, 61368840, 62183862, 62449605, 63778320, 64073590, 64486968, 65904264, 66089520, 66612912, 66967236, 69093180, 71396286, 71596980, 72163988, 72547839, 73226960, 74142297, 74408040, 74939526, 76888308, 77715064, 80608710, 82380330, 82911816, 83266140, 83295667, 83709045, 85916376, 86041678, 87429447, 89289648, 90204985, 92124240, 95195048, 95462640, 95667480, 96110385, 96730452, 97143830, 98856396, 99919368, 102517744, 103639770, 107094429, 107395470, 107478280, 108245982, 109840440, 111021520, 111612060, 112409289, 115332462, 116572596, 118993810, 120913065, 122737680, 123570495, 124367724, 124899210, 126286979, 128147180, 128973936, 129062517, 131808528, 133934472, 138186360, 142792572, 143193960, 144327976, 145095678, 145715745, 148284594, 148816080, 149879052, 153776616, 155430128, 155459655, 161217420, 162368973, 164760660, 165823632, 166532280, 166591334, 167418090, 171832752, 172083356, 172998693, 174858894, 178490715, 180409970, 187348815, 190390096, 191334960, 192220770, 193460904, 194287660, 197712792, 199838736, 207279540, 214188858, 214790940, 214956560, 215104195, 216491964, 217643517, 219680880, 223224120, 224818578, 230664924, 233145192, 237987620, 241826130, 247140990, 248735448, 249798420, 249887001, 252573958, 256294360, 258125034, 262288341, 267868944, 270614955, 276372720, 285585144, 286387920, 288331155, 288655952, 290191356, 291431490, 296569188, 299758104, 301145873, 307553232, 310919310, 321283287, 322434840, 324737946, 329521320, 333064560, 333182668, 334836180, 344166712, 345997386, 349717788, 356981430, 360819940, 362739195, 370711485, 374697630, 378860937, 384441540, 386921808, 387187551, 388575320, 395425584, 414559080, 416478335, 428377716, 429581880, 430208390, 432983928, 435287034, 437147235, 446448240, 449637156, 461329848, 466290384, 475975240, 483652260, 487106919, 494281980, 497470896, 499596840, 499774002, 505147916, 512588720, 516250068, 518996079, 524576682, 535472145, 541229910, 559270907, 562046445, 571170288, 576662310, 580382712, 582862980, 593138376, 599516208, 602291746, 621838620, 631434895, 642566574, 644869680, 645312585, 649475892, 659042640, 666365336, 669672360, 688333424, 691994772, 699435576, 713962860, 721639880, 725478390, 741422970, 749395260, 749661003, 757721874, 768883080, 774375102, 777150640, 786865023, 811844865, 829118160, 832956670, 856755432, 859163760, 860416780, 864993465, 865967856, 870574068, 874294470, 899274312, 903437619, 922659696, 951950480, 963849861, 967304520, 974213838, 988563960, 999193680, 999548004, 1010295832, 1032500136, 1037992158, 1049153364, 1070944290, 1082459820, 1088217585, 1118541814, 1124092890, 1136582811, 1153324620, 1160765424, 1161562653, 1165725960, 1186276752, 1204583492, 1243677240, 1249435005, 1262869790, 1285133148, 1290625170, 1298951784, 1311441705, 1332730672, 1339344720, 1383989544, 1398871152, 1427925720, 1443279760, 1450956780, 1461320757, 1482845940, 1498790520, 1499322006, 1505729365, 1515443748, 1537766160, 1548750204, 1573730046, 1606416435, 1623689730, 1665913340, 1677812721, 1713510864, 1720833560, 1729986930, 1741148136, 1748588940, 1798548624, 1806875238, 1894304685, 1927699722, 1934609040, 1935937755, 1948427676, 1977127920, 1999096008, 2020591664, 2065000272, 2075984316, 2098306728, 2141888580, 2164919640, 2176435170, 2237083628, 2248185780, 2248983009, 2273165622, 2306649240, 2323125306, 2331451920, 2409166984, 2435534595, 2487354480, 2498870010, 2525739580, 2570266296, 2581250340, 2594980395, 2597903568, 2622883410, 2710312857, 2767979088, 2796354535, 2855851440, 2901913560, 2922641514, 2965691880, 2997581040, 2998644012, 3011458730, 3030887496, 3097500408, 3147460092, 3212832870, 3247379460, 3331826680, 3355625442, 3409748433, 3441667120, 3459973860, 3482296272, 3484687959, 3497177880, 3613750476, 3748305015, 3788609370, 3855399444, 3871875510, 3896855352, 3914896349, 3934325115, 3998192016, 4151968632, 4196613456, 4283777160, 4329839280, 4352870340, 4474167256, 4496371560, 4497966018, 4517188095, 4546331244, 4613298480, 4646250612, 4818333968, 4819249305, 4871069190, 4997740020, 5033438163, 5051479160, 5140532592, 5162500680, 5189960790, 5245766820, 5420625714, 5592709070, 5682914055, 5803827120, 5807813265, 5845283028, 5931383760, 5997288024, 6022917460, 6061774992, 6195000816, 6294920184, 6425665740, 6494758920, 6663653360, 6711250884, 6746949027, 6819496866, 6919947720, 6969375918, 6994355760, 7227500952, 7306603785, 7496610030, 7577218740, 7710798888, 7743751020, 7793710704, 7829792698, 7868650230, 8130938571, 8303937264, 8389063605, 8567554320, 8705740680, 8948334512, 8992743120, 8995932036, 9034376190, 9092662488, 9292501224, 9638498610, 9742138380, 9995480040, 10066876326, 10102958320, 10229245299, 10325001360, 10379921580, 10491533640, 10841251428, 11185418140, 11244915045, 11365828110, 11615626530, 11690566056, 11744689047, 11994576048, 12045834920, 12589840368, 12851331480, 12989517840, 13422501768, 13493898054, 13551564285, 13638993732, 13839895440, 13938751836, 14455001904, 14613207570, 14993220060, 15100314489, 15154437480, 15421597776, 15487502040, 15659585396, 15737300460, 16261877142, 16778127210, 17048742165, 17411481360, 17423439795, 17991864072, 18068752380, 18185324976, 18585002448, 19276997220, 19484276760, 19574481745, 19990960080, 20133752652, 20458490598, 20759843160, 20983067280, 21682502856, 22370836280, 22489830090, 22731656220, 23231253060, 23381132112, 23489378094, 24091669840, 24392815713, 25167190815, 25702662960, 26845003536, 26987796108, 27103128570, 27277987464, 27877503672, 29226415140, 29986440120, 30200628978, 30308874960, 30975004080, 31319170792, 31474600920, 32523754284, 33556254420, 33734745135, 34097484330, 34846879590, 35234067141, 35983728144, 36137504760, 38553994440, 38968553520, 39148963490, 40267505304, 40654692855, 40916981196, 41519686320, 43365005712, 44741672560, 44979660180, 45300943467, 45463312440, 46462506120, 46978756188, 48785631426, 50334381630, 51146226495, 53975592216, 54206257140, 54555974928, 55755007344, 58452830280, 58723445235, 59972880240, 60401257956, 62638341584, 62949201840, 65047508568, 67112508840, 67469490270, 68194968660, 69693759180, 70468134282, 72275009520, 75501572445, 77107988880, 78297926980, 80535010608, 81309385710, 81833962392, 89959320360, 90601886934, 90926624880, 92925012240, 93957512376, 97571262852, 100668763260, 102292452990, 105702201423, 107951184432, 108412514280, 116905660560, 117446890470, 120802515912, 121964078565, 130095017136, 134225017680, 134938980540, 136389937320, 139387518360, 140936268564, 151003144890, 156595853960, 162618771420, 163667924784, 176170335705, 179918640720, 181203773868, 187915024752, 195142525704, 201337526520, 204584905980, 211404402846, 216825028560, 226504717335, 234893780940, 241605031824, 243928157130, 269877961080, 272779874640, 278775036720, 281872537128, 302006289780, 313191707920, 317106604269, 325237542840, 352340671410, 362407547736, 390285051408, 402675053040, 409169811960, 422808805692, 453009434670, 469787561880, 487856314260, 528511007115, 539755922160, 563745074256, 604012579560, 634213208538, 650475085680, 704681342820, 724815095472, 818339623920, 845617611384, 906018869340, 939575123760, 975712628520, 1057022014230, 1208025159120, 1268426417076, 1409362685640, 1585533021345, 1691235222768, 1812037738680, 1951425257040, 2114044028460, 2536852834152, 2818725371280, 3171066042690, 3624075477360, 4228088056920, 5073705668304, 6342132085380, 8456176113840, 12684264170760, 25368528341520]

約数ペア:

[(1, 25368528341520), (2, 12684264170760), (3, 8456176113840), (4, 6342132085380), (5, 5073705668304), (6, 4228088056920), (7, 3624075477360), (8, 3171066042690), (9, 2818725371280), (10, 2536852834152), (12, 2114044028460), (13, 1951425257040), (14, 1812037738680), (15, 1691235222768), (16, 1585533021345), (18, 1409362685640), (20, 1268426417076), (21, 1208025159120), (24, 1057022014230), (26, 975712628520), (27, 939575123760), (28, 906018869340), (30, 845617611384), (31, 818339623920), (35, 724815095472), (36, 704681342820), (39, 650475085680), (40, 634213208538), (42, 604012579560), (45, 563745074256), (47, 539755922160), (48, 528511007115), (52, 487856314260), (54, 469787561880), (56, 453009434670), (60, 422808805692), (62, 409169811960), (63, 402675053040), (65, 390285051408), (70, 362407547736), (72, 352340671410), (78, 325237542840), (80, 317106604269), (81, 313191707920), (84, 302006289780), (90, 281872537128), (91, 278775036720), (93, 272779874640), (94, 269877961080), (104, 243928157130), (105, 241605031824), (108, 234893780940), (112, 226504717335), (117, 216825028560), (120, 211404402846), (124, 204584905980), (126, 201337526520), (130, 195142525704), (135, 187915024752), (140, 181203773868), (141, 179918640720), (144, 176170335705), (155, 163667924784), (156, 162618771420), (162, 156595853960), (168, 151003144890), (180, 140936268564), (182, 139387518360), (186, 136389937320), (188, 134938980540), (189, 134225017680), (195, 130095017136), (208, 121964078565), (210, 120802515912), (216, 117446890470), (217, 116905660560), (234, 108412514280), (235, 107951184432), (240, 105702201423), (248, 102292452990), (252, 100668763260), (260, 97571262852), (270, 93957512376), (273, 92925012240), (279, 90926624880), (280, 90601886934), (282, 89959320360), (310, 81833962392), (312, 81309385710), (315, 80535010608), (324, 78297926980), (329, 77107988880), (336, 75501572445), (351, 72275009520), (360, 70468134282), (364, 69693759180), (372, 68194968660), (376, 67469490270), (378, 67112508840), (390, 65047508568), (403, 62949201840), (405, 62638341584), (420, 60401257956), (423, 59972880240), (432, 58723445235), (434, 58452830280), (455, 55755007344), (465, 54555974928), (468, 54206257140), (470, 53975592216), (496, 51146226495), (504, 50334381630), (520, 48785631426), (540, 46978756188), (546, 46462506120), (558, 45463312440), (560, 45300943467), (564, 44979660180), (567, 44741672560), (585, 43365005712), (611, 41519686320), (620, 40916981196), (624, 40654692855), (630, 40267505304), (648, 39148963490), (651, 38968553520), (658, 38553994440), (702, 36137504760), (705, 35983728144), (720, 35234067141), (728, 34846879590), (744, 34097484330), (752, 33734745135), (756, 33556254420), (780, 32523754284), (806, 31474600920), (810, 31319170792), (819, 30975004080), (837, 30308874960), (840, 30200628978), (846, 29986440120), (868, 29226415140), (910, 27877503672), (930, 27277987464), (936, 27103128570), (940, 26987796108), (945, 26845003536), (987, 25702662960), (1008, 25167190815), (1040, 24392815713), (1053, 24091669840), (1080, 23489378094), (1085, 23381132112), (1092, 23231253060), (1116, 22731656220), (1128, 22489830090), (1134, 22370836280), (1170, 21682502856), (1209, 20983067280), (1222, 20759843160), (1240, 20458490598), (1260, 20133752652), (1269, 19990960080), (1296, 19574481745), (1302, 19484276760), (1316, 19276997220), (1365, 18585002448), (1395, 18185324976), (1404, 18068752380), (1410, 17991864072), (1456, 17423439795), (1457, 17411481360), (1488, 17048742165), (1512, 16778127210), (1560, 16261877142), (1612, 15737300460), (1620, 15659585396), (1638, 15487502040), (1645, 15421597776), (1674, 15154437480), (1680, 15100314489), (1692, 14993220060), (1736, 14613207570), (1755, 14455001904), (1820, 13938751836), (1833, 13839895440), (1860, 13638993732), (1872, 13551564285), (1880, 13493898054), (1890, 13422501768), (1953, 12989517840), (1974, 12851331480), (2015, 12589840368), (2106, 12045834920), (2115, 11994576048), (2160, 11744689047), (2170, 11690566056), (2184, 11615626530), (2232, 11365828110), (2256, 11244915045), (2268, 11185418140), (2340, 10841251428), (2418, 10491533640), (2444, 10379921580), (2457, 10325001360), (2480, 10229245299), (2511, 10102958320), (2520, 10066876326), (2538, 9995480040), (2604, 9742138380), (2632, 9638498610), (2730, 9292501224), (2790, 9092662488), (2808, 9034376190), (2820, 8995932036), (2821, 8992743120), (2835, 8948334512), (2914, 8705740680), (2961, 8567554320), (3024, 8389063605), (3055, 8303937264), (3120, 8130938571), (3224, 7868650230), (3240, 7829792698), (3255, 7793710704), (3276, 7743751020), (3290, 7710798888), (3348, 7577218740), (3384, 7496610030), (3472, 7306603785), (3510, 7227500952), (3627, 6994355760), (3640, 6969375918), (3666, 6919947720), (3720, 6819496866), (3760, 6746949027), (3780, 6711250884), (3807, 6663653360), (3906, 6494758920), (3948, 6425665740), (4030, 6294920184), (4095, 6195000816), (4185, 6061774992), (4212, 6022917460), (4230, 5997288024), (4277, 5931383760), (4340, 5845283028), (4368, 5807813265), (4371, 5803827120), (4464, 5682914055), (4536, 5592709070), (4680, 5420625714), (4836, 5245766820), (4888, 5189960790), (4914, 5162500680), (4935, 5140532592), (5022, 5051479160), (5040, 5033438163), (5076, 4997740020), (5208, 4871069190), (5264, 4819249305), (5265, 4818333968), (5460, 4646250612), (5499, 4613298480), (5580, 4546331244), (5616, 4517188095), (5640, 4497966018), (5642, 4496371560), (5670, 4474167256), (5828, 4352870340), (5859, 4329839280), (5922, 4283777160), (6045, 4196613456), (6110, 4151968632), (6345, 3998192016), (6448, 3934325115), (6480, 3914896349), (6510, 3896855352), (6552, 3871875510), (6580, 3855399444), (6696, 3788609370), (6768, 3748305015), (7020, 3613750476), (7254, 3497177880), (7280, 3484687959), (7285, 3482296272), (7332, 3459973860), (7371, 3441667120), (7440, 3409748433), (7560, 3355625442), (7614, 3331826680), (7812, 3247379460), (7896, 3212832870), (8060, 3147460092), (8190, 3097500408), (8370, 3030887496), (8424, 3011458730), (8460, 2998644012), (8463, 2997581040), (8554, 2965691880), (8680, 2922641514), (8742, 2901913560), (8883, 2855851440), (9072, 2796354535), (9165, 2767979088), (9360, 2710312857), (9672, 2622883410), (9765, 2597903568), (9776, 2594980395), (9828, 2581250340), (9870, 2570266296), (10044, 2525739580), (10152, 2498870010), (10199, 2487354480), (10416, 2435534595), (10530, 2409166984), (10881, 2331451920), (10920, 2323125306), (10998, 2306649240), (11160, 2273165622), (11280, 2248983009), (11284, 2248185780), (11340, 2237083628), (11656, 2176435170), (11718, 2164919640), (11844, 2141888580), (12090, 2098306728), (12220, 2075984316), (12285, 2065000272), (12555, 2020591664), (12690, 1999096008), (12831, 1977127920), (13020, 1948427676), (13104, 1935937755), (13113, 1934609040), (13160, 1927699722), (13392, 1894304685), (14040, 1806875238), (14105, 1798548624), (14508, 1748588940), (14570, 1741148136), (14664, 1729986930), (14742, 1720833560), (14805, 1713510864), (15120, 1677812721), (15228, 1665913340), (15624, 1623689730), (15792, 1606416435), (16120, 1573730046), (16380, 1548750204), (16497, 1537766160), (16740, 1515443748), (16848, 1505729365), (16920, 1499322006), (16926, 1498790520), (17108, 1482845940), (17360, 1461320757), (17484, 1450956780), (17577, 1443279760), (17766, 1427925720), (18135, 1398871152), (18330, 1383989544), (18941, 1339344720), (19035, 1332730672), (19344, 1311441705), (19530, 1298951784), (19656, 1290625170), (19740, 1285133148), (20088, 1262869790), (20304, 1249435005), (20398, 1243677240), (21060, 1204583492), (21385, 1186276752), (21762, 1165725960), (21840, 1161562653), (21855, 1160765424), (21996, 1153324620), (22320, 1136582811), (22568, 1124092890), (22680, 1118541814), (23312, 1088217585), (23436, 1082459820), (23688, 1070944290), (24180, 1049153364), (24440, 1037992158), (24570, 1032500136), (25110, 1010295832), (25380, 999548004), (25389, 999193680), (25662, 988563960), (26040, 974213838), (26226, 967304520), (26320, 963849861), (26649, 951950480), (27495, 922659696), (28080, 903437619), (28210, 899274312), (29016, 874294470), (29140, 870574068), (29295, 865967856), (29328, 864993465), (29484, 860416780), (29527, 859163760), (29610, 856755432), (30456, 832956670), (30597, 829118160), (31248, 811844865), (32240, 786865023), (32643, 777150640), (32760, 774375102), (32994, 768883080), (33480, 757721874), (33840, 749661003), (33852, 749395260), (34216, 741422970), (34968, 725478390), (35154, 721639880), (35532, 713962860), (36270, 699435576), (36660, 691994772), (36855, 688333424), (37882, 669672360), (38070, 666365336), (38493, 659042640), (39060, 649475892), (39312, 645312585), (39339, 644869680), (39480, 642566574), (40176, 631434895), (40796, 621838620), (42120, 602291746), (42315, 599516208), (42770, 593138376), (43524, 582862980), (43710, 580382712), (43992, 576662310), (44415, 571170288), (45136, 562046445), (45360, 559270907), (46872, 541229910), (47376, 535472145), (48360, 524576682), (48880, 518996079), (49140, 516250068), (49491, 512588720), (50220, 505147916), (50760, 499774002), (50778, 499596840), (50995, 497470896), (51324, 494281980), (52080, 487106919), (52452, 483652260), (53298, 475975240), (54405, 466290384), (54990, 461329848), (56420, 449637156), (56823, 446448240), (58032, 437147235), (58280, 435287034), (58590, 432983928), (58968, 430208390), (59054, 429581880), (59220, 428377716), (60912, 416478335), (61194, 414559080), (64155, 395425584), (65286, 388575320), (65520, 387187551), (65565, 386921808), (65988, 384441540), (66960, 378860937), (67704, 374697630), (68432, 370711485), (69936, 362739195), (70308, 360819940), (71064, 356981430), (72540, 349717788), (73320, 345997386), (73710, 344166712), (75764, 334836180), (76140, 333182668), (76167, 333064560), (76986, 329521320), (78120, 324737946), (78678, 322434840), (78960, 321283287), (81592, 310919310), (82485, 307553232), (84240, 301145873), (84630, 299758104), (85540, 296569188), (87048, 291431490), (87420, 290191356), (87885, 288655952), (87984, 288331155), (88581, 286387920), (88830, 285585144), (91791, 276372720), (93744, 270614955), (94705, 267868944), (96720, 262288341), (98280, 258125034), (98982, 256294360), (100440, 252573958), (101520, 249887001), (101556, 249798420), (101990, 248735448), (102648, 247140990), (104904, 241826130), (106596, 237987620), (108810, 233145192), (109980, 230664924), (112840, 224818578), (113646, 223224120), (115479, 219680880), (116560, 217643517), (117180, 216491964), (117936, 215104195), (118017, 214956560), (118108, 214790940), (118440, 214188858), (122388, 207279540), (126945, 199838736), (128310, 197712792), (130572, 194287660), (131130, 193460904), (131976, 192220770), (132587, 191334960), (133245, 190390096), (135408, 187348815), (140616, 180409970), (142128, 178490715), (145080, 174858894), (146640, 172998693), (147420, 172083356), (147635, 171832752), (151528, 167418090), (152280, 166591334), (152334, 166532280), (152985, 165823632), (153972, 164760660), (156240, 162368973), (157356, 161217420), (163184, 155459655), (163215, 155430128), (164970, 153776616), (169260, 149879052), (170469, 148816080), (171080, 148284594), (174096, 145715745), (174840, 145095678), (175770, 144327976), (177162, 143193960), (177660, 142792572), (183582, 138186360), (189410, 133934472), (192465, 131808528), (196560, 129062517), (196695, 128973936), (197964, 128147180), (200880, 126286979), (203112, 124899210), (203980, 124367724), (205296, 123570495), (206689, 122737680), (209808, 120913065), (213192, 118993810), (217620, 116572596), (219960, 115332462), (225680, 112409289), (227292, 111612060), (228501, 111021520), (230958, 109840440), (234360, 108245982), (236034, 107478280), (236216, 107395470), (236880, 107094429), (244776, 103639770), (247455, 102517744), (253890, 99919368), (256620, 98856396), (261144, 97143830), (262260, 96730452), (263952, 96110385), (265174, 95667480), (265743, 95462640), (266490, 95195048), (275373, 92124240), (281232, 90204985), (284115, 89289648), (290160, 87429447), (294840, 86041678), (295270, 85916376), (303056, 83709045), (304560, 83295667), (304668, 83266140), (305970, 82911816), (307944, 82380330), (314712, 80608710), (326430, 77715064), (329940, 76888308), (338520, 74939526), (340938, 74408040), (342160, 74142297), (346437, 73226960), (349680, 72547839), (351540, 72163988), (354324, 71596980), (355320, 71396286), (367164, 69093180), (378820, 66967236), (380835, 66612912), (383851, 66089520), (384930, 65904264), (393390, 64486968), (395928, 64073590), (397761, 63778320), (406224, 62449605), (407960, 62183862), (413378, 61368840), (426384, 59496905), (435240, 58286298), (439920, 57666231), (442905, 57277584), (454584, 55806030), (457002, 55510760), (458955, 55274544), (461916, 54920220), (468720, 54122991), (472068, 53739140), (472432, 53697735), (489552, 51819885), (494910, 51258872), (507780, 49959684), (511407, 49605360), (513240, 49428198), (522288, 48571915), (524520, 48365226), (530348, 47833740), (531486, 47731320), (532980, 47597524), (550746, 46062120), (568230, 44644824), (577395, 43936176), (589680, 43020839), (590085, 42991312), (590540, 42958188), (609336, 41633070), (611940, 41455908), (615888, 41190165), (620067, 40912560), (629424, 40304355), (652860, 38857532), (659880, 38444154), (662935, 38266992), (677040, 37469763), (681876, 37204020), (692874, 36613480), (703080, 36081994), (708648, 35798490), (710640, 35698143), (734328, 34546590), (757640, 33483618), (761670, 33306456), (767702, 33044760), (769860, 32952132), (786780, 32243484), (791856, 32036795), (795522, 31889160), (797229, 31820880), (815920, 31091931), (826119, 30708080), (826756, 30684420), (852345, 29763216), (870480, 29143149), (885810, 28638792), (909168, 27903015), (914004, 27755380), (915337, 27714960), (917910, 27637272), (923832, 27460110), (944136, 26869570), (989820, 25629436), (1015560, 24979842), (1022814, 24802680), (1026480, 24714099), (1033445, 24547536), (1049040, 24182613), (1060696, 23916870), (1062972, 23865660), (1065960, 23798762), (1101492, 23031060), (1136460, 22322412), (1142505, 22204304), (1151553, 22029840), (1154790, 21968088), (1180170, 21495656), (1181080, 21479094), (1193283, 21259440), (1218672, 20816535), (1223880, 20727954), (1240134, 20456280), (1305720, 19428766), (1319760, 19222077), (1325870, 19133496), (1328715, 19092528), (1363752, 18602010), (1376865, 18424848), (1385748, 18306740), (1387769, 18280080), (1406160, 18040997), (1417296, 17899245), (1468656, 17273295), (1515280, 16741809), (1523340, 16653228), (1534221, 16535120), (1535404, 16522380), (1539720, 16476066), (1573560, 16121742), (1591044, 15944580), (1594458, 15910440), (1652238, 15354040), (1653512, 15342210), (1704690, 14881608), (1732185, 14645392), (1771620, 14319396), (1828008, 13877690), (1830674, 13857480), (1835820, 13818636), (1847664, 13730055), (1860201, 13637520), (1888272, 13434785), (1919255, 13217904), (1979640, 12814718), (1988805, 12755664), (2031120, 12489921), (2045628, 12401340), (2066890, 12273768), (2121392, 11958435), (2125944, 11932830), (2131920, 11899381), (2202984, 11515530), (2272920, 11161206), (2285010, 11102152), (2303106, 11014920), (2309580, 10984044), (2360340, 10747828), (2362160, 10739547), (2386566, 10629720), (2391687, 10606960), (2447760, 10363977), (2480268, 10228140), (2557035, 9921072), (2611440, 9714383), (2651740, 9566748), (2657430, 9546264), (2686957, 9441360), (2727504, 9301005), (2746011, 9238320), (2753730, 9212424), (2771496, 9153370), (2775538, 9140040), (3046680, 8326614), (3068442, 8267560), (3070808, 8261190), (3079440, 8238033), (3100335, 8182512), (3147120, 8060871), (3182088, 7972290), (3188916, 7955220), (3304476, 7677020), (3307024, 7671105), (3409380, 7440804), (3454659, 7343280), (3464370, 7322696), (3543240, 7159698), (3579849, 7086480), (3656016, 6938845), (3661348, 6928740), (3671640, 6909318), (3720402, 6818760), (3838510, 6608952), (3959280, 6407359), (3977610, 6377832), (3986145, 6364176), (4091256, 6200670), (4130595, 6141616), (4133780, 6136884), (4163307, 6093360), (4251888, 5966415), (4405968, 5757765), (4545840, 5580603), (4570020, 5551076), (4576685, 5542992), (4606212, 5507460), (4619160, 5492022), (4720680, 5373914), (4773132, 5314860), (4783374, 5303480), (4960536, 5114070)]