107161432560

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 47, 48, 51, 52, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 89, 90, 91, 92, 94, 102, 104, 105, 112, 115, 117, 119, 120, 126, 130, 136, 138, 140, 141, 144, 153, 156, 161, 168, 170, 178, 180, 182, 184, 188, 195, 204, 207, 208, 210, 221, 230, 234, 235, 238, 240, 252, 255, 260, 267, 272, 273, 276, 280, 282, 299, 306, 312, 315, 322, 329, 336, 340, 345, 356, 357, 360, 364, 368, 376, 390, 391, 408, 414, 420, 423, 442, 445, 455, 460, 468, 470, 476, 483, 504, 510, 520, 534, 546, 552, 560, 564, 585, 595, 598, 611, 612, 623, 624, 630, 644, 658, 663, 680, 690, 705, 712, 714, 720, 728, 752, 765, 780, 782, 799, 801, 805, 816, 819, 828, 840, 846, 884, 890, 897, 910, 920, 936, 940, 952, 966, 987, 1008, 1020, 1035, 1040, 1068, 1071, 1081, 1092, 1104, 1105, 1128, 1157, 1170, 1173, 1190, 1196, 1222, 1224, 1246, 1260, 1288, 1316, 1326, 1335, 1360, 1365, 1380, 1410, 1424, 1428, 1449, 1456, 1495, 1513, 1530, 1547, 1560, 1564, 1598, 1602, 1610, 1638, 1645, 1656, 1680, 1692, 1768, 1780, 1785, 1794, 1820, 1833, 1840, 1869, 1872, 1880, 1904, 1932, 1955, 1974, 1989, 2040, 2047, 2070, 2093, 2115, 2136, 2142, 2162, 2184, 2210, 2256, 2314, 2340, 2346, 2380, 2392, 2397, 2415, 2444, 2448, 2492, 2520, 2576, 2632, 2652, 2670, 2691, 2730, 2737, 2760, 2820, 2856, 2898, 2961, 2990, 3026, 3055, 3060, 3094, 3115, 3120, 3128, 3196, 3204, 3220, 3243, 3276, 3290, 3312, 3315, 3384, 3471, 3519, 3536, 3560, 3570, 3588, 3640, 3666, 3738, 3760, 3864, 3910, 3948, 3978, 3995, 4005, 4080, 4094, 4095, 4140, 4183, 4186, 4230, 4272, 4277, 4284, 4324, 4368, 4420, 4485, 4539, 4628, 4641, 4680, 4692, 4760, 4784, 4794, 4830, 4888, 4935, 4984, 5040, 5083, 5264, 5304, 5340, 5355, 5382, 5405, 5460, 5474, 5499, 5520, 5593, 5607, 5640, 5712, 5785, 5796, 5865, 5922, 5980, 6052, 6110, 6120, 6141, 6188, 6230, 6256, 6279, 6392, 6408, 6440, 6486, 6552, 6580, 6630, 6768, 6942, 7038, 7120, 7140, 7176, 7191, 7245, 7280, 7332, 7476, 7565, 7567, 7728, 7735, 7820, 7896, 7956, 7990, 8010, 8099, 8188, 8190, 8211, 8280, 8366, 8372, 8460, 8554, 8568, 8648, 8840, 8970, 9078, 9165, 9256, 9282, 9345, 9360, 9384, 9520, 9588, 9660, 9729, 9776, 9870, 9945, 9968, 10166, 10235, 10387, 10413, 10465, 10591, 10608, 10680, 10710, 10764, 10810, 10920, 10948, 10998, 11186, 11214, 11280, 11570, 11592, 11730, 11844, 11960, 11985, 12104, 12220, 12240, 12282, 12376, 12460, 12549, 12558, 12784, 12816, 12831, 12880, 12972, 13104, 13160, 13260, 13455, 13617, 13685, 13884, 13923, 14053, 14076, 14280, 14329, 14352, 14382, 14490, 14664, 14805, 14952, 15130, 15134, 15249, 15470, 15640, 15792, 15912, 15980, 16020, 16198, 16215, 16376, 16380, 16422, 16560, 16732, 16744, 16779, 16920, 17108, 17136, 17296, 17355, 17595, 17680, 17940, 18156, 18330, 18377, 18423, 18512, 18564, 18690, 18768, 18837, 19176, 19320, 19458, 19669, 19740, 19890, 20332, 20470, 20774, 20826, 20915, 20930, 21182, 21360, 21385, 21420, 21528, 21620, 21840, 21896, 21996, 22372, 22428, 22695, 22701, 23140, 23184, 23205, 23460, 23688, 23920, 23970, 24208, 24297, 24440, 24564, 24633, 24752, 24920, 25098, 25116, 25415, 25662, 25944, 26320, 26520, 26611, 26910, 27234, 27370, 27495, 27768, 27846, 27965, 28035, 28106, 28152, 28560, 28658, 28764, 28980, 29281, 29328, 29610, 29904, 30260, 30268, 30498, 30705, 30940, 31161, 31280, 31395, 31773, 31824, 31960, 32040, 32396, 32430, 32752, 32760, 32844, 33464, 33488, 33558, 33840, 34216, 34710, 34799, 35190, 35581, 35880, 35955, 36312, 36660, 36754, 36846, 37128, 37380, 37647, 37674, 37835, 38352, 38493, 38640, 38916, 39338, 39480, 39780, 40495, 40664, 40940, 41055, 41548, 41652, 41830, 41860, 42159, 42364, 42770, 42840, 42987, 43056, 43240, 43792, 43992, 44744, 44856, 45390, 45402, 45747, 46280, 46410, 46920, 47376, 47940, 48594, 48645, 48880, 49128, 49266, 49840, 50196, 50232, 50337, 50830, 51324, 51888, 51935, 52065, 52955, 53040, 53222, 53820, 54379, 54468, 54740, 54990, 55131, 55536, 55692, 55930, 56070, 56212, 56304, 57316, 57528, 57960, 58562, 59007, 59220, 60520, 60536, 60996, 61410, 61880, 62322, 62745, 62790, 63546, 63920, 64080, 64155, 64792, 64860, 65520, 65688, 66928, 67116, 68085, 68103, 68432, 69420, 69598, 69615, 70265, 70380, 71111, 71162, 71645, 71760, 71910, 72624, 72709, 72891, 73320, 73508, 73692, 74256, 74760, 75294, 75348, 75670, 76245, 76986, 77832, 78676, 78960, 79560, 79833, 80990, 81328, 81880, 82110, 83096, 83304, 83660, 83720, 83895, 84318, 84728, 85540, 85680, 85974, 86480, 87843, 87984, 89488, 89712, 90780, 90804, 91494, 91885, 92115, 92560, 92820, 93483, 93840, 94185, 95319, 95880, 96209, 97188, 97290, 98256, 98345, 98371, 98532, 100392, 100464, 100674, 101660, 102648, 103870, 104130, 104397, 105910, 106444, 106743, 107640, 108758, 108936, 109480, 109980, 110262, 111384, 111860, 112140, 112424, 113505, 114632, 115056, 115920, 117124, 118014, 118440, 121040, 121072, 121485, 121992, 122820, 123165, 123760, 124644, 125490, 125580, 126477, 127092, 128310, 128639, 128961, 129584, 129720, 131376, 133055, 134232, 136170, 136206, 137683, 138840, 139196, 139230, 140530, 140760, 142222, 142324, 143290, 143820, 145418, 145782, 146405, 146640, 147016, 147384, 149520, 150588, 150696, 151340, 152490, 153972, 155664, 155805, 157352, 158865, 159120, 159666, 161980, 163137, 163760, 164220, 165393, 166192, 166608, 167320, 167440, 167790, 168636, 169456, 171080, 171948, 173995, 175686, 177021, 177905, 181560, 181608, 182988, 183770, 184230, 185640, 186277, 186966, 188235, 188370, 190638, 191760, 192418, 192465, 194376, 194580, 196690, 196742, 197064, 200784, 201348, 203320, 205296, 207740, 208260, 208794, 210795, 211820, 212888, 213333, 213486, 214935, 215280, 217516, 217872, 218127, 218960, 219960, 220524, 222768, 223720, 224280, 224848, 227010, 228735, 229264, 234248, 236028, 236880, 238901, 239499, 242970, 243593, 243984, 245640, 246330, 249288, 250980, 251160, 251685, 252954, 254184, 256620, 257278, 257922, 259440, 263529, 266110, 268464, 271895, 272340, 272412, 275366, 275655, 277680, 278392, 278460, 281060, 281520, 284444, 284648, 286580, 287640, 288627, 290836, 291564, 292810, 294032, 294768, 295035, 295113, 301176, 301392, 302680, 304980, 307944, 311610, 313191, 314704, 317730, 319332, 320229, 323960, 326274, 328440, 330786, 334640, 335580, 337272, 340515, 342160, 343896, 347990, 351372, 354042, 355555, 355810, 363120, 363216, 363545, 364455, 365976, 367540, 368460, 371280, 372554, 373932, 376470, 376740, 380653, 381276, 384836, 384930, 385917, 388752, 389160, 393380, 393484, 394128, 399165, 402696, 406640, 413049, 415480, 416520, 417588, 421590, 423640, 425776, 426666, 426972, 429870, 435032, 436254, 439215, 439920, 441048, 447440, 448560, 452387, 454020, 457470, 467415, 468496, 472056, 476595, 477802, 478998, 481045, 485940, 487186, 489411, 491280, 491855, 492660, 497777, 498576, 501960, 502320, 503370, 505908, 508368, 513240, 514556, 515844, 521985, 527058, 532220, 533715, 543790, 544680, 544824, 550732, 551310, 556784, 556920, 558831, 562120, 568888, 569296, 573160, 575280, 577254, 581672, 583128, 585620, 590070, 590226, 602352, 605360, 609960, 615888, 623220, 626382, 632385, 635460, 638664, 639999, 640458, 643195, 644805, 647920, 652548, 654381, 656880, 661572, 671160, 673463, 674544, 681030, 687792, 688415, 695980, 702744, 708084, 711110, 711620, 716703, 727090, 728910, 730779, 731952, 735080, 736920, 745108, 747864, 752940, 753480, 761306, 762552, 769672, 769860, 771834, 778320, 786760, 786968, 798330, 805392, 815685, 826098, 826965, 830960, 833040, 835176, 843180, 847280, 853332, 853944, 859740, 865881, 870064, 872508, 878430, 882096, 885105, 885339, 904774, 908040, 914940, 924443, 931385, 934830, 944112, 953190, 955604, 957996, 962090, 971880, 974372, 978822, 983710, 985320, 995554, 1003920, 1006740, 1011816, 1026480, 1029112, 1031688, 1043970, 1054116, 1064440, 1066665, 1067430, 1087580, 1089360, 1089648, 1090635, 1101464, 1102620, 1113840, 1117662, 1124240, 1137776, 1141959, 1146320, 1154508, 1157751, 1163344, 1166256, 1171240, 1180140, 1180452, 1194505, 1197495, 1217965, 1219920, 1239147, 1246440, 1250717, 1252764, 1264770, 1270920, 1277328, 1279998, 1280916, 1286390, 1289610, 1305096, 1308762, 1317645, 1323144, 1342320, 1346926, 1357161, 1362060, 1376830, 1391960, 1405488, 1416168, 1422220, 1423240, 1433406, 1443135, 1454180, 1457820, 1461558, 1470160, 1473840, 1475565, 1490216, 1493331, 1495728, 1505880, 1506960, 1522612, 1525104, 1539344, 1539720, 1543668, 1565955, 1573520, 1573936, 1596660, 1601145, 1631370, 1635553, 1652196, 1653930, 1670352, 1672307, 1676493, 1686360, 1706664, 1707888, 1719480, 1731762, 1745016, 1756860, 1770210, 1770678, 1809548, 1816080, 1829880, 1848886, 1862770, 1869660, 1903265, 1906380, 1911208, 1915992, 1924180, 1929585, 1943760, 1948744, 1957644, 1967420, 1970640, 1991108, 2013480, 2020389, 2023632, 2058224, 2063376, 2065245, 2087940, 2108232, 2128880, 2133330, 2134860, 2150109, 2175160, 2181270, 2192337, 2202928, 2205240, 2235324, 2261935, 2283918, 2309016, 2315502, 2342480, 2360280, 2360904, 2389010, 2394990, 2435930, 2447055, 2478294, 2488885, 2492880, 2501434, 2505528, 2529540, 2541840, 2559996, 2561832, 2572780, 2579220, 2610192, 2617524, 2635290, 2646288, 2693852, 2714322, 2724120, 2753660, 2773329, 2783920, 2794155, 2832336, 2844440, 2846480, 2866812, 2886270, 2908360, 2915640, 2923116, 2951130, 2980432, 2986662, 3011760, 3045224, 3079440, 3087336, 3131910, 3166709, 3193320, 3199995, 3202290, 3262740, 3271106, 3271905, 3304392, 3307860, 3344614, 3352986, 3367315, 3372720, 3413328, 3425877, 3438960, 3463524, 3490032, 3513720, 3540420, 3541356, 3583515, 3619096, 3653895, 3659760, 3697772, 3725540, 3739320, 3752151, 3806530, 3812760, 3822416, 3831984, 3848360, 3859170, 3897488, 3915288, 3934840, 3982216, 4026960, 4040778, 4071483, 4130490, 4175880, 4216464, 4266660, 4269720, 4300218, 4329405, 4350320, 4362540, 4384674, 4410480, 4426695, 4470648, 4479993, 4523870, 4567836, 4618032, 4622215, 4631004, 4720560, 4721808, 4778020, 4789980, 4871860, 4894110, 4906659, 4956588, 4977770, 5002868, 5011056, 5016921, 5059080, 5119992, 5123664, 5145560, 5158440, 5235048, 5270580, 5387704, 5428644, 5448240, 5507320, 5546658, 5588310, 5688880, 5709795, 5733624, 5772540, 5788755, 5816720, 5831280, 5846232, 5902260, 5973324, 6061167, 6090448, 6174672, 6195735, 6253585, 6263820, 6333418, 6386640, 6399990, 6404580, 6471101, 6525480, 6542212, 6543810, 6608784, 6615720, 6689228, 6705972, 6734630, 6785805, 6851754, 6927048, 7027440, 7080840, 7082712, 7167030, 7238192, 7307790, 7395544, 7451080, 7466655, 7478640, 7504302, 7613060, 7625520, 7696720, 7718340, 7830576, 7869680, 7964432, 8081556, 8142966, 8177765, 8260980, 8319987, 8351760, 8361535, 8382465, 8533320, 8539440, 8600436, 8658810, 8725080, 8755019, 8769348, 8853390, 8941296, 8959986, 9047740, 9135672, 9244430, 9262008, 9500127, 9556040, 9579960, 9743720, 9788220, 9813318, 9913176, 9955540, 10005736, 10033842, 10101945, 10118160, 10239984, 10291120, 10316880, 10470096, 10541160, 10750545, 10775408, 10857288, 10961685, 11014640, 11093316, 11176620, 11256453, 11419590, 11448871, 11467248, 11545080, 11577510, 11692464, 11804520, 11946648, 12122334, 12391470, 12507170, 12527640, 12666836, 12799980, 12809160, 12942202, 13050960, 13084424, 13087620, 13231440, 13378456, 13411944, 13469260, 13571610, 13703508, 13854096, 13866645, 14161680, 14165424, 14334060, 14615580, 14719977, 14791088, 14902160, 14933310, 15008604, 15050763, 15226120, 15436680, 15833545, 16163112, 16285932, 16355530, 16521960, 16639974, 16723070, 16764930, 17066640, 17129385, 17200872, 17317620, 17450160, 17510038, 17538696, 17706780, 17919972, 18095480, 18271344, 18488860, 18524016, 18760755, 19000254, 19112080, 19159920, 19413303, 19487440, 19576440, 19626636, 19826352, 19911080, 20011472, 20067684, 20203890, 20357415, 21082320, 21262189, 21501090, 21714576, 21923370, 22186632, 22353240, 22399965, 22512906, 22839180, 22897742, 23090160, 23155020, 23609040, 23893296, 24244668, 24533295, 24782940, 25014340, 25055280, 25084605, 25333672, 25599960, 25618320, 25884404, 26168848, 26175240, 26265057, 26756912, 26823888, 26938520, 27143220, 27407016, 27733290, 28500381, 28668120, 29231160, 29439954, 29866620, 30017208, 30101526, 30305835, 30452240, 30873360, 31667090, 32326224, 32355505, 32571864, 32711060, 33043920, 33279948, 33446140, 33529860, 34258770, 34346613, 34401744, 34635240, 35020076, 35077392, 35413560, 35839944, 36190960, 36977720, 37521510, 38000508, 38826606, 39152880, 39253272, 39822160, 40135368, 40407780, 40714830, 41599935, 42524378, 43002180, 43775095, 43846740, 44373264, 44706480, 44799930, 45025812, 45678360, 45795484, 46310040, 47500635, 48489336, 49066590, 49565880, 50028680, 50169210, 50667344, 51199920, 51768808, 52350480, 52530114, 53877040, 54286440, 54814032, 55466580, 56282265, 57000762, 57244355, 57336240, 58239909, 58462320, 58879908, 59733240, 60034416, 60203052, 60611670, 63334180, 63786567, 64711010, 65143728, 65422120, 66559896, 66892280, 67059720, 68517540, 68693226, 69270480, 70040152, 70827120, 71679888, 73599885, 73955440, 75043020, 75253815, 76001016, 77653212, 78506544, 78795171, 80270736, 80815560, 81429660, 83199870, 85048756, 86004360, 87550190, 87693480, 89599860, 90051624, 91356720, 91590968, 92620080, 95001270, 96978672, 97066515, 98133180, 99131760, 100057360, 100338420, 103039839, 103537616, 105060228, 106310945, 108572880, 110933160, 112564530, 114001524, 114488710, 116479818, 117759816, 119466480, 120406104, 121223340, 126668360, 127573134, 129422020, 130844240, 131325285, 133119792, 133784560, 134119440, 137035080, 137386452, 140080304, 142501905, 147199770, 148835323, 150086040, 150507630, 152002032, 155306424, 157590342, 161631120, 162859320, 166399740, 170097512, 171733065, 172008720, 175100380, 175386960, 179199720, 180103248, 183181936, 190002540, 191359701, 194133030, 196266360, 200676840, 206079678, 210120456, 212621890, 221866320, 225129060, 228003048, 228977420, 232959636, 235519632, 240812208, 242446680, 253336720, 255146268, 258844040, 262650570, 274070160, 274772904, 285003810, 291199545, 294399540, 297670646, 300172080, 301015260, 310612848, 315180684, 318932835, 325718640, 332799480, 340195024, 343466130, 350200760, 358399440, 380005080, 382719402, 388266060, 392532720, 393975855, 401353680, 412159356, 420240912, 425243780, 446505969, 450258120, 456006096, 457954840, 465919272, 484893360, 510292536, 515199195, 517688080, 525301140, 549545808, 570007620, 582399090, 588799080, 595341292, 602030520, 630361368, 637865670, 665598960, 686932260, 700401520, 744176615, 760010160, 765438804, 776532120, 787951710, 824318712, 850487560, 893011938, 900516240, 915909680, 931838544, 956798505, 1020585072, 1030398390, 1050602280, 1140015240, 1164798180, 1177598160, 1190682584, 1204061040, 1260722736, 1275731340, 1339517907, 1373864520, 1488353230, 1530877608, 1553064240, 1575903420, 1648637424, 1700975120, 1786023876, 1913597010, 2060796780, 2101204560, 2232529845, 2280030480, 2329596360, 2381365168, 2551462680, 2679035814, 2747729040, 2976706460, 3061755216, 3151806840, 3572047752, 3827194020, 4121593560, 4465059690, 4659192720, 5102925360, 5358071628, 5953412920, 6303613680, 6697589535, 7144095504, 7654388040, 8243187120, 8930119380, 10716143256, 11906825840, 13395179070, 15308776080, 17860238760, 21432286512, 26790358140, 35720477520, 53580716280, 107161432560]

