76937065920

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:121

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 74, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 111, 117, 120, 121, 130, 132, 135, 136, 143, 144, 148, 153, 156, 160, 162, 165, 170, 176, 180, 185, 187, 192, 195, 198, 204, 208, 216, 220, 221, 222, 234, 240, 242, 243, 255, 260, 264, 270, 272, 286, 288, 296, 297, 306, 312, 320, 324, 330, 333, 340, 351, 352, 360, 363, 370, 374, 390, 396, 405, 407, 408, 416, 429, 432, 440, 442, 444, 459, 468, 480, 481, 484, 486, 495, 510, 520, 528, 540, 544, 555, 561, 572, 576, 585, 592, 594, 605, 612, 624, 629, 648, 660, 663, 666, 680, 702, 704, 715, 720, 726, 740, 748, 765, 780, 792, 810, 814, 816, 832, 858, 864, 880, 884, 888, 891, 918, 935, 936, 960, 962, 968, 972, 990, 999, 1020, 1040, 1053, 1056, 1080, 1088, 1089, 1105, 1110, 1122, 1144, 1170, 1184, 1188, 1210, 1215, 1221, 1224, 1248, 1258, 1287, 1296, 1320, 1326, 1332, 1360, 1377, 1404, 1430, 1440, 1443, 1452, 1480, 1485, 1496, 1530, 1560, 1573, 1584, 1620, 1628, 1632, 1665, 1683, 1716, 1728, 1755, 1760, 1768, 1776, 1782, 1815, 1836, 1870, 1872, 1887, 1924, 1936, 1944, 1980, 1989, 1998, 2035, 2040, 2057, 2080, 2106, 2112, 2145, 2160, 2178, 2210, 2220, 2244, 2288, 2295, 2340, 2368, 2376, 2405, 2420, 2430, 2431, 2442, 2448, 2496, 2516, 2574, 2592, 2640, 2652, 2664, 2673, 2720, 2754, 2805, 2808, 2860, 2880, 2886, 2904, 2960, 2970, 2992, 2997, 3060, 3120, 3145, 3146, 3159, 3168, 3240, 3256, 3264, 3267, 3315, 3330, 3366, 3432, 3510, 3520, 3536, 3552, 3564, 3630, 3663, 3672, 3740, 3744, 3774, 3848, 3861, 3872, 3888, 3960, 3978, 3996, 4070, 4080, 4114, 4131, 4160, 4212, 4290, 4320, 4329, 4356, 4420, 4440, 4455, 4477, 4488, 4576, 4590, 4680, 4719, 4752, 4810, 4840, 4860, 4862, 4884, 4896, 4995, 5032, 5049, 5148, 5184, 5265, 5280, 5291, 5304, 5328, 5346, 5440, 5445, 5508, 5610, 5616, 5661, 5720, 5772, 5808, 5920, 5940, 5967, 5984, 5994, 6105, 6120, 6171, 6240, 6290, 6292, 6318, 6336, 6435, 6480, 6512, 6534, 6630, 6660, 6732, 6864, 6885, 6919, 7020, 7072, 7104, 7128, 7215, 7260, 7293, 7326, 7344, 7480, 7488, 7548, 7696, 7722, 7744, 7776, 7865, 7920, 7956, 7992, 8140, 8160, 8177, 8228, 8262, 8415, 8424, 8580, 8640, 8658, 8712, 8840, 8880, 8910, 8954, 8976, 8991, 9152, 9180, 9360, 9435, 9438, 9504, 9620, 9680, 9720, 9724, 9768, 9792, 9801, 9945, 9990, 10064, 10098, 10285, 10296, 10530, 10560, 10582, 10608, 10656, 10692, 10890, 10989, 11016, 11220, 11232, 11322, 11440, 11544, 11583, 11616, 11840, 11880, 11934, 11968, 11988, 12155, 12210, 12240, 12342, 12480, 12580, 12584, 12636, 12870, 12960, 12987, 13024, 13068, 13260, 13320, 13365, 13431, 13464, 13728, 13770, 13838, 14040, 14144, 14157, 14256, 14430, 14520, 14586, 14652, 14688, 14960, 14985, 15096, 15147, 15392, 15444, 15552, 15730, 15795, 15840, 15873, 15912, 15984, 16280, 16320, 16335, 16354, 16456, 16524, 16830, 16848, 16983, 17160, 17316, 17424, 17680, 17760, 17820, 17901, 17908, 17952, 17982, 18315, 18360, 18513, 18720, 18870, 18876, 19008, 19240, 19305, 19360, 19440, 19448, 19536, 19602, 19890, 19980, 20128, 20196, 20570, 20592, 20655, 20757, 21060, 21164, 21216, 21312, 21384, 21645, 21780, 21879, 21978, 22032, 22385, 22440, 22464, 22644, 22880, 23088, 23166, 23232, 23595, 23760, 23868, 23976, 24310, 24420, 24480, 24531, 24684, 25160, 25168, 25245, 25272, 25740, 25920, 25974, 26048, 26136, 26455, 26520, 26640, 26730, 26741, 26862, 26928, 27456, 27540, 27676, 28080, 28305, 28314, 28512, 28860, 29040, 29172, 29304, 29376, 29403, 29835, 29920, 29970, 30192, 30294, 30784, 30855, 30888, 31460, 31590, 31680, 31746, 31824, 31968, 32560, 32670, 32708, 32912, 32967, 33048, 33660, 33696, 33966, 34320, 34595, 34632, 34749, 34848, 35360, 35520, 35640, 35802, 35816, 35904, 35964, 36465, 36630, 36720, 37026, 37440, 37740, 37752, 38480, 38610, 38720, 38880, 38896, 38961, 39072, 39204, 39780, 39960, 40256, 40293, 40392, 40885, 41140, 41184, 41310, 41514, 42120, 42328, 42432, 42471, 42768, 43290, 43560, 43758, 43956, 44064, 44770, 44880, 44955, 45288, 45441, 45760, 46176, 46332, 47190, 47520, 47619, 47736, 47952, 48620, 48840, 48960, 49005, 49062, 49368, 50320, 50336, 50490, 50544, 50949, 51480, 51948, 52272, 52910, 53040, 53280, 53460, 53482, 53703, 53724, 53856, 54945, 55080, 55352, 55539, 56160, 56610, 56628, 57024, 57720, 57915, 58080, 58201, 58344, 58608, 58806, 59670, 59840, 59940, 60384, 60588, 61710, 61776, 62271, 62920, 63180, 63492, 63648, 63936, 64935, 65120, 65340, 65416, 65637, 65824, 65934, 66096, 67155, 67320, 67392, 67932, 68640, 69190, 69264, 69498, 69696, 70720, 70785, 71280, 71604, 71632, 71928, 72930, 73260, 73440, 73593, 74052, 75480, 75504, 75735, 76109, 76960, 77220, 77760, 77792, 77922, 78144, 78408, 79365, 79560, 79920, 80223, 80586, 80784, 81770, 82280, 82368, 82620, 83028, 84240, 84656, 84915, 84942, 85536, 86580, 87120, 87516, 87912, 88128, 89505, 89540, 89760, 89910, 89947, 90576, 90882, 92352, 92565, 92664, 94380, 95040, 95238, 95472, 95904, 97240, 97680, 98010, 98124, 98736, 98901, 100640, 100672, 100980, 101088, 101898, 102960, 103785, 103896, 104544, 105820, 106080, 106560, 106920, 106964, 107406, 107448, 107712, 109395, 109890, 110160, 110704, 111078, 112320, 113220, 113256, 115440, 115830, 116160, 116402, 116688, 116883, 117216, 117612, 119340, 119880, 120768, 120879, 121176, 122655, 123420, 123552, 124542, 125840, 126360, 126984, 127296, 127413, 129870, 130240, 130680, 130832, 131274, 131648, 131868, 132192, 133705, 134310, 134640, 135864, 137280, 138380, 138528, 138996, 141570, 142560, 142857, 143208, 143264, 143856, 145860, 146520, 146880, 147015, 147186, 148104, 150960, 151008, 151470, 152218, 152847, 153920, 154440, 155584, 155844, 156816, 158730, 159120, 159840, 160446, 161172, 161568, 163540, 164560, 164835, 165240, 166056, 166617, 168480, 169312, 169830, 169884, 171072, 173160, 173745, 174240, 174603, 175032, 175824, 179010, 179080, 179520, 179820, 179894, 181152, 181764, 185130, 185328, 186813, 188760, 190476, 190944, 191808, 194480, 194805, 195360, 196020, 196248, 196911, 197472, 197802, 201280, 201465, 201960, 202176, 203796, 205920, 207570, 207792, 209088, 211640, 212160, 212355, 213840, 213928, 214812, 214896, 218790, 219780, 220320, 220779, 221408, 222156, 226440, 226512, 227205, 228327, 230880, 231660, 232804, 233376, 233766, 234432, 235224, 238095, 238680, 239760, 240669, 241758, 242352, 245310, 246840, 247104, 249084, 251680, 252720, 253968, 254745, 254826, 259740, 261360, 261664, 262548, 263736, 264384, 267410, 268515, 268620, 269280, 269841, 271728, 276760, 277056, 277695, 277992, 283140, 285120, 285714, 286416, 286528, 287712, 291005, 291720, 293040, 294030, 294372, 296208, 301920, 302016, 302940, 304436, 305694, 308880, 311355, 311688, 313632, 317460, 318240, 319680, 320892, 322344, 323136, 327080, 328185, 329120, 329670, 330480, 332112, 333234, 336960, 338624, 339660, 339768, 346320, 347490, 348480, 349206, 350064, 351648, 358020, 358160, 359640, 359788, 362304, 362637, 363528, 367965, 370260, 370656, 373626, 377520, 380545, 380952, 381888, 382239, 388960, 389610, 390720, 392040, 392496, 393822, 394944, 395604, 401115, 402930, 403920, 407592, 411840, 415140, 415584, 423280, 424710, 427680, 427856, 428571, 429624, 429792, 437580, 439560, 440640, 441558, 442816, 444312, 449735, 452880, 453024, 454410, 456654, 461760, 463320, 465608, 466752, 467532, 470448, 476190, 477360, 479520, 481338, 483516, 484704, 490620, 493680, 494505, 498168, 499851, 503360, 505440, 507936, 509490, 509652, 519480, 522720, 523328, 523809, 525096, 527472, 534820, 537030, 537240, 538560, 539682, 543456, 553520, 555390, 555984, 560439, 566280, 571428, 572832, 575424, 582010, 583440, 584415, 586080, 588060, 588744, 590733, 592416, 603840, 604395, 605880, 608872, 611388, 617760, 622710, 623376, 627264, 634920, 636480, 637065, 641784, 644688, 654160, 656370, 658240, 659340, 660960, 662337, 664224, 666468, 679320, 679536, 684981, 692640, 694980, 698412, 700128, 703296, 714285, 716040, 716320, 719280, 719576, 722007, 725274, 727056, 735930, 740520, 741312, 747252, 755040, 761090, 761904, 764235, 764478, 777920, 779220, 784080, 784992, 787644, 791208, 802230, 805860, 807840, 809523, 815184, 830280, 831168, 833085, 846560, 849420, 855360, 855712, 857142, 859248, 859584, 873015, 875160, 879120, 883116, 888624, 899470, 905760, 906048, 908820, 913308, 926640, 931216, 934065, 935064, 940896, 952380, 954720, 959040, 962676, 967032, 969408, 981240, 984555, 987360, 989010, 989417, 996336, 999702, 1010880, 1015872, 1018980, 1019304, 1038960, 1045440, 1047618, 1050192, 1054944, 1069640, 1074060, 1074480, 1079364, 1086912, 1087911, 1103895, 1107040, 1110780, 1111968, 1120878, 1132560, 1141635, 1142856, 1145664, 1164020, 1166880, 1168830, 1172160, 1176120, 1177488, 1181466, 1184832, 1203345, 1208790, 1211760, 1217744, 1222776, 1235520, 1245420, 1246752, 1269840, 1274130, 1283568, 1285713, 1289376, 1308320, 1312740, 1318680, 1321920, 1324674, 1328448, 1332936, 1349205, 1358640, 1359072, 1369962, 1385280, 1389960, 1396824, 1400256, 1428570, 1432080, 1432640, 1438560, 1439152, 1444014, 1450548, 1454112, 1471860, 1481040, 1494504, 1510080, 1522180, 1523808, 1528470, 1528956, 1558440, 1568160, 1569984, 1571427, 1575288, 1582416, 1604460, 1611720, 1615680, 1619046, 1630368, 1660560, 1666170, 1681317, 1693120, 1698840, 1711424, 1714284, 1718496, 1746030, 1750320, 1758240, 1766232, 1777248, 1798940, 1811520, 1813185, 1817640, 1826616, 1853280, 1862432, 1868130, 1870128, 1881792, 1904760, 1909440, 1911195, 1925352, 1934064, 1962480, 1969110, 1974720, 1978020, 1978834, 1987011, 1992672, 1999404, 2037960, 2038608, 2054943, 2077920, 2095236, 2100384, 2109888, 2139280, 2142855, 2148120, 2148960, 2158728, 2166021, 2175822, 2207790, 2214080, 2221560, 2223936, 2241756, 2265120, 2283270, 2285712, 2328040, 2333760, 2337660, 2352240, 2354976, 2362932, 2406690, 2417580, 2423520, 2428569, 2435488, 2445552, 2490840, 2493504, 2499255, 2539680, 2548260, 2567136, 2571426, 2578752, 2616640, 2619045, 2625480, 2637360, 2649348, 2665872, 2698410, 2717280, 2718144, 2739924, 2779920, 2793648, 2802195, 2857140, 2864160, 2877120, 2878304, 2888028, 2901096, 2908224, 2943720, 2953665, 2962080, 2968251, 2989008, 3044360, 3047616, 3056940, 3057912, 3116880, 3136320, 3142854, 3150576, 3164832, 3208920, 3223440, 3238092, 3260736, 3311685, 3321120, 3332340, 3362634, 3397680, 3424905, 3428568, 3436992, 3492060, 3500640, 3516480, 3532464, 3554496, 3597880, 3610035, 3626370, 3635280, 3653232, 3706560, 3724864, 3736260, 3740256, 3809520, 3822390, 3850704, 3868128, 3924960, 3938220, 3956040, 3957668, 3974022, 3985344, 3998808, 4047615, 4075920, 4077216, 4109886, 4155840, 4190472, 4200768, 4278560, 4285710, 4296240, 4297920, 4317456, 4332042, 4351644, 4415580, 4443120, 4483512, 4530240, 4566540, 4571424, 4656080, 4675320, 4704480, 4709952, 4714281, 4725864, 4813380, 4835160, 4847040, 4857138, 4870976, 4891104, 4947085, 4981680, 4998510, 5079360, 5096520, 5134272, 5142852, 5238090, 5250960, 5274720, 5298696, 5331744, 5396820, 5434560, 5439555, 5479848, 5559840, 5587296, 5604390, 5714280, 5728320, 5756608, 5776056, 5802192, 5887440, 5907330, 5924160, 5936502, 5978016, 6088720, 6113880, 6115824, 6164829, 6233760, 6285708, 6301152, 6329664, 6417840, 6428565, 6446880, 6476184, 6498063, 6623370, 6642240, 6664680, 6725268, 6795360, 6849810, 6857136, 6984120, 7001280, 7064928, 7195760, 7220070, 7252740, 7270560, 7285707, 7306464, 7472520, 7480512, 7619040, 7644780, 7701408, 7736256, 7849920, 7857135, 7876440, 7912080, 7915336, 7948044, 7997616, 8095230, 8151840, 8154432, 8219772, 8380944, 8406585, 8557120, 8571420, 8592480, 8634912, 8664084, 8703288, 8831160, 8886240, 8904753, 8967024, 9133080, 9142848, 9312160, 9350640, 9408960, 9428562, 9451728, 9626760, 9670320, 9714276, 9782208, 9894170, 9935055, 9963360, 9997020, 10193040, 10274715, 10285704, 10476180, 10501920, 10549440, 10597392, 10663488, 10793640, 10830105, 10879110, 10959696, 11119680, 11174592, 11208780, 11428560, 11552112, 11604384, 11774880, 11814660, 11873004, 11956032, 12142845, 12177440, 12227760, 12231648, 12329658, 12467520, 12571416, 12602304, 12835680, 12857130, 12893760, 12952368, 12996126, 13246740, 13329360, 13450536, 13590720, 13699620, 13714272, 13968240, 14129856, 14142843, 14391520, 14440140, 14505480, 14541120, 14571414, 14612928, 14841255, 14945040, 15238080, 15289560, 15402816, 15714270, 15752880, 15824160, 15830672, 15896088, 15995232, 16190460, 16303680, 16439544, 16761888, 16813170, 17142840, 17184960, 17269824, 17328168, 17406576, 17662320, 17772480, 17809506, 17934048, 18266160, 18494487, 18624320, 18701280, 18857124, 18903456, 19253520, 19340640, 19428552, 19788340, 19870110, 19926720, 19994040, 20386080, 20549430, 20571408, 20952360, 21003840, 21194784, 21587280, 21660210, 21758220, 21857121, 21919392, 22417560, 22857120, 23104224, 23208768, 23549760, 23571405, 23629320, 23746008, 24285690, 24354880, 24455520, 24463296, 24659316, 25142832, 25671360, 25714260, 25904736, 25992252, 26493480, 26658720, 26714259, 26901072, 27399240, 27428544, 27936480, 28285686, 28783040, 28880280, 29010960, 29142828, 29682510, 29890080, 30579120, 30824145, 31428540, 31505760, 31648320, 31661344, 31792176, 31990464, 32380920, 32490315, 32879088, 33523776, 33626340, 34285680, 34656336, 34813152, 35324640, 35619012, 35868096, 36428535, 36532320, 36988974, 37402560, 37714248, 37806912, 38507040, 38681280, 38857104, 39576680, 39740220, 39988080, 40772160, 41098860, 41142816, 41904720, 42389568, 43174560, 43320420, 43516440, 43714242, 43838784, 44523765, 44835120, 45714240, 46208448, 47142810, 47258640, 47492016, 48571380, 48911040, 49318632, 50285664, 51428520, 51809472, 51984504, 52986960, 53317440, 53428518, 53802144, 54798480, 55872960, 56571372, 57760560, 58021920, 58285656, 59365020, 59780160, 61158240, 61648290, 62857080, 63011520, 63322688, 63584352, 64761840, 64980630, 65758176, 67252680, 68571360, 69312672, 69626304, 70649280, 70714215, 71238024, 72857070, 73064640, 73977948, 75428496, 77014080, 77714208, 79153360, 79480440, 79976160, 80142777, 82197720, 82285632, 83809440, 86349120, 86640840, 87032880, 87428484, 89047530, 89670240, 92472435, 94285620, 94517280, 94984032, 97142760, 98637264, 100571328, 102857040, 103969008, 105973920, 106857036, 107604288, 109285605, 109596960, 113142744, 115521120, 116043840, 116571312, 118730040, 122316480, 123296580, 125714160, 127168704, 129523680, 129961260, 131516352, 133571295, 134505360, 137142720, 138625344, 141428430, 142476048, 145714140, 147955896, 150856992, 155428416, 158306720, 158960880, 159952320, 160285554, 164395440, 167618880, 173281680, 174065760, 174856968, 178095060, 179340480, 184944870, 188571240, 189034560, 189968064, 194285520, 197274528, 205714080, 207938016, 211947840, 213714072, 218571210, 219193920, 226285488, 231042240, 233142624, 237460080, 240428331, 246593160, 251428320, 259047360, 259922520, 267142590, 269010720, 282856860, 284952096, 291428280, 295911792, 301713984, 316613440, 317921760, 320571108, 328790880, 346563360, 348131520, 349713936, 356190120, 369889740, 377142480, 388571040, 394549056, 400713885, 411428160, 415876032, 427428144, 437142420, 452570976, 466285248, 474920160, 480856662, 493186320, 502856640, 519845040, 534285180, 538021440, 565713720, 569904192, 582856560, 591823584, 635843520, 641142216, 657581760, 693126720, 699427872, 712380240, 739779480, 754284960, 777142080, 801427770, 854856288, 874284840, 905141952, 949840320, 961713324, 986372640, 1039690080, 1068570360, 1131427440, 1165713120, 1183647168, 1202141655, 1282284432, 1398855744, 1424760480, 1479558960, 1508569920, 1602855540, 1709712576, 1748569680, 1923426648, 1972745280, 2079380160, 2137140720, 2262854880, 2331426240, 2404283310, 2564568864, 2849520960, 2959117920, 3205711080, 3497139360, 3846853296, 4274281440, 4525709760, 4808566620, 5129137728, 5918235840, 6411422160, 6994278720, 7693706592, 8548562880, 9617133240, 12822844320, 15387413184, 19234266480, 25645688640, 38468532960, 76937065920]

