3798071998560

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{317}}^1\times {\mathrm{331}}^1$

素因数の和:711

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 196, 210, 216, 224, 228, 240, 243, 245, 252, 266, 270, 280, 285, 288, 294, 304, 315, 317, 324, 331, 336, 342, 360, 378, 380, 392, 399, 405, 420, 432, 441, 456, 480, 486, 490, 504, 513, 532, 540, 560, 567, 570, 588, 608, 630, 634, 648, 662, 665, 672, 684, 720, 735, 756, 760, 784, 798, 810, 840, 855, 864, 882, 912, 931, 945, 951, 972, 980, 993, 1008, 1026, 1064, 1080, 1120, 1134, 1140, 1176, 1197, 1215, 1260, 1268, 1296, 1323, 1324, 1330, 1368, 1440, 1470, 1512, 1520, 1539, 1568, 1585, 1596, 1620, 1655, 1680, 1701, 1710, 1764, 1824, 1862, 1890, 1902, 1944, 1960, 1986, 1995, 2016, 2052, 2128, 2160, 2205, 2219, 2268, 2280, 2317, 2352, 2394, 2430, 2520, 2536, 2565, 2592, 2646, 2648, 2660, 2736, 2793, 2835, 2853, 2940, 2979, 3024, 3040, 3078, 3170, 3192, 3240, 3310, 3360, 3402, 3420, 3528, 3591, 3724, 3780, 3804, 3888, 3920, 3969, 3972, 3990, 4104, 4256, 4320, 4410, 4438, 4536, 4560, 4617, 4634, 4655, 4704, 4755, 4788, 4860, 4965, 5040, 5072, 5130, 5292, 5296, 5320, 5472, 5586, 5670, 5706, 5880, 5958, 5985, 6023, 6048, 6156, 6289, 6340, 6384, 6480, 6615, 6620, 6657, 6804, 6840, 6951, 7056, 7182, 7448, 7560, 7608, 7695, 7776, 7840, 7938, 7944, 7980, 8208, 8379, 8505, 8559, 8820, 8876, 8937, 9072, 9120, 9234, 9268, 9310, 9510, 9576, 9720, 9930, 10080, 10144, 10260, 10584, 10592, 10640, 10773, 11095, 11172, 11340, 11412, 11585, 11760, 11907, 11916, 11970, 12046, 12312, 12578, 12680, 12768, 12960, 13230, 13240, 13314, 13608, 13680, 13902, 13965, 14112, 14265, 14364, 14895, 14896, 15120, 15216, 15390, 15533, 15876, 15888, 15960, 16219, 16416, 16758, 17010, 17118, 17640, 17752, 17874, 17955, 18069, 18144, 18468, 18536, 18620, 18867, 19020, 19152, 19440, 19845, 19860, 19971, 20520, 20853, 21168, 21280, 21546, 22190, 22344, 22680, 22824, 23085, 23170, 23520, 23814, 23832, 23940, 24092, 24624, 25137, 25156, 25360, 25677, 26460, 26480, 26628, 26811, 27216, 27360, 27804, 27930, 28530, 28728, 29790, 29792, 30115, 30240, 30432, 30780, 31066, 31445, 31752, 31776, 31920, 32319, 32438, 33285, 33516, 34020, 34236, 34755, 35280, 35504, 35748, 35910, 36138, 36936, 37072, 37240, 37734, 38040, 38304, 38880, 39690, 39720, 39942, 41040, 41706, 41895, 42161, 42336, 42795, 43092, 44023, 44380, 44685, 44688, 45360, 45648, 46170, 46340, 46599, 47628, 47664, 47880, 48184, 48657, 49248, 50274, 50312, 50720, 51354, 52920, 52960, 53256, 53622, 53865, 54207, 54432, 55608, 55860, 56601, 57060, 57456, 59535, 59580, 59913, 60230, 61560, 62132, 62559, 62890, 63504, 63840, 64638, 64876, 66570, 67032, 68040, 68472, 69510, 70560, 71008, 71496, 71820, 72276, 73872, 74144, 74480, 75411, 75468, 76080, 77031, 77665, 79380, 79440, 79884, 80433, 81095, 82080, 83412, 83790, 84322, 85590, 86184, 88046, 88760, 89370, 89376, 90345, 90720, 91296, 92340, 92680, 93198, 94335, 95256, 95328, 95760, 96368, 97314, 99855, 100548, 100624, 102708, 104265, 104927, 105840, 106512, 107244, 107730, 108414, 111216, 111720, 113202, 114120, 114912, 119070, 119160, 119826, 120460, 123120, 124264, 125118, 125685, 125780, 126483, 127008, 128385, 129276, 129752, 132069, 133140, 134055, 134064, 136080, 136944, 139020, 139797, 142992, 143640, 144552, 145971, 147744, 148960, 150822, 150936, 152160, 154062, 155330, 158760, 158880, 159768, 160866, 161595, 162190, 162621, 166824, 167580, 168644, 169803, 171180, 172368, 176092, 177520, 178740, 179739, 180690, 184680, 185360, 186396, 187677, 188670, 190512, 191520, 192736, 194628, 199710, 201096, 201248, 205416, 208530, 209854, 210805, 211680, 213024, 214488, 215460, 216828, 220115, 222432, 223440, 226233, 226404, 228240, 232995, 238140, 238320, 239652, 240920, 243285, 246240, 248528, 250236, 251370, 251560, 252966, 256770, 258552, 259504, 264138, 266280, 268110, 268128, 271035, 272160, 273888, 278040, 279594, 283005, 285984, 287280, 289104, 291942, 295127, 299565, 301644, 301872, 308124, 308161, 310660, 312795, 314781, 317520, 319536, 321732, 323190, 324380, 325242, 333648, 335160, 337288, 339606, 342360, 344736, 352184, 355040, 357480, 359478, 361380, 369360, 370720, 372792, 375354, 377055, 377340, 379449, 381024, 385155, 389256, 396207, 399420, 402165, 402192, 410832, 417060, 419391, 419708, 421610, 428976, 430920, 433656, 437913, 440230, 446880, 452466, 452808, 456480, 465990, 476280, 476640, 479304, 481840, 486570, 487863, 497056, 500472, 502740, 503120, 505932, 509409, 513540, 517104, 519008, 524635, 528276, 532560, 536220, 539217, 542070, 556080, 559188, 563031, 566010, 574560, 578208, 583884, 590254, 599130, 603288, 603744, 616248, 616322, 621320, 625590, 629562, 632415, 635040, 639072, 643464, 646380, 648760, 650484, 660345, 667296, 670320, 674576, 679212, 684720, 698985, 704368, 714960, 718956, 722760, 729855, 734489, 738720, 745584, 750708, 754110, 754680, 758898, 770310, 778512, 792414, 798840, 804330, 804384, 813105, 821664, 834120, 838782, 839416, 843220, 849015, 857952, 861840, 867312, 875826, 880460, 885381, 898695, 904932, 905616, 924483, 931980, 938385, 944343, 952560, 958608, 963680, 973140, 975726, 1000944, 1005480, 1006240, 1011864, 1018818, 1027080, 1034208, 1049270, 1056552, 1065120, 1072440, 1078434, 1084140, 1112160, 1118376, 1126062, 1131165, 1132020, 1138347, 1167768, 1180508, 1188621, 1198260, 1206576, 1232496, 1232644, 1242640, 1251180, 1258173, 1259124, 1264830, 1286928, 1292760, 1297520, 1300968, 1313739, 1320690, 1340640, 1349152, 1358424, 1369440, 1397970, 1408736, 1429920, 1437912, 1445520, 1459710, 1463589, 1468978, 1475635, 1491168, 1501416, 1508220, 1509360, 1517796, 1528227, 1540620, 1540805, 1557024, 1573905, 1584828, 1597680, 1608660, 1626210, 1668240, 1677564, 1678832, 1686440, 1698030, 1723680, 1734624, 1751652, 1760920, 1770762, 1797390, 1809864, 1811232, 1848966, 1863960, 1876770, 1888686, 1897245, 1905120, 1917216, 1946280, 1951452, 1981035, 1993613, 2001888, 2010960, 2023728, 2037636, 2054160, 2096955, 2098540, 2113104, 2144880, 2156868, 2168280, 2189565, 2203467, 2236752, 2252124, 2262330, 2264040, 2276694, 2335536, 2361016, 2377242, 2396520, 2413152, 2439315, 2464992, 2465288, 2485280, 2502360, 2516346, 2518248, 2529660, 2547045, 2573856, 2585520, 2595040, 2601936, 2627478, 2641380, 2656143, 2696085, 2716848, 2773449, 2795940, 2815155, 2833029, 2875824, 2891040, 2919420, 2927178, 2937956, 2951270, 3002832, 3016440, 3018720, 3035592, 3056454, 3081240, 3081610, 3147810, 3169656, 3195360, 3217320, 3252420, 3336480, 3355128, 3357664, 3372880, 3396060, 3415041, 3503304, 3521840, 3541524, 3565863, 3594780, 3619728, 3672445, 3697932, 3727920, 3753540, 3774519, 3777372, 3794490, 3892560, 3902904, 3941217, 3962070, 3987226, 4021920, 4047456, 4075272, 4108320, 4193910, 4197080, 4226208, 4289760, 4313736, 4336560, 4379130, 4406934, 4426905, 4473504, 4504248, 4524660, 4528080, 4553388, 4622415, 4671072, 4721715, 4722032, 4754484, 4793040, 4878630, 4930576, 5004720, 5032692, 5036496, 5059320, 5094090, 5141423, 5171040, 5203872, 5254956, 5282760, 5312286, 5392170, 5433696, 5546898, 5591880, 5630310, 5666058, 5691735, 5751648, 5838840, 5854356, 5875912, 5902540, 5943105, 5980839, 6005664, 6032880, 6071184, 6112908, 6162480, 6163220, 6290865, 6295620, 6339312, 6434640, 6504840, 6568695, 6610401, 6710256, 6745760, 6792120, 6830082, 7006608, 7043680, 7083048, 7131726, 7189560, 7239456, 7317945, 7344890, 7395864, 7455840, 7507080, 7549038, 7554744, 7588980, 7641135, 7785120, 7805808, 7882434, 7924140, 7968429, 7974452, 8150544, 8320347, 8387820, 8394160, 8499087, 8627472, 8673120, 8758260, 8813868, 8853810, 9008496, 9049320, 9056160, 9106776, 9244830, 9443430, 9444064, 9508968, 9586080, 9757260, 9861152, 9968065, 10009440, 10065384, 10072992, 10118640, 10188180, 10245123, 10282846, 10509912, 10565520, 10624572, 10697589, 10784340, 11017335, 11093796, 11183760, 11260620, 11332116, 11383470, 11677680, 11708712, 11751824, 11805080, 11886210, 11961678, 12065760, 12142368, 12225816, 12324960, 12326440, 12581730, 12591240, 12678624, 12869280, 13009680, 13137390, 13220802, 13280715, 13420512, 13584240, 13660164, 13867245, 13955291, 14013216, 14165145, 14166096, 14263452, 14379120, 14635890, 14689780, 14791728, 15014160, 15098076, 15109488, 15177960, 15282270, 15424269, 15611616, 15764868, 15848280, 15936858, 15948904, 16301088, 16640694, 16775640, 16788320, 16998174, 17075205, 17254944, 17516520, 17627736, 17707620, 17829315, 17942517, 18016992, 18098640, 18213552, 18489660, 18872595, 18886860, 19017936, 19514520, 19706085, 19831203, 19936130, 20130768, 20237280, 20376360, 20490246, 20565692, 21019824, 21131040, 21249144, 21395178, 21568680, 22034670, 22187592, 22367520, 22521240, 22664232, 22766940, 23355360, 23417424, 23503648, 23610160, 23772420, 23905287, 23923356, 24451632, 24652880, 24961041, 25163460, 25182480, 25497261, 25707115, 26019360, 26274780, 26441604, 26561430, 27168480, 27320328, 27734490, 27910582, 28330290, 28332192, 28526904, 28758240, 29271780, 29379560, 29583456, 29904195, 30028320, 30196152, 30218976, 30355920, 30564540, 30848538, 31529736, 31696560, 31873716, 31897808, 33052005, 33281388, 33551280, 33996348, 34150410, 35033040, 35255472, 35415240, 35658630, 35885034, 36197280, 36427104, 36979320, 37745190, 37773720, 38035872, 39029040, 39412170, 39662406, 39842145, 39872260, 40261536, 40752720, 40980492, 41131384, 41601735, 41865873, 42039648, 42495435, 42498288, 42790356, 43137360, 44069340, 44375184, 45042480, 45328464, 45533880, 46272807, 46834848, 47220320, 47544840, 47810574, 47846712, 48903264, 49305760, 49922082, 50326920, 50364960, 50994522, 51225615, 51414230, 52549560, 52883208, 53122860, 53487945, 53827551, 54640656, 55468980, 55821164, 56660580, 57053808, 58543560, 58759120, 59493609, 59808390, 60392304, 60711840, 61129080, 61697076, 63059472, 63393120, 63747432, 63795616, 66104010, 66562776, 67102560, 67992696, 68300820, 69776455, 70066080, 70510944, 70830480, 71317260, 71715861, 71770068, 73958640, 74883123, 75490380, 75547440, 77121345, 78058080, 78824340, 79324812, 79684290, 79744520, 81505440, 81960984, 82262768, 83203470, 83731746, 84990870, 84996576, 85580712, 86274720, 88138680, 88750368, 89712585, 90084960, 90656928, 91067760, 92545614, 95089680, 95621148, 95693424, 97687037, 99156015, 99844164, 100653840, 101989044, 102451230, 102828460, 105099120, 105766416, 106245720, 106975890, 107655102, 109281312, 110937960, 111642328, 113321160, 114107616, 117087120, 117518240, 118987218, 119526435, 119616780, 120784608, 122258160, 123394152, 124805205, 125597619, 126118944, 127486305, 127494864, 132208020, 133125552, 135985392, 136601640, 138818421, 139552910, 141660960, 142634520, 143431722, 143540136, 147917280, 149766246, 150980760, 151094880, 154242690, 157648680, 158649624, 159368580, 159489040, 161482653, 163921968, 164525536, 166406940, 167463492, 169981740, 171161424, 176277360, 178480827, 179425170, 182135520, 185091228, 190179360, 191242296, 191386848, 195374074, 198312030, 199688328, 201307680, 203978088, 204902460, 205656920, 209329365, 210198240, 211532832, 212491440, 213951780, 215310204, 221875920, 223284656, 226642320, 231364035, 234174240, 237974436, 239052870, 239233560, 244516320, 246788304, 249610410, 251195238, 254972610, 254989728, 264416040, 266251104, 269137755, 271970784, 273203280, 277636842, 279105820, 285269040, 286863444, 287080272, 293061111, 297468045, 299532492, 301961520, 308485380, 315297360, 317299248, 318737160, 318978080, 322965306, 327843936, 332813880, 334926984, 339963480, 342322848, 352554720, 356961654, 358579305, 358850340, 370182456, 374415615, 376792857, 382484592, 390748148, 396624060, 399376656, 407956176, 409804920, 411313840, 416455263, 418658730, 424982880, 427903560, 430620408, 443751840, 446569312, 453284640, 462728070, 475948872, 478105740, 478467120, 484447959, 488435185, 493576608, 499220820, 502390476, 509945220, 528832080, 538275510, 546406560, 555273684, 558211640, 570538080, 573726888, 574160544, 586122222, 594936090, 599064984, 603923040, 616970760, 627988095, 630594720, 634598496, 637474320, 645930612, 665627760, 669853968, 679926960, 694092105, 713923308, 717158610, 717700680, 740364912, 748831230, 753585714, 764969184, 781496296, 793248120, 798753312, 807413265, 815912352, 819609840, 822627680, 832910526, 837317460, 855807120, 861240816, 879183333, 892404135, 925456140, 951897744, 956211480, 956934240, 968895918, 976870370, 998441640, 1004780952, 1019890440, 1057664160, 1076551020, 1110547368, 1116423280, 1130378571, 1147453776, 1172244444, 1189872180, 1198129968, 1233941520, 1249365789, 1255976190, 1274948640, 1291861224, 1331255520, 1339707936, 1359853920, 1388184210, 1427846616, 1434317220, 1435401360, 1465305555, 1480729824, 1497662460, 1507171428, 1562992592, 1586496240, 1614826530, 1639219680, 1665821052, 1674634920, 1711614240, 1722481632, 1758366666, 1784808270, 1850912280, 1883964285, 1903795488, 1912422960, 1937791836, 1953740740, 1996883280, 2009561904, 2039780880, 2082276315, 2153102040, 2221094736, 2232846560, 2260757142, 2294907552, 2344488888, 2379744360, 2396259936, 2422239795, 2467883040, 2498731578, 2511952380, 2583722448, 2637549999, 2776368420, 2855693232, 2868634440, 2870802720, 2930611110, 2995324920, 3014342856, 3125985184, 3172992480, 3229653060, 3331642104, 3349269840, 3391135713, 3516733332, 3569616540, 3701824560, 3767928570, 3824845920, 3875583672, 3907481480, 3993766560, 4019123808, 4079561760, 4164552630, 4306204080, 4395916665, 4442189472, 4521514284, 4688977776, 4759488720, 4844479590, 4997463156, 5023904760, 5167444896, 5275099998, 5552736840, 5651892855, 5711386464, 5737268880, 5861222220, 5990649840, 6028685712, 6246828945, 6459306120, 6663284208, 6698539680, 6782271426, 7033466664, 7139233080, 7403649120, 7535857140, 7751167344, 7814962960, 7912649997, 8329105260, 8612408160, 8791833330, 9043028568, 9377955552, 9518977440, 9688959180, 9994926312, 10047809520, 10550199996, 11105473680, 11303785710, 11474537760, 11722444440, 11981299680, 12057371424, 12493657890, 12918612240, 13187749995, 13326568416, 13564542852, 14066933328, 14278466160, 15071714280, 15502334688, 15629925920, 15825299994, 16658210520, 16955678565, 17583666660, 18086057136, 19377918360, 19989852624, 20095619040, 21100399992, 22210947360, 22607571420, 23444888880, 23737949991, 24987315780, 25837224480, 26375499990, 27129085704, 28133866656, 28556932320, 30143428560, 31650599988, 33316421040, 33911357130, 35167333320, 36172114272, 38755836720, 39563249985, 39979705248, 42200799984, 45215142840, 46889777760, 47475899982, 49974631560, 52750999980, 54258171408, 60286857120, 63301199976, 66632842080, 67822714260, 70334666640, 77511673440, 79126499970, 84401599968, 90430285680, 94951799964, 99949263120, 105501999960, 108516342816, 118689749955, 126602399952, 135645428520, 140669333280, 158252999940, 180860571360, 189903599928, 199898526240, 211003999920, 237379499910, 253204799904, 271290857040, 316505999880, 379807199856, 422007999840, 474758999820, 542581714080, 633011999760, 759614399712, 949517999640, 1266023999520, 1899035999280, 3798071998560]