約数ペア:

[(1, 107161432560), (2, 53580716280), (3, 35720477520), (4, 26790358140), (5, 21432286512), (6, 17860238760), (7, 15308776080), (8, 13395179070), (9, 11906825840), (10, 10716143256), (12, 8930119380), (13, 8243187120), (14, 7654388040), (15, 7144095504), (16, 6697589535), (17, 6303613680), (18, 5953412920), (20, 5358071628), (21, 5102925360), (23, 4659192720), (24, 4465059690), (26, 4121593560), (28, 3827194020), (30, 3572047752), (34, 3151806840), (35, 3061755216), (36, 2976706460), (39, 2747729040), (40, 2679035814), (42, 2551462680), (45, 2381365168), (46, 2329596360), (47, 2280030480), (48, 2232529845), (51, 2101204560), (52, 2060796780), (56, 1913597010), (60, 1786023876), (63, 1700975120), (65, 1648637424), (68, 1575903420), (69, 1553064240), (70, 1530877608), (72, 1488353230), (78, 1373864520), (80, 1339517907), (84, 1275731340), (85, 1260722736), (89, 1204061040), (90, 1190682584), (91, 1177598160), (92, 1164798180), (94, 1140015240), (102, 1050602280), (104, 1030398390), (105, 1020585072), (112, 956798505), (115, 931838544), (117, 915909680), (119, 900516240), (120, 893011938), (126, 850487560), (130, 824318712), (136, 787951710), (138, 776532120), (140, 765438804), (141, 760010160), (144, 744176615), (153, 700401520), (156, 686932260), (161, 665598960), (168, 637865670), (170, 630361368), (178, 602030520), (180, 595341292), (182, 588799080), (184, 582399090), (188, 570007620), (195, 549545808), (204, 525301140), (207, 517688080), (208, 515199195), (210, 510292536), (221, 484893360), (230, 465919272), (234, 457954840), (235, 456006096), (238, 450258120), (240, 446505969), (252, 425243780), (255, 420240912), (260, 412159356), (267, 401353680), (272, 393975855), (273, 392532720), (276, 388266060), (280, 382719402), (282, 380005080), (299, 358399440), (306, 350200760), (312, 343466130), (315, 340195024), (322, 332799480), (329, 325718640), (336, 318932835), (340, 315180684), (345, 310612848), (356, 301015260), (357, 300172080), (360, 297670646), (364, 294399540), (368, 291199545), (376, 285003810), (390, 274772904), (391, 274070160), (408, 262650570), (414, 258844040), (420, 255146268), (423, 253336720), (442, 242446680), (445, 240812208), (455, 235519632), (460, 232959636), (468, 228977420), (470, 228003048), (476, 225129060), (483, 221866320), (504, 212621890), (510, 210120456), (520, 206079678), (534, 200676840), (546, 196266360), (552, 194133030), (560, 191359701), (564, 190002540), (585, 183181936), (595, 180103248), (598, 179199720), (611, 175386960), (612, 175100380), (623, 172008720), (624, 171733065), (630, 170097512), (644, 166399740), (658, 162859320), (663, 161631120), (680, 157590342), (690, 155306424), (705, 152002032), (712, 150507630), (714, 150086040), (720, 148835323), (728, 147199770), (752, 142501905), (765, 140080304), (780, 137386452), (782, 137035080), (799, 134119440), (801, 133784560), (805, 133119792), (816, 131325285), (819, 130844240), (828, 129422020), (840, 127573134), (846, 126668360), (884, 121223340), (890, 120406104), (897, 119466480), (910, 117759816), (920, 116479818), (936, 114488710), (940, 114001524), (952, 112564530), (966, 110933160), (987, 108572880), (1008, 106310945), (1020, 105060228), (1035, 103537616), (1040, 103039839), (1068, 100338420), (1071, 100057360), (1081, 99131760), (1092, 98133180), (1104, 97066515), (1105, 96978672), (1128, 95001270), (1157, 92620080), (1170, 91590968), (1173, 91356720), (1190, 90051624), (1196, 89599860), (1222, 87693480), (1224, 87550190), (1246, 86004360), (1260, 85048756), (1288, 83199870), (1316, 81429660), (1326, 80815560), (1335, 80270736), (1360, 78795171), (1365, 78506544), (1380, 77653212), (1410, 76001016), (1424, 75253815), (1428, 75043020), (1449, 73955440), (1456, 73599885), (1495, 71679888), (1513, 70827120), (1530, 70040152), (1547, 69270480), (1560, 68693226), (1564, 68517540), (1598, 67059720), (1602, 66892280), (1610, 66559896), (1638, 65422120), (1645, 65143728), (1656, 64711010), (1680, 63786567), (1692, 63334180), (1768, 60611670), (1780, 60203052), (1785, 60034416), (1794, 59733240), (1820, 58879908), (1833, 58462320), (1840, 58239909), (1869, 57336240), (1872, 57244355), (1880, 57000762), (1904, 56282265), (1932, 55466580), (1955, 54814032), (1974, 54286440), (1989, 53877040), (2040, 52530114), (2047, 52350480), (2070, 51768808), (2093, 51199920), (2115, 50667344), (2136, 50169210), (2142, 50028680), (2162, 49565880), (2184, 49066590), (2210, 48489336), (2256, 47500635), (2314, 46310040), (2340, 45795484), (2346, 45678360), (2380, 45025812), (2392, 44799930), (2397, 44706480), (2415, 44373264), (2444, 43846740), (2448, 43775095), (2492, 43002180), (2520, 42524378), (2576, 41599935), (2632, 40714830), (2652, 40407780), (2670, 40135368), (2691, 39822160), (2730, 39253272), (2737, 39152880), (2760, 38826606), (2820, 38000508), (2856, 37521510), (2898, 36977720), (2961, 36190960), (2990, 35839944), (3026, 35413560), (3055, 35077392), (3060, 35020076), (3094, 34635240), (3115, 34401744), (3120, 34346613), (3128, 34258770), (3196, 33529860), (3204, 33446140), (3220, 33279948), (3243, 33043920), (3276, 32711060), (3290, 32571864), (3312, 32355505), (3315, 32326224), (3384, 31667090), (3471, 30873360), (3519, 30452240), (3536, 30305835), (3560, 30101526), (3570, 30017208), (3588, 29866620), (3640, 29439954), (3666, 29231160), (3738, 28668120), (3760, 28500381), (3864, 27733290), (3910, 27407016), (3948, 27143220), (3978, 26938520), (3995, 26823888), (4005, 26756912), (4080, 26265057), (4094, 26175240), (4095, 26168848), (4140, 25884404), (4183, 25618320), (4186, 25599960), (4230, 25333672), (4272, 25084605), (4277, 25055280), (4284, 25014340), (4324, 24782940), (4368, 24533295), (4420, 24244668), (4485, 23893296), (4539, 23609040), (4628, 23155020), (4641, 23090160), (4680, 22897742), (4692, 22839180), (4760, 22512906), (4784, 22399965), (4794, 22353240), (4830, 22186632), (4888, 21923370), (4935, 21714576), (4984, 21501090), (5040, 21262189), (5083, 21082320), (5264, 20357415), (5304, 20203890), (5340, 20067684), (5355, 20011472), (5382, 19911080), (5405, 19826352), (5460, 19626636), (5474, 19576440), (5499, 19487440), (5520, 19413303), (5593, 19159920), (5607, 19112080), (5640, 19000254), (5712, 18760755), (5785, 18524016), (5796, 18488860), (5865, 18271344), (5922, 18095480), (5980, 17919972), (6052, 17706780), (6110, 17538696), (6120, 17510038), (6141, 17450160), (6188, 17317620), (6230, 17200872), (6256, 17129385), (6279, 17066640), (6392, 16764930), (6408, 16723070), (6440, 16639974), (6486, 16521960), (6552, 16355530), (6580, 16285932), (6630, 16163112), (6768, 15833545), (6942, 15436680), (7038, 15226120), (7120, 15050763), (7140, 15008604), (7176, 14933310), (7191, 14902160), (7245, 14791088), (7280, 14719977), (7332, 14615580), (7476, 14334060), (7565, 14165424), (7567, 14161680), (7728, 13866645), (7735, 13854096), (7820, 13703508), (7896, 13571610), (7956, 13469260), (7990, 13411944), (8010, 13378456), (8099, 13231440), (8188, 13087620), (8190, 13084424), (8211, 13050960), (8280, 12942202), (8366, 12809160), (8372, 12799980), (8460, 12666836), (8554, 12527640), (8568, 12507170), (8648, 12391470), (8840, 12122334), (8970, 11946648), (9078, 11804520), (9165, 11692464), (9256, 11577510), (9282, 11545080), (9345, 11467248), (9360, 11448871), (9384, 11419590), (9520, 11256453), (9588, 11176620), (9660, 11093316), (9729, 11014640), (9776, 10961685), (9870, 10857288), (9945, 10775408), (9968, 10750545), (10166, 10541160), (10235, 10470096), (10387, 10316880), (10413, 10291120), (10465, 10239984), (10591, 10118160), (10608, 10101945), (10680, 10033842), (10710, 10005736), (10764, 9955540), (10810, 9913176), (10920, 9813318), (10948, 9788220), (10998, 9743720), (11186, 9579960), (11214, 9556040), (11280, 9500127), (11570, 9262008), (11592, 9244430), (11730, 9135672), (11844, 9047740), (11960, 8959986), (11985, 8941296), (12104, 8853390), (12220, 8769348), (12240, 8755019), (12282, 8725080), (12376, 8658810), (12460, 8600436), (12549, 8539440), (12558, 8533320), (12784, 8382465), (12816, 8361535), (12831, 8351760), (12880, 8319987), (12972, 8260980), (13104, 8177765), (13160, 8142966), (13260, 8081556), (13455, 7964432), (13617, 7869680), (13685, 7830576), (13884, 7718340), (13923, 7696720), (14053, 7625520), (14076, 7613060), (14280, 7504302), (14329, 7478640), (14352, 7466655), (14382, 7451080), (14490, 7395544), (14664, 7307790), (14805, 7238192), (14952, 7167030), (15130, 7082712), (15134, 7080840), (15249, 7027440), (15470, 6927048), (15640, 6851754), (15792, 6785805), (15912, 6734630), (15980, 6705972), (16020, 6689228), (16198, 6615720), (16215, 6608784), (16376, 6543810), (16380, 6542212), (16422, 6525480), (16560, 6471101), (16732, 6404580), (16744, 6399990), (16779, 6386640), (16920, 6333418), (17108, 6263820), (17136, 6253585), (17296, 6195735), (17355, 6174672), (17595, 6090448), (17680, 6061167), (17940, 5973324), (18156, 5902260), (18330, 5846232), (18377, 5831280), (18423, 5816720), (18512, 5788755), (18564, 5772540), (18690, 5733624), (18768, 5709795), (18837, 5688880), (19176, 5588310), (19320, 5546658), (19458, 5507320), (19669, 5448240), (19740, 5428644), (19890, 5387704), (20332, 5270580), (20470, 5235048), (20774, 5158440), (20826, 5145560), (20915, 5123664), (20930, 5119992), (21182, 5059080), (21360, 5016921), (21385, 5011056), (21420, 5002868), (21528, 4977770), (21620, 4956588), (21840, 4906659), (21896, 4894110), (21996, 4871860), (22372, 4789980), (22428, 4778020), (22695, 4721808), (22701, 4720560), (23140, 4631004), (23184, 4622215), (23205, 4618032), (23460, 4567836), (23688, 4523870), (23920, 4479993), (23970, 4470648), (24208, 4426695), (24297, 4410480), (24440, 4384674), (24564, 4362540), (24633, 4350320), (24752, 4329405), (24920, 4300218), (25098, 4269720), (25116, 4266660), (25415, 4216464), (25662, 4175880), (25944, 4130490), (26320, 4071483), (26520, 4040778), (26611, 4026960), (26910, 3982216), (27234, 3934840), (27370, 3915288), (27495, 3897488), (27768, 3859170), (27846, 3848360), (27965, 3831984), (28035, 3822416), (28106, 3812760), (28152, 3806530), (28560, 3752151), (28658, 3739320), (28764, 3725540), (28980, 3697772), (29281, 3659760), (29328, 3653895), (29610, 3619096), (29904, 3583515), (30260, 3541356), (30268, 3540420), (30498, 3513720), (30705, 3490032), (30940, 3463524), (31161, 3438960), (31280, 3425877), (31395, 3413328), (31773, 3372720), (31824, 3367315), (31960, 3352986), (32040, 3344614), (32396, 3307860), (32430, 3304392), (32752, 3271905), (32760, 3271106), (32844, 3262740), (33464, 3202290), (33488, 3199995), (33558, 3193320), (33840, 3166709), (34216, 3131910), (34710, 3087336), (34799, 3079440), (35190, 3045224), (35581, 3011760), (35880, 2986662), (35955, 2980432), (36312, 2951130), (36660, 2923116), (36754, 2915640), (36846, 2908360), (37128, 2886270), (37380, 2866812), (37647, 2846480), (37674, 2844440), (37835, 2832336), (38352, 2794155), (38493, 2783920), (38640, 2773329), (38916, 2753660), (39338, 2724120), (39480, 2714322), (39780, 2693852), (40495, 2646288), (40664, 2635290), (40940, 2617524), (41055, 2610192), (41548, 2579220), (41652, 2572780), (41830, 2561832), (41860, 2559996), (42159, 2541840), (42364, 2529540), (42770, 2505528), (42840, 2501434), (42987, 2492880), (43056, 2488885), (43240, 2478294), (43792, 2447055), (43992, 2435930), (44744, 2394990), (44856, 2389010), (45390, 2360904), (45402, 2360280), (45747, 2342480), (46280, 2315502), (46410, 2309016), (46920, 2283918), (47376, 2261935), (47940, 2235324), (48594, 2205240), (48645, 2202928), (48880, 2192337), (49128, 2181270), (49266, 2175160), (49840, 2150109), (50196, 2134860), (50232, 2133330), (50337, 2128880), (50830, 2108232), (51324, 2087940), (51888, 2065245), (51935, 2063376), (52065, 2058224), (52955, 2023632), (53040, 2020389), (53222, 2013480), (53820, 1991108), (54379, 1970640), (54468, 1967420), (54740, 1957644), (54990, 1948744), (55131, 1943760), (55536, 1929585), (55692, 1924180), (55930, 1915992), (56070, 1911208), (56212, 1906380), (56304, 1903265), (57316, 1869660), (57528, 1862770), (57960, 1848886), (58562, 1829880), (59007, 1816080), (59220, 1809548), (60520, 1770678), (60536, 1770210), (60996, 1756860), (61410, 1745016), (61880, 1731762), (62322, 1719480), (62745, 1707888), (62790, 1706664), (63546, 1686360), (63920, 1676493), (64080, 1672307), (64155, 1670352), (64792, 1653930), (64860, 1652196), (65520, 1635553), (65688, 1631370), (66928, 1601145), (67116, 1596660), (68085, 1573936), (68103, 1573520), (68432, 1565955), (69420, 1543668), (69598, 1539720), (69615, 1539344), (70265, 1525104), (70380, 1522612), (71111, 1506960), (71162, 1505880), (71645, 1495728), (71760, 1493331), (71910, 1490216), (72624, 1475565), (72709, 1473840), (72891, 1470160), (73320, 1461558), (73508, 1457820), (73692, 1454180), (74256, 1443135), (74760, 1433406), (75294, 1423240), (75348, 1422220), (75670, 1416168), (76245, 1405488), (76986, 1391960), (77832, 1376830), (78676, 1362060), (78960, 1357161), (79560, 1346926), (79833, 1342320), (80990, 1323144), (81328, 1317645), (81880, 1308762), (82110, 1305096), (83096, 1289610), (83304, 1286390), (83660, 1280916), (83720, 1279998), (83895, 1277328), (84318, 1270920), (84728, 1264770), (85540, 1252764), (85680, 1250717), (85974, 1246440), (86480, 1239147), (87843, 1219920), (87984, 1217965), (89488, 1197495), (89712, 1194505), (90780, 1180452), (90804, 1180140), (91494, 1171240), (91885, 1166256), (92115, 1163344), (92560, 1157751), (92820, 1154508), (93483, 1146320), (93840, 1141959), (94185, 1137776), (95319, 1124240), (95880, 1117662), (96209, 1113840), (97188, 1102620), (97290, 1101464), (98256, 1090635), (98345, 1089648), (98371, 1089360), (98532, 1087580), (100392, 1067430), (100464, 1066665), (100674, 1064440), (101660, 1054116), (102648, 1043970), (103870, 1031688), (104130, 1029112), (104397, 1026480), (105910, 1011816), (106444, 1006740), (106743, 1003920), (107640, 995554), (108758, 985320), (108936, 983710), (109480, 978822), (109980, 974372), (110262, 971880), (111384, 962090), (111860, 957996), (112140, 955604), (112424, 953190), (113505, 944112), (114632, 934830), (115056, 931385), (115920, 924443), (117124, 914940), (118014, 908040), (118440, 904774), (121040, 885339), (121072, 885105), (121485, 882096), (121992, 878430), (122820, 872508), (123165, 870064), (123760, 865881), (124644, 859740), (125490, 853944), (125580, 853332), (126477, 847280), (127092, 843180), (128310, 835176), (128639, 833040), (128961, 830960), (129584, 826965), (129720, 826098), (131376, 815685), (133055, 805392), (134232, 798330), (136170, 786968), (136206, 786760), (137683, 778320), (138840, 771834), (139196, 769860), (139230, 769672), (140530, 762552), (140760, 761306), (142222, 753480), (142324, 752940), (143290, 747864), (143820, 745108), (145418, 736920), (145782, 735080), (146405, 731952), (146640, 730779), (147016, 728910), (147384, 727090), (149520, 716703), (150588, 711620), (150696, 711110), (151340, 708084), (152490, 702744), (153972, 695980), (155664, 688415), (155805, 687792), (157352, 681030), (158865, 674544), (159120, 673463), (159666, 671160), (161980, 661572), (163137, 656880), (163760, 654381), (164220, 652548), (165393, 647920), (166192, 644805), (166608, 643195), (167320, 640458), (167440, 639999), (167790, 638664), (168636, 635460), (169456, 632385), (171080, 626382), (171948, 623220), (173995, 615888), (175686, 609960), (177021, 605360), (177905, 602352), (181560, 590226), (181608, 590070), (182988, 585620), (183770, 583128), (184230, 581672), (185640, 577254), (186277, 575280), (186966, 573160), (188235, 569296), (188370, 568888), (190638, 562120), (191760, 558831), (192418, 556920), (192465, 556784), (194376, 551310), (194580, 550732), (196690, 544824), (196742, 544680), (197064, 543790), (200784, 533715), (201348, 532220), (203320, 527058), (205296, 521985), (207740, 515844), (208260, 514556), (208794, 513240), (210795, 508368), (211820, 505908), (212888, 503370), (213333, 502320), (213486, 501960), (214935, 498576), (215280, 497777), (217516, 492660), (217872, 491855), (218127, 491280), (218960, 489411), (219960, 487186), (220524, 485940), (222768, 481045), (223720, 478998), (224280, 477802), (224848, 476595), (227010, 472056), (228735, 468496), (229264, 467415), (234248, 457470), (236028, 454020), (236880, 452387), (238901, 448560), (239499, 447440), (242970, 441048), (243593, 439920), (243984, 439215), (245640, 436254), (246330, 435032), (249288, 429870), (250980, 426972), (251160, 426666), (251685, 425776), (252954, 423640), (254184, 421590), (256620, 417588), (257278, 416520), (257922, 415480), (259440, 413049), (263529, 406640), (266110, 402696), (268464, 399165), (271895, 394128), (272340, 393484), (272412, 393380), (275366, 389160), (275655, 388752), (277680, 385917), (278392, 384930), (278460, 384836), (281060, 381276), (281520, 380653), (284444, 376740), (284648, 376470), (286580, 373932), (287640, 372554), (288627, 371280), (290836, 368460), (291564, 367540), (292810, 365976), (294032, 364455), (294768, 363545), (295035, 363216), (295113, 363120), (301176, 355810), (301392, 355555), (302680, 354042), (304980, 351372), (307944, 347990), (311610, 343896), (313191, 342160), (314704, 340515), (317730, 337272), (319332, 335580), (320229, 334640), (323960, 330786), (326274, 328440)]