約数ペア:

[(1, 76937065920), (2, 38468532960), (3, 25645688640), (4, 19234266480), (5, 15387413184), (6, 12822844320), (8, 9617133240), (9, 8548562880), (10, 7693706592), (11, 6994278720), (12, 6411422160), (13, 5918235840), (15, 5129137728), (16, 4808566620), (17, 4525709760), (18, 4274281440), (20, 3846853296), (22, 3497139360), (24, 3205711080), (26, 2959117920), (27, 2849520960), (30, 2564568864), (32, 2404283310), (33, 2331426240), (34, 2262854880), (36, 2137140720), (37, 2079380160), (39, 1972745280), (40, 1923426648), (44, 1748569680), (45, 1709712576), (48, 1602855540), (51, 1508569920), (52, 1479558960), (54, 1424760480), (55, 1398855744), (60, 1282284432), (64, 1202141655), (65, 1183647168), (66, 1165713120), (68, 1131427440), (72, 1068570360), (74, 1039690080), (78, 986372640), (80, 961713324), (81, 949840320), (85, 905141952), (88, 874284840), (90, 854856288), (96, 801427770), (99, 777142080), (102, 754284960), (104, 739779480), (108, 712380240), (110, 699427872), (111, 693126720), (117, 657581760), (120, 641142216), (121, 635843520), (130, 591823584), (132, 582856560), (135, 569904192), (136, 565713720), (143, 538021440), (144, 534285180), (148, 519845040), (153, 502856640), (156, 493186320), (160, 480856662), (162, 474920160), (165, 466285248), (170, 452570976), (176, 437142420), (180, 427428144), (185, 415876032), (187, 411428160), (192, 400713885), (195, 394549056), (198, 388571040), (204, 377142480), (208, 369889740), (216, 356190120), (220, 349713936), (221, 348131520), (222, 346563360), (234, 328790880), (240, 320571108), (242, 317921760), (243, 316613440), (255, 301713984), (260, 295911792), (264, 291428280), (270, 284952096), (272, 282856860), (286, 269010720), (288, 267142590), (296, 259922520), (297, 259047360), (306, 251428320), (312, 246593160), (320, 240428331), (324, 237460080), (330, 233142624), (333, 231042240), (340, 226285488), (351, 219193920), (352, 218571210), (360, 213714072), (363, 211947840), (370, 207938016), (374, 205714080), (390, 197274528), (396, 194285520), (405, 189968064), (407, 189034560), (408, 188571240), (416, 184944870), (429, 179340480), (432, 178095060), (440, 174856968), (442, 174065760), (444, 173281680), (459, 167618880), (468, 164395440), (480, 160285554), (481, 159952320), (484, 158960880), (486, 158306720), (495, 155428416), (510, 150856992), (520, 147955896), (528, 145714140), (540, 142476048), (544, 141428430), (555, 138625344), (561, 137142720), (572, 134505360), (576, 133571295), (585, 131516352), (592, 129961260), (594, 129523680), (605, 127168704), (612, 125714160), (624, 123296580), (629, 122316480), (648, 118730040), (660, 116571312), (663, 116043840), (666, 115521120), (680, 113142744), (702, 109596960), (704, 109285605), (715, 107604288), (720, 106857036), (726, 105973920), (740, 103969008), (748, 102857040), (765, 100571328), (780, 98637264), (792, 97142760), (810, 94984032), (814, 94517280), (816, 94285620), (832, 92472435), (858, 89670240), (864, 89047530), (880, 87428484), (884, 87032880), (888, 86640840), (891, 86349120), (918, 83809440), (935, 82285632), (936, 82197720), (960, 80142777), (962, 79976160), (968, 79480440), (972, 79153360), (990, 77714208), (999, 77014080), (1020, 75428496), (1040, 73977948), (1053, 73064640), (1056, 72857070), (1080, 71238024), (1088, 70714215), (1089, 70649280), (1105, 69626304), (1110, 69312672), (1122, 68571360), (1144, 67252680), (1170, 65758176), (1184, 64980630), (1188, 64761840), (1210, 63584352), (1215, 63322688), (1221, 63011520), (1224, 62857080), (1248, 61648290), (1258, 61158240), (1287, 59780160), (1296, 59365020), (1320, 58285656), (1326, 58021920), (1332, 57760560), (1360, 56571372), (1377, 55872960), (1404, 54798480), (1430, 53802144), (1440, 53428518), (1443, 53317440), (1452, 52986960), (1480, 51984504), (1485, 51809472), (1496, 51428520), (1530, 50285664), (1560, 49318632), (1573, 48911040), (1584, 48571380), (1620, 47492016), (1628, 47258640), (1632, 47142810), (1665, 46208448), (1683, 45714240), (1716, 44835120), (1728, 44523765), (1755, 43838784), (1760, 43714242), (1768, 43516440), (1776, 43320420), (1782, 43174560), (1815, 42389568), (1836, 41904720), (1870, 41142816), (1872, 41098860), (1887, 40772160), (1924, 39988080), (1936, 39740220), (1944, 39576680), (1980, 38857104), (1989, 38681280), (1998, 38507040), (2035, 37806912), (2040, 37714248), (2057, 37402560), (2080, 36988974), (2106, 36532320), (2112, 36428535), (2145, 35868096), (2160, 35619012), (2178, 35324640), (2210, 34813152), (2220, 34656336), (2244, 34285680), (2288, 33626340), (2295, 33523776), (2340, 32879088), (2368, 32490315), (2376, 32380920), (2405, 31990464), (2420, 31792176), (2430, 31661344), (2431, 31648320), (2442, 31505760), (2448, 31428540), (2496, 30824145), (2516, 30579120), (2574, 29890080), (2592, 29682510), (2640, 29142828), (2652, 29010960), (2664, 28880280), (2673, 28783040), (2720, 28285686), (2754, 27936480), (2805, 27428544), (2808, 27399240), (2860, 26901072), (2880, 26714259), (2886, 26658720), (2904, 26493480), (2960, 25992252), (2970, 25904736), (2992, 25714260), (2997, 25671360), (3060, 25142832), (3120, 24659316), (3145, 24463296), (3146, 24455520), (3159, 24354880), (3168, 24285690), (3240, 23746008), (3256, 23629320), (3264, 23571405), (3267, 23549760), (3315, 23208768), (3330, 23104224), (3366, 22857120), (3432, 22417560), (3510, 21919392), (3520, 21857121), (3536, 21758220), (3552, 21660210), (3564, 21587280), (3630, 21194784), (3663, 21003840), (3672, 20952360), (3740, 20571408), (3744, 20549430), (3774, 20386080), (3848, 19994040), (3861, 19926720), (3872, 19870110), (3888, 19788340), (3960, 19428552), (3978, 19340640), (3996, 19253520), (4070, 18903456), (4080, 18857124), (4114, 18701280), (4131, 18624320), (4160, 18494487), (4212, 18266160), (4290, 17934048), (4320, 17809506), (4329, 17772480), (4356, 17662320), (4420, 17406576), (4440, 17328168), (4455, 17269824), (4477, 17184960), (4488, 17142840), (4576, 16813170), (4590, 16761888), (4680, 16439544), (4719, 16303680), (4752, 16190460), (4810, 15995232), (4840, 15896088), (4860, 15830672), (4862, 15824160), (4884, 15752880), (4896, 15714270), (4995, 15402816), (5032, 15289560), (5049, 15238080), (5148, 14945040), (5184, 14841255), (5265, 14612928), (5280, 14571414), (5291, 14541120), (5304, 14505480), (5328, 14440140), (5346, 14391520), (5440, 14142843), (5445, 14129856), (5508, 13968240), (5610, 13714272), (5616, 13699620), (5661, 13590720), (5720, 13450536), (5772, 13329360), (5808, 13246740), (5920, 12996126), (5940, 12952368), (5967, 12893760), (5984, 12857130), (5994, 12835680), (6105, 12602304), (6120, 12571416), (6171, 12467520), (6240, 12329658), (6290, 12231648), (6292, 12227760), (6318, 12177440), (6336, 12142845), (6435, 11956032), (6480, 11873004), (6512, 11814660), (6534, 11774880), (6630, 11604384), (6660, 11552112), (6732, 11428560), (6864, 11208780), (6885, 11174592), (6919, 11119680), (7020, 10959696), (7072, 10879110), (7104, 10830105), (7128, 10793640), (7215, 10663488), (7260, 10597392), (7293, 10549440), (7326, 10501920), (7344, 10476180), (7480, 10285704), (7488, 10274715), (7548, 10193040), (7696, 9997020), (7722, 9963360), (7744, 9935055), (7776, 9894170), (7865, 9782208), (7920, 9714276), (7956, 9670320), (7992, 9626760), (8140, 9451728), (8160, 9428562), (8177, 9408960), (8228, 9350640), (8262, 9312160), (8415, 9142848), (8424, 9133080), (8580, 8967024), (8640, 8904753), (8658, 8886240), (8712, 8831160), (8840, 8703288), (8880, 8664084), (8910, 8634912), (8954, 8592480), (8976, 8571420), (8991, 8557120), (9152, 8406585), (9180, 8380944), (9360, 8219772), (9435, 8154432), (9438, 8151840), (9504, 8095230), (9620, 7997616), (9680, 7948044), (9720, 7915336), (9724, 7912080), (9768, 7876440), (9792, 7857135), (9801, 7849920), (9945, 7736256), (9990, 7701408), (10064, 7644780), (10098, 7619040), (10285, 7480512), (10296, 7472520), (10530, 7306464), (10560, 7285707), (10582, 7270560), (10608, 7252740), (10656, 7220070), (10692, 7195760), (10890, 7064928), (10989, 7001280), (11016, 6984120), (11220, 6857136), (11232, 6849810), (11322, 6795360), (11440, 6725268), (11544, 6664680), (11583, 6642240), (11616, 6623370), (11840, 6498063), (11880, 6476184), (11934, 6446880), (11968, 6428565), (11988, 6417840), (12155, 6329664), (12210, 6301152), (12240, 6285708), (12342, 6233760), (12480, 6164829), (12580, 6115824), (12584, 6113880), (12636, 6088720), (12870, 5978016), (12960, 5936502), (12987, 5924160), (13024, 5907330), (13068, 5887440), (13260, 5802192), (13320, 5776056), (13365, 5756608), (13431, 5728320), (13464, 5714280), (13728, 5604390), (13770, 5587296), (13838, 5559840), (14040, 5479848), (14144, 5439555), (14157, 5434560), (14256, 5396820), (14430, 5331744), (14520, 5298696), (14586, 5274720), (14652, 5250960), (14688, 5238090), (14960, 5142852), (14985, 5134272), (15096, 5096520), (15147, 5079360), (15392, 4998510), (15444, 4981680), (15552, 4947085), (15730, 4891104), (15795, 4870976), (15840, 4857138), (15873, 4847040), (15912, 4835160), (15984, 4813380), (16280, 4725864), (16320, 4714281), (16335, 4709952), (16354, 4704480), (16456, 4675320), (16524, 4656080), (16830, 4571424), (16848, 4566540), (16983, 4530240), (17160, 4483512), (17316, 4443120), (17424, 4415580), (17680, 4351644), (17760, 4332042), (17820, 4317456), (17901, 4297920), (17908, 4296240), (17952, 4285710), (17982, 4278560), (18315, 4200768), (18360, 4190472), (18513, 4155840), (18720, 4109886), (18870, 4077216), (18876, 4075920), (19008, 4047615), (19240, 3998808), (19305, 3985344), (19360, 3974022), (19440, 3957668), (19448, 3956040), (19536, 3938220), (19602, 3924960), (19890, 3868128), (19980, 3850704), (20128, 3822390), (20196, 3809520), (20570, 3740256), (20592, 3736260), (20655, 3724864), (20757, 3706560), (21060, 3653232), (21164, 3635280), (21216, 3626370), (21312, 3610035), (21384, 3597880), (21645, 3554496), (21780, 3532464), (21879, 3516480), (21978, 3500640), (22032, 3492060), (22385, 3436992), (22440, 3428568), (22464, 3424905), (22644, 3397680), (22880, 3362634), (23088, 3332340), (23166, 3321120), (23232, 3311685), (23595, 3260736), (23760, 3238092), (23868, 3223440), (23976, 3208920), (24310, 3164832), (24420, 3150576), (24480, 3142854), (24531, 3136320), (24684, 3116880), (25160, 3057912), (25168, 3056940), (25245, 3047616), (25272, 3044360), (25740, 2989008), (25920, 2968251), (25974, 2962080), (26048, 2953665), (26136, 2943720), (26455, 2908224), (26520, 2901096), (26640, 2888028), (26730, 2878304), (26741, 2877120), (26862, 2864160), (26928, 2857140), (27456, 2802195), (27540, 2793648), (27676, 2779920), (28080, 2739924), (28305, 2718144), (28314, 2717280), (28512, 2698410), (28860, 2665872), (29040, 2649348), (29172, 2637360), (29304, 2625480), (29376, 2619045), (29403, 2616640), (29835, 2578752), (29920, 2571426), (29970, 2567136), (30192, 2548260), (30294, 2539680), (30784, 2499255), (30855, 2493504), (30888, 2490840), (31460, 2445552), (31590, 2435488), (31680, 2428569), (31746, 2423520), (31824, 2417580), (31968, 2406690), (32560, 2362932), (32670, 2354976), (32708, 2352240), (32912, 2337660), (32967, 2333760), (33048, 2328040), (33660, 2285712), (33696, 2283270), (33966, 2265120), (34320, 2241756), (34595, 2223936), (34632, 2221560), (34749, 2214080), (34848, 2207790), (35360, 2175822), (35520, 2166021), (35640, 2158728), (35802, 2148960), (35816, 2148120), (35904, 2142855), (35964, 2139280), (36465, 2109888), (36630, 2100384), (36720, 2095236), (37026, 2077920), (37440, 2054943), (37740, 2038608), (37752, 2037960), (38480, 1999404), (38610, 1992672), (38720, 1987011), (38880, 1978834), (38896, 1978020), (38961, 1974720), (39072, 1969110), (39204, 1962480), (39780, 1934064), (39960, 1925352), (40256, 1911195), (40293, 1909440), (40392, 1904760), (40885, 1881792), (41140, 1870128), (41184, 1868130), (41310, 1862432), (41514, 1853280), (42120, 1826616), (42328, 1817640), (42432, 1813185), (42471, 1811520), (42768, 1798940), (43290, 1777248), (43560, 1766232), (43758, 1758240), (43956, 1750320), (44064, 1746030), (44770, 1718496), (44880, 1714284), (44955, 1711424), (45288, 1698840), (45441, 1693120), (45760, 1681317), (46176, 1666170), (46332, 1660560), (47190, 1630368), (47520, 1619046), (47619, 1615680), (47736, 1611720), (47952, 1604460), (48620, 1582416), (48840, 1575288), (48960, 1571427), (49005, 1569984), (49062, 1568160), (49368, 1558440), (50320, 1528956), (50336, 1528470), (50490, 1523808), (50544, 1522180), (50949, 1510080), (51480, 1494504), (51948, 1481040), (52272, 1471860), (52910, 1454112), (53040, 1450548), (53280, 1444014), (53460, 1439152), (53482, 1438560), (53703, 1432640), (53724, 1432080), (53856, 1428570), (54945, 1400256), (55080, 1396824), (55352, 1389960), (55539, 1385280), (56160, 1369962), (56610, 1359072), (56628, 1358640), (57024, 1349205), (57720, 1332936), (57915, 1328448), (58080, 1324674), (58201, 1321920), (58344, 1318680), (58608, 1312740), (58806, 1308320), (59670, 1289376), (59840, 1285713), (59940, 1283568), (60384, 1274130), (60588, 1269840), (61710, 1246752), (61776, 1245420), (62271, 1235520), (62920, 1222776), (63180, 1217744), (63492, 1211760), (63648, 1208790), (63936, 1203345), (64935, 1184832), (65120, 1181466), (65340, 1177488), (65416, 1176120), (65637, 1172160), (65824, 1168830), (65934, 1166880), (66096, 1164020), (67155, 1145664), (67320, 1142856), (67392, 1141635), (67932, 1132560), (68640, 1120878), (69190, 1111968), (69264, 1110780), (69498, 1107040), (69696, 1103895), (70720, 1087911), (70785, 1086912), (71280, 1079364), (71604, 1074480), (71632, 1074060), (71928, 1069640), (72930, 1054944), (73260, 1050192), (73440, 1047618), (73593, 1045440), (74052, 1038960), (75480, 1019304), (75504, 1018980), (75735, 1015872), (76109, 1010880), (76960, 999702), (77220, 996336), (77760, 989417), (77792, 989010), (77922, 987360), (78144, 984555), (78408, 981240), (79365, 969408), (79560, 967032), (79920, 962676), (80223, 959040), (80586, 954720), (80784, 952380), (81770, 940896), (82280, 935064), (82368, 934065), (82620, 931216), (83028, 926640), (84240, 913308), (84656, 908820), (84915, 906048), (84942, 905760), (85536, 899470), (86580, 888624), (87120, 883116), (87516, 879120), (87912, 875160), (88128, 873015), (89505, 859584), (89540, 859248), (89760, 857142), (89910, 855712), (89947, 855360), (90576, 849420), (90882, 846560), (92352, 833085), (92565, 831168), (92664, 830280), (94380, 815184), (95040, 809523), (95238, 807840), (95472, 805860), (95904, 802230), (97240, 791208), (97680, 787644), (98010, 784992), (98124, 784080), (98736, 779220), (98901, 777920), (100640, 764478), (100672, 764235), (100980, 761904), (101088, 761090), (101898, 755040), (102960, 747252), (103785, 741312), (103896, 740520), (104544, 735930), (105820, 727056), (106080, 725274), (106560, 722007), (106920, 719576), (106964, 719280), (107406, 716320), (107448, 716040), (107712, 714285), (109395, 703296), (109890, 700128), (110160, 698412), (110704, 694980), (111078, 692640), (112320, 684981), (113220, 679536), (113256, 679320), (115440, 666468), (115830, 664224), (116160, 662337), (116402, 660960), (116688, 659340), (116883, 658240), (117216, 656370), (117612, 654160), (119340, 644688), (119880, 641784), (120768, 637065), (120879, 636480), (121176, 634920), (122655, 627264), (123420, 623376), (123552, 622710), (124542, 617760), (125840, 611388), (126360, 608872), (126984, 605880), (127296, 604395), (127413, 603840), (129870, 592416), (130240, 590733), (130680, 588744), (130832, 588060), (131274, 586080), (131648, 584415), (131868, 583440), (132192, 582010), (133705, 575424), (134310, 572832), (134640, 571428), (135864, 566280), (137280, 560439), (138380, 555984), (138528, 555390), (138996, 553520), (141570, 543456), (142560, 539682), (142857, 538560), (143208, 537240), (143264, 537030), (143856, 534820), (145860, 527472), (146520, 525096), (146880, 523809), (147015, 523328), (147186, 522720), (148104, 519480), (150960, 509652), (151008, 509490), (151470, 507936), (152218, 505440), (152847, 503360), (153920, 499851), (154440, 498168), (155584, 494505), (155844, 493680), (156816, 490620), (158730, 484704), (159120, 483516), (159840, 481338), (160446, 479520), (161172, 477360), (161568, 476190), (163540, 470448), (164560, 467532), (164835, 466752), (165240, 465608), (166056, 463320), (166617, 461760), (168480, 456654), (169312, 454410), (169830, 453024), (169884, 452880), (171072, 449735), (173160, 444312), (173745, 442816), (174240, 441558), (174603, 440640), (175032, 439560), (175824, 437580), (179010, 429792), (179080, 429624), (179520, 428571), (179820, 427856), (179894, 427680), (181152, 424710), (181764, 423280), (185130, 415584), (185328, 415140), (186813, 411840), (188760, 407592), (190476, 403920), (190944, 402930), (191808, 401115), (194480, 395604), (194805, 394944), (195360, 393822), (196020, 392496), (196248, 392040), (196911, 390720), (197472, 389610), (197802, 388960), (201280, 382239), (201465, 381888), (201960, 380952), (202176, 380545), (203796, 377520), (205920, 373626), (207570, 370656), (207792, 370260), (209088, 367965), (211640, 363528), (212160, 362637), (212355, 362304), (213840, 359788), (213928, 359640), (214812, 358160), (214896, 358020), (218790, 351648), (219780, 350064), (220320, 349206), (220779, 348480), (221408, 347490), (222156, 346320), (226440, 339768), (226512, 339660), (227205, 338624), (228327, 336960), (230880, 333234), (231660, 332112), (232804, 330480), (233376, 329670), (233766, 329120), (234432, 328185), (235224, 327080), (238095, 323136), (238680, 322344), (239760, 320892), (240669, 319680), (241758, 318240), (242352, 317460), (245310, 313632), (246840, 311688), (247104, 311355), (249084, 308880), (251680, 305694), (252720, 304436), (253968, 302940), (254745, 302016), (254826, 301920), (259740, 296208), (261360, 294372), (261664, 294030), (262548, 293040), (263736, 291720), (264384, 291005), (267410, 287712), (268515, 286528), (268620, 286416), (269280, 285714), (269841, 285120), (271728, 283140), (276760, 277992), (277056, 277695)]