約数ペア:

[(1, 3798071998560), (2, 1899035999280), (3, 1266023999520), (4, 949517999640), (5, 759614399712), (6, 633011999760), (7, 542581714080), (8, 474758999820), (9, 422007999840), (10, 379807199856), (12, 316505999880), (14, 271290857040), (15, 253204799904), (16, 237379499910), (18, 211003999920), (19, 199898526240), (20, 189903599928), (21, 180860571360), (24, 158252999940), (27, 140669333280), (28, 135645428520), (30, 126602399952), (32, 118689749955), (35, 108516342816), (36, 105501999960), (38, 99949263120), (40, 94951799964), (42, 90430285680), (45, 84401599968), (48, 79126499970), (49, 77511673440), (54, 70334666640), (56, 67822714260), (57, 66632842080), (60, 63301199976), (63, 60286857120), (70, 54258171408), (72, 52750999980), (76, 49974631560), (80, 47475899982), (81, 46889777760), (84, 45215142840), (90, 42200799984), (95, 39979705248), (96, 39563249985), (98, 38755836720), (105, 36172114272), (108, 35167333320), (112, 33911357130), (114, 33316421040), (120, 31650599988), (126, 30143428560), (133, 28556932320), (135, 28133866656), (140, 27129085704), (144, 26375499990), (147, 25837224480), (152, 24987315780), (160, 23737949991), (162, 23444888880), (168, 22607571420), (171, 22210947360), (180, 21100399992), (189, 20095619040), (190, 19989852624), (196, 19377918360), (210, 18086057136), (216, 17583666660), (224, 16955678565), (228, 16658210520), (240, 15825299994), (243, 15629925920), (245, 15502334688), (252, 15071714280), (266, 14278466160), (270, 14066933328), (280, 13564542852), (285, 13326568416), (288, 13187749995), (294, 12918612240), (304, 12493657890), (315, 12057371424), (317, 11981299680), (324, 11722444440), (331, 11474537760), (336, 11303785710), (342, 11105473680), (360, 10550199996), (378, 10047809520), (380, 9994926312), (392, 9688959180), (399, 9518977440), (405, 9377955552), (420, 9043028568), (432, 8791833330), (441, 8612408160), (456, 8329105260), (480, 7912649997), (486, 7814962960), (490, 7751167344), (504, 7535857140), (513, 7403649120), (532, 7139233080), (540, 7033466664), (560, 6782271426), (567, 6698539680), (570, 6663284208), (588, 6459306120), (608, 6246828945), (630, 6028685712), (634, 5990649840), (648, 5861222220), (662, 5737268880), (665, 5711386464), (672, 5651892855), (684, 5552736840), (720, 5275099998), (735, 5167444896), (756, 5023904760), (760, 4997463156), (784, 4844479590), (798, 4759488720), (810, 4688977776), (840, 4521514284), (855, 4442189472), (864, 4395916665), (882, 4306204080), (912, 4164552630), (931, 4079561760), (945, 4019123808), (951, 3993766560), (972, 3907481480), (980, 3875583672), (993, 3824845920), (1008, 3767928570), (1026, 3701824560), (1064, 3569616540), (1080, 3516733332), (1120, 3391135713), (1134, 3349269840), (1140, 3331642104), (1176, 3229653060), (1197, 3172992480), (1215, 3125985184), (1260, 3014342856), (1268, 2995324920), (1296, 2930611110), (1323, 2870802720), (1324, 2868634440), (1330, 2855693232), (1368, 2776368420), (1440, 2637549999), (1470, 2583722448), (1512, 2511952380), (1520, 2498731578), (1539, 2467883040), (1568, 2422239795), (1585, 2396259936), (1596, 2379744360), (1620, 2344488888), (1655, 2294907552), (1680, 2260757142), (1701, 2232846560), (1710, 2221094736), (1764, 2153102040), (1824, 2082276315), (1862, 2039780880), (1890, 2009561904), (1902, 1996883280), (1944, 1953740740), (1960, 1937791836), (1986, 1912422960), (1995, 1903795488), (2016, 1883964285), (2052, 1850912280), (2128, 1784808270), (2160, 1758366666), (2205, 1722481632), (2219, 1711614240), (2268, 1674634920), (2280, 1665821052), (2317, 1639219680), (2352, 1614826530), (2394, 1586496240), (2430, 1562992592), (2520, 1507171428), (2536, 1497662460), (2565, 1480729824), (2592, 1465305555), (2646, 1435401360), (2648, 1434317220), (2660, 1427846616), (2736, 1388184210), (2793, 1359853920), (2835, 1339707936), (2853, 1331255520), (2940, 1291861224), (2979, 1274948640), (3024, 1255976190), (3040, 1249365789), (3078, 1233941520), (3170, 1198129968), (3192, 1189872180), (3240, 1172244444), (3310, 1147453776), (3360, 1130378571), (3402, 1116423280), (3420, 1110547368), (3528, 1076551020), (3591, 1057664160), (3724, 1019890440), (3780, 1004780952), (3804, 998441640), (3888, 976870370), (3920, 968895918), (3969, 956934240), (3972, 956211480), (3990, 951897744), (4104, 925456140), (4256, 892404135), (4320, 879183333), (4410, 861240816), (4438, 855807120), (4536, 837317460), (4560, 832910526), (4617, 822627680), (4634, 819609840), (4655, 815912352), (4704, 807413265), (4755, 798753312), (4788, 793248120), (4860, 781496296), (4965, 764969184), (5040, 753585714), (5072, 748831230), (5130, 740364912), (5292, 717700680), (5296, 717158610), (5320, 713923308), (5472, 694092105), (5586, 679926960), (5670, 669853968), (5706, 665627760), (5880, 645930612), (5958, 637474320), (5985, 634598496), (6023, 630594720), (6048, 627988095), (6156, 616970760), (6289, 603923040), (6340, 599064984), (6384, 594936090), (6480, 586122222), (6615, 574160544), (6620, 573726888), (6657, 570538080), (6804, 558211640), (6840, 555273684), (6951, 546406560), (7056, 538275510), (7182, 528832080), (7448, 509945220), (7560, 502390476), (7608, 499220820), (7695, 493576608), (7776, 488435185), (7840, 484447959), (7938, 478467120), (7944, 478105740), (7980, 475948872), (8208, 462728070), (8379, 453284640), (8505, 446569312), (8559, 443751840), (8820, 430620408), (8876, 427903560), (8937, 424982880), (9072, 418658730), (9120, 416455263), (9234, 411313840), (9268, 409804920), (9310, 407956176), (9510, 399376656), (9576, 396624060), (9720, 390748148), (9930, 382484592), (10080, 376792857), (10144, 374415615), (10260, 370182456), (10584, 358850340), (10592, 358579305), (10640, 356961654), (10773, 352554720), (11095, 342322848), (11172, 339963480), (11340, 334926984), (11412, 332813880), (11585, 327843936), (11760, 322965306), (11907, 318978080), (11916, 318737160), (11970, 317299248), (12046, 315297360), (12312, 308485380), (12578, 301961520), (12680, 299532492), (12768, 297468045), (12960, 293061111), (13230, 287080272), (13240, 286863444), (13314, 285269040), (13608, 279105820), (13680, 277636842), (13902, 273203280), (13965, 271970784), (14112, 269137755), (14265, 266251104), (14364, 264416040), (14895, 254989728), (14896, 254972610), (15120, 251195238), (15216, 249610410), (15390, 246788304), (15533, 244516320), (15876, 239233560), (15888, 239052870), (15960, 237974436), (16219, 234174240), (16416, 231364035), (16758, 226642320), (17010, 223284656), (17118, 221875920), (17640, 215310204), (17752, 213951780), (17874, 212491440), (17955, 211532832), (18069, 210198240), (18144, 209329365), (18468, 205656920), (18536, 204902460), (18620, 203978088), (18867, 201307680), (19020, 199688328), (19152, 198312030), (19440, 195374074), (19845, 191386848), (19860, 191242296), (19971, 190179360), (20520, 185091228), (20853, 182135520), (21168, 179425170), (21280, 178480827), (21546, 176277360), (22190, 171161424), (22344, 169981740), (22680, 167463492), (22824, 166406940), (23085, 164525536), (23170, 163921968), (23520, 161482653), (23814, 159489040), (23832, 159368580), (23940, 158649624), (24092, 157648680), (24624, 154242690), (25137, 151094880), (25156, 150980760), (25360, 149766246), (25677, 147917280), (26460, 143540136), (26480, 143431722), (26628, 142634520), (26811, 141660960), (27216, 139552910), (27360, 138818421), (27804, 136601640), (27930, 135985392), (28530, 133125552), (28728, 132208020), (29790, 127494864), (29792, 127486305), (30115, 126118944), (30240, 125597619), (30432, 124805205), (30780, 123394152), (31066, 122258160), (31445, 120784608), (31752, 119616780), (31776, 119526435), (31920, 118987218), (32319, 117518240), (32438, 117087120), (33285, 114107616), (33516, 113321160), (34020, 111642328), (34236, 110937960), (34755, 109281312), (35280, 107655102), (35504, 106975890), (35748, 106245720), (35910, 105766416), (36138, 105099120), (36936, 102828460), (37072, 102451230), (37240, 101989044), (37734, 100653840), (38040, 99844164), (38304, 99156015), (38880, 97687037), (39690, 95693424), (39720, 95621148), (39942, 95089680), (41040, 92545614), (41706, 91067760), (41895, 90656928), (42161, 90084960), (42336, 89712585), (42795, 88750368), (43092, 88138680), (44023, 86274720), (44380, 85580712), (44685, 84996576), (44688, 84990870), (45360, 83731746), (45648, 83203470), (46170, 82262768), (46340, 81960984), (46599, 81505440), (47628, 79744520), (47664, 79684290), (47880, 79324812), (48184, 78824340), (48657, 78058080), (49248, 77121345), (50274, 75547440), (50312, 75490380), (50720, 74883123), (51354, 73958640), (52920, 71770068), (52960, 71715861), (53256, 71317260), (53622, 70830480), (53865, 70510944), (54207, 70066080), (54432, 69776455), (55608, 68300820), (55860, 67992696), (56601, 67102560), (57060, 66562776), (57456, 66104010), (59535, 63795616), (59580, 63747432), (59913, 63393120), (60230, 63059472), (61560, 61697076), (62132, 61129080), (62559, 60711840), (62890, 60392304), (63504, 59808390), (63840, 59493609), (64638, 58759120), (64876, 58543560), (66570, 57053808), (67032, 56660580), (68040, 55821164), (68472, 55468980), (69510, 54640656), (70560, 53827551), (71008, 53487945), (71496, 53122860), (71820, 52883208), (72276, 52549560), (73872, 51414230), (74144, 51225615), (74480, 50994522), (75411, 50364960), (75468, 50326920), (76080, 49922082), (77031, 49305760), (77665, 48903264), (79380, 47846712), (79440, 47810574), (79884, 47544840), (80433, 47220320), (81095, 46834848), (82080, 46272807), (83412, 45533880), (83790, 45328464), (84322, 45042480), (85590, 44375184), (86184, 44069340), (88046, 43137360), (88760, 42790356), (89370, 42498288), (89376, 42495435), (90345, 42039648), (90720, 41865873), (91296, 41601735), (92340, 41131384), (92680, 40980492), (93198, 40752720), (94335, 40261536), (95256, 39872260), (95328, 39842145), (95760, 39662406), (96368, 39412170), (97314, 39029040), (99855, 38035872), (100548, 37773720), (100624, 37745190), (102708, 36979320), (104265, 36427104), (104927, 36197280), (105840, 35885034), (106512, 35658630), (107244, 35415240), (107730, 35255472), (108414, 35033040), (111216, 34150410), (111720, 33996348), (113202, 33551280), (114120, 33281388), (114912, 33052005), (119070, 31897808), (119160, 31873716), (119826, 31696560), (120460, 31529736), (123120, 30848538), (124264, 30564540), (125118, 30355920), (125685, 30218976), (125780, 30196152), (126483, 30028320), (127008, 29904195), (128385, 29583456), (129276, 29379560), (129752, 29271780), (132069, 28758240), (133140, 28526904), (134055, 28332192), (134064, 28330290), (136080, 27910582), (136944, 27734490), (139020, 27320328), (139797, 27168480), (142992, 26561430), (143640, 26441604), (144552, 26274780), (145971, 26019360), (147744, 25707115), (148960, 25497261), (150822, 25182480), (150936, 25163460), (152160, 24961041), (154062, 24652880), (155330, 24451632), (158760, 23923356), (158880, 23905287), (159768, 23772420), (160866, 23610160), (161595, 23503648), (162190, 23417424), (162621, 23355360), (166824, 22766940), (167580, 22664232), (168644, 22521240), (169803, 22367520), (171180, 22187592), (172368, 22034670), (176092, 21568680), (177520, 21395178), (178740, 21249144), (179739, 21131040), (180690, 21019824), (184680, 20565692), (185360, 20490246), (186396, 20376360), (187677, 20237280), (188670, 20130768), (190512, 19936130), (191520, 19831203), (192736, 19706085), (194628, 19514520), (199710, 19017936), (201096, 18886860), (201248, 18872595), (205416, 18489660), (208530, 18213552), (209854, 18098640), (210805, 18016992), (211680, 17942517), (213024, 17829315), (214488, 17707620), (215460, 17627736), (216828, 17516520), (220115, 17254944), (222432, 17075205), (223440, 16998174), (226233, 16788320), (226404, 16775640), (228240, 16640694), (232995, 16301088), (238140, 15948904), (238320, 15936858), (239652, 15848280), (240920, 15764868), (243285, 15611616), (246240, 15424269), (248528, 15282270), (250236, 15177960), (251370, 15109488), (251560, 15098076), (252966, 15014160), (256770, 14791728), (258552, 14689780), (259504, 14635890), (264138, 14379120), (266280, 14263452), (268110, 14166096), (268128, 14165145), (271035, 14013216), (272160, 13955291), (273888, 13867245), (278040, 13660164), (279594, 13584240), (283005, 13420512), (285984, 13280715), (287280, 13220802), (289104, 13137390), (291942, 13009680), (295127, 12869280), (299565, 12678624), (301644, 12591240), (301872, 12581730), (308124, 12326440), (308161, 12324960), (310660, 12225816), (312795, 12142368), (314781, 12065760), (317520, 11961678), (319536, 11886210), (321732, 11805080), (323190, 11751824), (324380, 11708712), (325242, 11677680), (333648, 11383470), (335160, 11332116), (337288, 11260620), (339606, 11183760), (342360, 11093796), (344736, 11017335), (352184, 10784340), (355040, 10697589), (357480, 10624572), (359478, 10565520), (361380, 10509912), (369360, 10282846), (370720, 10245123), (372792, 10188180), (375354, 10118640), (377055, 10072992), (377340, 10065384), (379449, 10009440), (381024, 9968065), (385155, 9861152), (389256, 9757260), (396207, 9586080), (399420, 9508968), (402165, 9444064), (402192, 9443430), (410832, 9244830), (417060, 9106776), (419391, 9056160), (419708, 9049320), (421610, 9008496), (428976, 8853810), (430920, 8813868), (433656, 8758260), (437913, 8673120), (440230, 8627472), (446880, 8499087), (452466, 8394160), (452808, 8387820), (456480, 8320347), (465990, 8150544), (476280, 7974452), (476640, 7968429), (479304, 7924140), (481840, 7882434), (486570, 7805808), (487863, 7785120), (497056, 7641135), (500472, 7588980), (502740, 7554744), (503120, 7549038), (505932, 7507080), (509409, 7455840), (513540, 7395864), (517104, 7344890), (519008, 7317945), (524635, 7239456), (528276, 7189560), (532560, 7131726), (536220, 7083048), (539217, 7043680), (542070, 7006608), (556080, 6830082), (559188, 6792120), (563031, 6745760), (566010, 6710256), (574560, 6610401), (578208, 6568695), (583884, 6504840), (590254, 6434640), (599130, 6339312), (603288, 6295620), (603744, 6290865), (616248, 6163220), (616322, 6162480), (621320, 6112908), (625590, 6071184), (629562, 6032880), (632415, 6005664), (635040, 5980839), (639072, 5943105), (643464, 5902540), (646380, 5875912), (648760, 5854356), (650484, 5838840), (660345, 5751648), (667296, 5691735), (670320, 5666058), (674576, 5630310), (679212, 5591880), (684720, 5546898), (698985, 5433696), (704368, 5392170), (714960, 5312286), (718956, 5282760), (722760, 5254956), (729855, 5203872), (734489, 5171040), (738720, 5141423), (745584, 5094090), (750708, 5059320), (754110, 5036496), (754680, 5032692), (758898, 5004720), (770310, 4930576), (778512, 4878630), (792414, 4793040), (798840, 4754484), (804330, 4722032), (804384, 4721715), (813105, 4671072), (821664, 4622415), (834120, 4553388), (838782, 4528080), (839416, 4524660), (843220, 4504248), (849015, 4473504), (857952, 4426905), (861840, 4406934), (867312, 4379130), (875826, 4336560), (880460, 4313736), (885381, 4289760), (898695, 4226208), (904932, 4197080), (905616, 4193910), (924483, 4108320), (931980, 4075272), (938385, 4047456), (944343, 4021920), (952560, 3987226), (958608, 3962070), (963680, 3941217), (973140, 3902904), (975726, 3892560), (1000944, 3794490), (1005480, 3777372), (1006240, 3774519), (1011864, 3753540), (1018818, 3727920), (1027080, 3697932), (1034208, 3672445), (1049270, 3619728), (1056552, 3594780), (1065120, 3565863), (1072440, 3541524), (1078434, 3521840), (1084140, 3503304), (1112160, 3415041), (1118376, 3396060), (1126062, 3372880), (1131165, 3357664), (1132020, 3355128), (1138347, 3336480), (1167768, 3252420), (1180508, 3217320), (1188621, 3195360), (1198260, 3169656), (1206576, 3147810), (1232496, 3081610), (1232644, 3081240), (1242640, 3056454), (1251180, 3035592), (1258173, 3018720), (1259124, 3016440), (1264830, 3002832), (1286928, 2951270), (1292760, 2937956), (1297520, 2927178), (1300968, 2919420), (1313739, 2891040), (1320690, 2875824), (1340640, 2833029), (1349152, 2815155), (1358424, 2795940), (1369440, 2773449), (1397970, 2716848), (1408736, 2696085), (1429920, 2656143), (1437912, 2641380), (1445520, 2627478), (1459710, 2601936), (1463589, 2595040), (1468978, 2585520), (1475635, 2573856), (1491168, 2547045), (1501416, 2529660), (1508220, 2518248), (1509360, 2516346), (1517796, 2502360), (1528227, 2485280), (1540620, 2465288), (1540805, 2464992), (1557024, 2439315), (1573905, 2413152), (1584828, 2396520), (1597680, 2377242), (1608660, 2361016), (1626210, 2335536), (1668240, 2276694), (1677564, 2264040), (1678832, 2262330), (1686440, 2252124), (1698030, 2236752), (1723680, 2203467), (1734624, 2189565), (1751652, 2168280), (1760920, 2156868), (1770762, 2144880), (1797390, 2113104), (1809864, 2098540), (1811232, 2096955), (1848966, 2054160), (1863960, 2037636), (1876770, 2023728), (1888686, 2010960), (1897245, 2001888), (1905120, 1993613), (1917216, 1981035), (1946280, 1951452)]