106119992160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{79}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 67, 68, 70, 72, 78, 79, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 134, 135, 136, 140, 144, 153, 156, 158, 160, 162, 168, 170, 180, 182, 189, 195, 201, 204, 208, 210, 216, 221, 224, 234, 237, 238, 240, 252, 255, 260, 268, 270, 272, 273, 280, 288, 306, 312, 315, 316, 324, 335, 336, 340, 351, 357, 360, 364, 378, 390, 395, 402, 405, 408, 416, 420, 432, 442, 455, 459, 468, 469, 474, 476, 480, 504, 510, 520, 536, 540, 544, 546, 553, 560, 567, 585, 595, 603, 612, 624, 630, 632, 648, 663, 670, 672, 680, 702, 711, 714, 720, 728, 756, 765, 780, 790, 804, 810, 816, 819, 840, 864, 871, 884, 910, 918, 936, 938, 945, 948, 952, 1005, 1008, 1020, 1027, 1040, 1053, 1071, 1072, 1080, 1092, 1105, 1106, 1120, 1134, 1139, 1170, 1185, 1190, 1206, 1224, 1248, 1260, 1264, 1296, 1326, 1340, 1343, 1360, 1365, 1377, 1404, 1407, 1422, 1428, 1440, 1456, 1512, 1530, 1547, 1560, 1580, 1608, 1620, 1632, 1638, 1659, 1680, 1742, 1755, 1768, 1785, 1809, 1820, 1836, 1872, 1876, 1890, 1896, 1904, 1989, 2010, 2016, 2040, 2054, 2080, 2106, 2133, 2142, 2144, 2160, 2184, 2210, 2212, 2268, 2278, 2295, 2340, 2345, 2370, 2380, 2412, 2448, 2457, 2520, 2528, 2592, 2613, 2652, 2680, 2686, 2720, 2730, 2754, 2765, 2808, 2814, 2835, 2844, 2856, 2912, 3015, 3024, 3060, 3081, 3094, 3120, 3160, 3213, 3216, 3240, 3276, 3315, 3318, 3360, 3417, 3484, 3510, 3536, 3555, 3570, 3618, 3640, 3672, 3744, 3752, 3780, 3792, 3808, 3978, 4020, 4029, 4080, 4095, 4108, 4212, 4221, 4266, 4284, 4320, 4355, 4368, 4420, 4424, 4536, 4556, 4590, 4641, 4680, 4690, 4740, 4760, 4824, 4896, 4914, 4977, 5040, 5135, 5226, 5265, 5293, 5304, 5355, 5360, 5372, 5427, 5460, 5508, 5530, 5616, 5628, 5670, 5688, 5695, 5712, 5967, 6030, 6048, 6097, 6120, 6162, 6188, 6240, 6320, 6399, 6426, 6432, 6480, 6552, 6630, 6636, 6715, 6834, 6885, 6968, 7020, 7035, 7072, 7110, 7140, 7189, 7236, 7280, 7344, 7371, 7504, 7560, 7584, 7735, 7839, 7956, 7973, 8040, 8058, 8160, 8190, 8216, 8295, 8424, 8442, 8532, 8568, 8710, 8736, 8840, 8848, 9045, 9072, 9112, 9180, 9243, 9282, 9360, 9380, 9401, 9480, 9520, 9639, 9648, 9828, 9945, 9954, 10080, 10251, 10270, 10452, 10530, 10586, 10608, 10665, 10710, 10720, 10744, 10854, 10920, 11016, 11060, 11232, 11256, 11340, 11376, 11390, 11424, 11934, 12060, 12087, 12194, 12240, 12285, 12324, 12376, 12640, 12663, 12798, 12852, 12960, 13065, 13104, 13260, 13272, 13430, 13668, 13770, 13923, 13936, 14040, 14070, 14220, 14280, 14378, 14472, 14560, 14688, 14742, 14807, 14931, 15008, 15120, 15405, 15470, 15678, 15879, 15912, 15946, 16065, 16080, 16116, 16380, 16432, 16590, 16848, 16884, 17064, 17085, 17136, 17420, 17459, 17680, 17696, 17901, 18090, 18144, 18224, 18291, 18360, 18486, 18564, 18720, 18760, 18802, 18960, 19040, 19278, 19296, 19656, 19890, 19908, 20145, 20502, 20540, 20904, 21060, 21105, 21172, 21216, 21330, 21420, 21488, 21567, 21708, 21840, 22032, 22120, 22512, 22680, 22752, 22780, 23205, 23517, 23868, 23919, 24120, 24174, 24388, 24480, 24570, 24648, 24752, 24885, 25326, 25596, 25704, 26130, 26208, 26465, 26520, 26544, 26860, 27135, 27336, 27540, 27729, 27846, 27872, 28080, 28140, 28203, 28440, 28560, 28756, 28944, 29484, 29614, 29835, 29862, 30240, 30485, 30753, 30810, 30940, 31356, 31758, 31824, 31892, 31995, 32130, 32160, 32232, 32760, 32864, 33180, 33696, 33768, 34128, 34170, 34272, 34840, 34918, 35360, 35802, 35945, 36180, 36261, 36448, 36582, 36720, 36855, 36972, 37051, 37128, 37520, 37604, 37920, 37989, 38556, 39195, 39312, 39780, 39816, 39865, 40290, 41004, 41080, 41769, 41808, 42120, 42210, 42344, 42660, 42840, 42976, 43134, 43416, 43680, 44064, 44240, 44421, 44793, 45024, 45360, 45560, 46215, 46410, 47005, 47034, 47637, 47736, 47838, 48195, 48240, 48348, 48776, 49140, 49296, 49504, 49770, 50652, 51192, 51255, 51408, 52260, 52377, 52930, 53040, 53088, 53720, 54270, 54672, 54873, 55080, 55458, 55692, 56160, 56280, 56406, 56880, 57120, 57512, 57888, 58968, 59228, 59670, 59724, 60435, 60970, 61506, 61620, 61880, 62712, 63315, 63516, 63648, 63784, 63990, 64260, 64464, 64701, 65520, 66360, 67536, 68256, 68340, 68809, 69615, 69680, 69836, 70551, 71604, 71757, 71890, 72360, 72522, 73164, 73440, 73710, 73944, 74035, 74102, 74256, 74655, 75040, 75208, 75978, 77112, 78390, 78624, 79395, 79560, 79632, 79730, 80580, 82008, 82160, 83187, 83538, 83616, 84240, 84420, 84609, 84688, 85320, 85680, 86268, 86832, 87295, 88480, 88842, 89505, 89586, 89981, 90720, 91120, 91455, 92259, 92430, 92820, 94010, 94068, 95274, 95472, 95676, 96390, 96480, 96696, 97552, 98280, 98592, 99540, 101304, 102384, 102510, 102816, 103649, 104520, 104754, 105860, 106080, 107440, 107835, 108540, 108783, 109344, 109746, 110160, 110916, 111153, 111384, 112560, 112812, 113760, 115024, 117585, 117936, 118456, 119340, 119448, 119595, 120870, 121940, 122213, 123012, 123240, 123760, 125307, 125424, 126630, 127032, 127568, 127980, 128520, 128928, 129402, 131040, 132720, 133263, 135072, 136680, 137618, 138645, 139230, 139360, 139672, 141015, 141102, 142911, 143208, 143514, 143780, 144720, 145044, 146328, 147420, 147888, 148070, 148204, 148512, 149310, 150416, 151956, 153765, 154224, 156780, 157131, 158790, 159120, 159264, 159460, 161160, 164016, 164320, 164619, 166374, 167076, 168480, 168840, 169218, 169376, 170640, 171360, 172536, 173664, 174590, 177684, 179010, 179172, 179962, 181305, 182240, 182910, 184518, 184860, 185255, 185640, 188020, 188136, 189945, 190548, 190944, 191352, 192780, 193392, 194103, 195104, 196560, 199080, 202608, 204768, 205020, 206427, 207298, 208845, 209040, 209508, 211720, 214880, 215271, 215670, 217080, 217566, 219492, 220320, 221832, 222105, 222306, 222768, 223965, 225120, 225624, 230048, 235170, 235872, 236912, 238185, 238680, 238896, 239190, 241740, 243880, 244426, 246024, 246480, 247520, 250614, 250848, 253260, 253827, 254064, 255136, 255960, 257040, 258804, 261885, 265440, 266526, 269943, 273360, 274365, 275236, 277290, 278460, 279344, 282030, 282204, 285822, 286416, 287028, 287560, 289440, 290088, 292656, 294840, 295776, 296140, 296408, 298620, 300832, 303912, 307530, 308448, 310947, 313560, 314262, 317580, 318240, 318920, 322320, 323505, 328032, 329238, 332748, 333459, 334152, 337680, 338436, 341280, 344045, 345072, 349180, 352755, 355368, 358020, 358344, 358785, 359924, 362610, 365820, 366639, 369036, 369720, 370510, 371280, 376040, 376272, 379890, 381096, 382704, 385560, 386784, 388206, 393120, 398160, 399789, 405216, 410040, 412854, 414596, 415935, 417690, 418080, 419016, 423045, 423440, 428733, 430542, 431340, 434160, 435132, 438984, 443664, 444210, 444612, 445536, 447930, 449905, 451248, 461295, 470340, 471393, 473824, 476370, 477360, 477792, 478380, 481663, 483480, 487760, 488852, 492048, 492960, 493857, 501228, 506520, 507654, 508128, 511920, 514080, 517608, 518245, 523770, 533052, 539886, 543915, 546720, 548730, 550472, 554580, 555765, 556920, 558688, 564060, 564408, 571644, 572832, 574056, 575120, 580176, 582309, 585312, 589680, 592280, 592816, 597240, 607824, 611065, 615060, 619281, 621894, 626535, 627120, 628524, 629867, 635160, 637840, 644640, 645813, 647010, 658476, 665496, 666315, 666918, 668304, 675360, 676872, 688090, 690144, 698360, 705510, 710736, 714555, 716040, 716688, 717570, 719848, 725220, 731640, 733278, 738072, 739440, 741020, 742560, 752080, 752544, 759780, 761481, 762192, 765408, 771120, 776412, 785655, 796320, 799578, 809829, 820080, 823095, 825708, 829192, 831870, 835380, 838032, 846090, 846880, 857466, 861084, 862680, 868320, 870264, 877968, 887328, 888420, 889224, 895860, 899810, 902496, 922590, 932841, 940680, 942786, 952740, 954720, 956760, 963326, 966960, 970515, 975520, 977704, 984096, 987714, 1000377, 1002456, 1013040, 1015308, 1023840, 1032135, 1035216, 1036490, 1047540, 1066104, 1076355, 1079772, 1087830, 1097460, 1099917, 1100944, 1109160, 1111530, 1113840, 1128120, 1128816, 1143288, 1148112, 1150240, 1160352, 1164618, 1169753, 1179360, 1184560, 1185632, 1194480, 1199367, 1215648, 1222130, 1230120, 1238562, 1243788, 1253070, 1254240, 1257048, 1259734, 1269135, 1270320, 1275680, 1291626, 1294020, 1316952, 1330992, 1332630, 1333836, 1336608, 1349715, 1353744, 1376180, 1396720, 1411020, 1414179, 1421472, 1429110, 1432080, 1433376, 1435140, 1439696, 1444989, 1450440, 1463280, 1466556, 1476144, 1478880, 1482040, 1504160, 1519560, 1522962, 1524384, 1542240, 1552824, 1554735, 1571310, 1599156, 1619658, 1640160, 1646190, 1651416, 1658384, 1663740, 1667295, 1670760, 1676064, 1692180, 1714932, 1722168, 1725360, 1740528, 1755936, 1776840, 1778448, 1791720, 1799620, 1833195, 1845180, 1857843, 1865682, 1881360, 1885572, 1889601, 1905480, 1913520, 1926652, 1933920, 1941030, 1955408, 1975428, 1998945, 2000754, 2004912, 2026080, 2030616, 2064270, 2070432, 2072980, 2095080, 2132208, 2143665, 2152710, 2159544, 2175660, 2194920, 2199834, 2201888, 2218320, 2223060, 2227680, 2256240, 2257632, 2286576, 2296224, 2329236, 2339506, 2356965, 2369120, 2388960, 2398734, 2408315, 2429487, 2444260, 2460240, 2469285, 2477124, 2487576, 2506140, 2514096, 2519468, 2538270, 2540640, 2583252, 2588040, 2633904, 2661984, 2665260, 2667672, 2699430, 2707488, 2752360, 2793440, 2798523, 2822040, 2828358, 2858220, 2864160, 2870280, 2879392, 2889978, 2900880, 2911545, 2926560, 2933112, 2952288, 2964080, 3001131, 3039120, 3045924, 3096405, 3105648, 3109470, 3142620, 3149335, 3198312, 3229065, 3239316, 3292380, 3299751, 3302832, 3316768, 3327480, 3334590, 3341520, 3384360, 3429864, 3444336, 3450720, 3481056, 3509259, 3553680, 3556896, 3583440, 3599240, 3666390, 3690360, 3715686, 3731364, 3762720, 3771144, 3779202, 3807405, 3810960, 3827040, 3853304, 3882060, 3910816, 3950856, 3997890, 4001508, 4009824, 4049145, 4061232, 4128540, 4145960, 4190160, 4264416, 4287330, 4305420, 4319088, 4334967, 4351320, 4389840, 4399668, 4436640, 4446120, 4512480, 4573152, 4658472, 4664205, 4679012, 4713930, 4797468, 4816630, 4858974, 4888520, 4920480, 4938570, 4954248, 4975152, 5001885, 5012280, 5028192, 5038936, 5076540, 5166504, 5176080, 5267808, 5330520, 5335344, 5398860, 5499585, 5504720, 5573529, 5597046, 5644080, 5656716, 5668803, 5716440, 5740560, 5779956, 5801760, 5823090, 5848765, 5866224, 5928160, 5996835, 6002262, 6078240, 6091848, 6192810, 6211296, 6218940, 6285240, 6298670, 6396624, 6458130, 6478632, 6584760, 6599502, 6605664, 6654960, 6669180, 6683040, 6768720, 6859728, 6888672, 7018518, 7070895, 7107360, 7166880, 7198480, 7224945, 7288461, 7332780, 7380720, 7431372, 7462728, 7542288, 7558404, 7614810, 7621920, 7706608, 7764120, 7901712, 7995780, 8003016, 8098290, 8122464, 8188271, 8257080, 8291920, 8380320, 8395569, 8574660, 8610840, 8638176, 8669934, 8702640, 8779680, 8799336, 8892240, 9289215, 9316944, 9328410, 9358024, 9427860, 9448005, 9594936, 9633260, 9717948, 9777040, 9877140, 9899253, 9908496, 9950304, 10003770, 10024560, 10077872, 10153080, 10333008, 10352160, 10527777, 10661040, 10670688, 10797720, 10999170, 11009440, 11147058, 11194092, 11288160, 11313432, 11337606, 11432880, 11481120, 11559912, 11646180, 11697530, 11732448, 11993670, 12004524, 12147435, 12183696, 12385620, 12437880, 12570480, 12597340, 12793248, 12916260, 12957264, 13004901, 13169520, 13199004, 13309920, 13338360, 13537440, 13719456, 13992615, 14037036, 14141790, 14396960, 14449890, 14576922, 14665560, 14761440, 14862744, 14925456, 15005655, 15084576, 15116808, 15229620, 15413216, 15528240, 15803424, 15991560, 16006032, 16196580, 16376542, 16498755, 16514160, 16583840, 16791138, 17006409, 17149320, 17221680, 17339868, 17405280, 17546295, 17598672, 17784480, 18578430, 18633888, 18656820, 18716048, 18855720, 18896010, 19189872, 19266520, 19435896, 19554080, 19754280, 19798506, 19816992, 20007540, 20049120, 20155744, 20306160, 20666016, 21055554, 21322080, 21595440, 21674835, 21998340, 22294116, 22388184, 22626864, 22675212, 22865760, 23119824, 23292360, 23395060, 23987340, 24009048, 24294870, 24367392, 24564813, 24771240, 24875760, 25140960, 25194680, 25832520, 25914528, 26009802, 26339040, 26398008, 26676720, 27867645, 27985230, 28074072, 28283580, 28344015, 28899780, 29153844, 29331120, 29725488, 29850912, 30011310, 30233616, 30459240, 31056480, 31583331, 31983120, 32012064, 32393160, 32753084, 32997510, 33028320, 33582276, 34012818, 34298640, 34443360, 34679736, 35092590, 35197344, 36442305, 37156860, 37313640, 37432096, 37711440, 37792020, 38379744, 38533040, 38871792, 39014703, 39508560, 39597012, 40015080, 40612320, 40941355, 41977845, 42111108, 43190880, 43349670, 43996680, 44588232, 44776368, 45253728, 45350424, 46239648, 46584720, 46790120, 47974680, 48018096, 48589740, 49129626, 49496265, 49542480, 49751520, 50389360, 51019227, 51665040, 52019604, 52638885, 52796016, 53353440, 55735290, 55970460, 56148144, 56567160, 56688030, 57799560, 58307688, 58662240, 59450976, 60022620, 60467232, 60918480, 63166662, 63966240, 64786320, 65024505, 65506168, 65995020, 67164552, 68025636, 68597280, 69359472, 70185180, 72884610, 73694439, 74313720, 74627280, 75422880, 75584040, 77066080, 77743584, 78029406, 79017120, 79194024, 80030160, 81882710, 83955690, 84222216, 85032045, 86699340, 87993360, 89176464, 89552736, 90700848, 93169440, 93580240, 94749993, 95949360, 96036192, 97179480, 98259252, 98992530, 99084960, 100778720, 102038454, 103330080, 104039208, 105277770, 105592032, 111470580, 111940920, 112296288, 113134320, 113376060, 115599120, 116615376, 120045240, 121836960, 122824065, 126333324, 129572640, 130049010, 131012336, 131990040, 134329104, 136051272, 138718944, 140370360, 145769220, 147388878, 148627440, 149254560, 151168080, 156058812, 157916655, 158388048, 160060320, 163765420, 167911380, 168444432, 170064090, 173398680, 175986720, 178352928, 181401696, 187160480, 189499986, 191898720, 194358960, 195073515, 196518504, 197985060, 204076908, 208078416, 210555540, 221083317, 222941160, 223881840, 226268640, 226752120, 231198240, 233230752, 240090480, 245648130, 252666648, 255096135, 260098020, 262024672, 263980080, 268658208, 272102544, 280740720, 291538440, 294777756, 297254880, 302336160, 312117624, 315833310, 316776096, 327530840, 335822760, 336888864, 340128180, 346797360, 368472195, 378999972, 388717920, 390147030, 393037008, 395970120, 408153816, 416156832, 421111080, 442166634, 445882320, 447763680, 453504240, 473749965, 480180960, 491296260, 505333296, 510192270, 520196040, 527960160, 544205088, 561481440, 583076880, 589555512, 624235248, 631666620, 655061680, 663249951, 671645520, 680256360, 693594720, 736944390, 757999944, 780294060, 786074016, 791940240, 816307632, 842222160, 884333268, 891764640, 907008480, 947499930, 982592520, 1010666592, 1020384540, 1040392080, 1105416585, 1166153760, 1179111024, 1248470496, 1263333240, 1310123360, 1326499902, 1343291040, 1360512720, 1473888780, 1515999888, 1560588120, 1583880480, 1632615264, 1684444320, 1768666536, 1894999860, 1965185040, 2040769080, 2080784160, 2210833170, 2358222048, 2526666480, 2652999804, 2721025440, 2947777560, 3031999776, 3121176240, 3316249755, 3537333072, 3789999720, 3930370080, 4081538160, 4421666340, 5053332960, 5305999608, 5895555120, 6242352480, 6632499510, 7074666144, 7579999440, 8163076320, 8843332680, 10611999216, 11791110240, 13264999020, 15159998880, 17686665360, 21223998432, 26529998040, 35373330720, 53059996080, 106119992160]

約数ペア:

[(1, 106119992160), (2, 53059996080), (3, 35373330720), (4, 26529998040), (5, 21223998432), (6, 17686665360), (7, 15159998880), (8, 13264999020), (9, 11791110240), (10, 10611999216), (12, 8843332680), (13, 8163076320), (14, 7579999440), (15, 7074666144), (16, 6632499510), (17, 6242352480), (18, 5895555120), (20, 5305999608), (21, 5053332960), (24, 4421666340), (26, 4081538160), (27, 3930370080), (28, 3789999720), (30, 3537333072), (32, 3316249755), (34, 3121176240), (35, 3031999776), (36, 2947777560), (39, 2721025440), (40, 2652999804), (42, 2526666480), (45, 2358222048), (48, 2210833170), (51, 2080784160), (52, 2040769080), (54, 1965185040), (56, 1894999860), (60, 1768666536), (63, 1684444320), (65, 1632615264), (67, 1583880480), (68, 1560588120), (70, 1515999888), (72, 1473888780), (78, 1360512720), (79, 1343291040), (80, 1326499902), (81, 1310123360), (84, 1263333240), (85, 1248470496), (90, 1179111024), (91, 1166153760), (96, 1105416585), (102, 1040392080), (104, 1020384540), (105, 1010666592), (108, 982592520), (112, 947499930), (117, 907008480), (119, 891764640), (120, 884333268), (126, 842222160), (130, 816307632), (134, 791940240), (135, 786074016), (136, 780294060), (140, 757999944), (144, 736944390), (153, 693594720), (156, 680256360), (158, 671645520), (160, 663249951), (162, 655061680), (168, 631666620), (170, 624235248), (180, 589555512), (182, 583076880), (189, 561481440), (195, 544205088), (201, 527960160), (204, 520196040), (208, 510192270), (210, 505333296), (216, 491296260), (221, 480180960), (224, 473749965), (234, 453504240), (237, 447763680), (238, 445882320), (240, 442166634), (252, 421111080), (255, 416156832), (260, 408153816), (268, 395970120), (270, 393037008), (272, 390147030), (273, 388717920), (280, 378999972), (288, 368472195), (306, 346797360), (312, 340128180), (315, 336888864), (316, 335822760), (324, 327530840), (335, 316776096), (336, 315833310), (340, 312117624), (351, 302336160), (357, 297254880), (360, 294777756), (364, 291538440), (378, 280740720), (390, 272102544), (395, 268658208), (402, 263980080), (405, 262024672), (408, 260098020), (416, 255096135), (420, 252666648), (432, 245648130), (442, 240090480), (455, 233230752), (459, 231198240), (468, 226752120), (469, 226268640), (474, 223881840), (476, 222941160), (480, 221083317), (504, 210555540), (510, 208078416), (520, 204076908), (536, 197985060), (540, 196518504), (544, 195073515), (546, 194358960), (553, 191898720), (560, 189499986), (567, 187160480), (585, 181401696), (595, 178352928), (603, 175986720), (612, 173398680), (624, 170064090), (630, 168444432), (632, 167911380), (648, 163765420), (663, 160060320), (670, 158388048), (672, 157916655), (680, 156058812), (702, 151168080), (711, 149254560), (714, 148627440), (720, 147388878), (728, 145769220), (756, 140370360), (765, 138718944), (780, 136051272), (790, 134329104), (804, 131990040), (810, 131012336), (816, 130049010), (819, 129572640), (840, 126333324), (864, 122824065), (871, 121836960), (884, 120045240), (910, 116615376), (918, 115599120), (936, 113376060), (938, 113134320), (945, 112296288), (948, 111940920), (952, 111470580), (1005, 105592032), (1008, 105277770), (1020, 104039208), (1027, 103330080), (1040, 102038454), (1053, 100778720), (1071, 99084960), (1072, 98992530), (1080, 98259252), (1092, 97179480), (1105, 96036192), (1106, 95949360), (1120, 94749993), (1134, 93580240), (1139, 93169440), (1170, 90700848), (1185, 89552736), (1190, 89176464), (1206, 87993360), (1224, 86699340), (1248, 85032045), (1260, 84222216), (1264, 83955690), (1296, 81882710), (1326, 80030160), (1340, 79194024), (1343, 79017120), (1360, 78029406), (1365, 77743584), (1377, 77066080), (1404, 75584040), (1407, 75422880), (1422, 74627280), (1428, 74313720), (1440, 73694439), (1456, 72884610), (1512, 70185180), (1530, 69359472), (1547, 68597280), (1560, 68025636), (1580, 67164552), (1608, 65995020), (1620, 65506168), (1632, 65024505), (1638, 64786320), (1659, 63966240), (1680, 63166662), (1742, 60918480), (1755, 60467232), (1768, 60022620), (1785, 59450976), (1809, 58662240), (1820, 58307688), (1836, 57799560), (1872, 56688030), (1876, 56567160), (1890, 56148144), (1896, 55970460), (1904, 55735290), (1989, 53353440), (2010, 52796016), (2016, 52638885), (2040, 52019604), (2054, 51665040), (2080, 51019227), (2106, 50389360), (2133, 49751520), (2142, 49542480), (2144, 49496265), (2160, 49129626), (2184, 48589740), (2210, 48018096), (2212, 47974680), (2268, 46790120), (2278, 46584720), (2295, 46239648), (2340, 45350424), (2345, 45253728), (2370, 44776368), (2380, 44588232), (2412, 43996680), (2448, 43349670), (2457, 43190880), (2520, 42111108), (2528, 41977845), (2592, 40941355), (2613, 40612320), (2652, 40015080), (2680, 39597012), (2686, 39508560), (2720, 39014703), (2730, 38871792), (2754, 38533040), (2765, 38379744), (2808, 37792020), (2814, 37711440), (2835, 37432096), (2844, 37313640), (2856, 37156860), (2912, 36442305), (3015, 35197344), (3024, 35092590), (3060, 34679736), (3081, 34443360), (3094, 34298640), (3120, 34012818), (3160, 33582276), (3213, 33028320), (3216, 32997510), (3240, 32753084), (3276, 32393160), (3315, 32012064), (3318, 31983120), (3360, 31583331), (3417, 31056480), (3484, 30459240), (3510, 30233616), (3536, 30011310), (3555, 29850912), (3570, 29725488), (3618, 29331120), (3640, 29153844), (3672, 28899780), (3744, 28344015), (3752, 28283580), (3780, 28074072), (3792, 27985230), (3808, 27867645), (3978, 26676720), (4020, 26398008), (4029, 26339040), (4080, 26009802), (4095, 25914528), (4108, 25832520), (4212, 25194680), (4221, 25140960), (4266, 24875760), (4284, 24771240), (4320, 24564813), (4355, 24367392), (4368, 24294870), (4420, 24009048), (4424, 23987340), (4536, 23395060), (4556, 23292360), (4590, 23119824), (4641, 22865760), (4680, 22675212), (4690, 22626864), (4740, 22388184), (4760, 22294116), (4824, 21998340), (4896, 21674835), (4914, 21595440), (4977, 21322080), (5040, 21055554), (5135, 20666016), (5226, 20306160), (5265, 20155744), (5293, 20049120), (5304, 20007540), (5355, 19816992), (5360, 19798506), (5372, 19754280), (5427, 19554080), (5460, 19435896), (5508, 19266520), (5530, 19189872), (5616, 18896010), (5628, 18855720), (5670, 18716048), (5688, 18656820), (5695, 18633888), (5712, 18578430), (5967, 17784480), (6030, 17598672), (6048, 17546295), (6097, 17405280), (6120, 17339868), (6162, 17221680), (6188, 17149320), (6240, 17006409), (6320, 16791138), (6399, 16583840), (6426, 16514160), (6432, 16498755), (6480, 16376542), (6552, 16196580), (6630, 16006032), (6636, 15991560), (6715, 15803424), (6834, 15528240), (6885, 15413216), (6968, 15229620), (7020, 15116808), (7035, 15084576), (7072, 15005655), (7110, 14925456), (7140, 14862744), (7189, 14761440), (7236, 14665560), (7280, 14576922), (7344, 14449890), (7371, 14396960), (7504, 14141790), (7560, 14037036), (7584, 13992615), (7735, 13719456), (7839, 13537440), (7956, 13338360), (7973, 13309920), (8040, 13199004), (8058, 13169520), (8160, 13004901), (8190, 12957264), (8216, 12916260), (8295, 12793248), (8424, 12597340), (8442, 12570480), (8532, 12437880), (8568, 12385620), (8710, 12183696), (8736, 12147435), (8840, 12004524), (8848, 11993670), (9045, 11732448), (9072, 11697530), (9112, 11646180), (9180, 11559912), (9243, 11481120), (9282, 11432880), (9360, 11337606), (9380, 11313432), (9401, 11288160), (9480, 11194092), (9520, 11147058), (9639, 11009440), (9648, 10999170), (9828, 10797720), (9945, 10670688), (9954, 10661040), (10080, 10527777), (10251, 10352160), (10270, 10333008), (10452, 10153080), (10530, 10077872), (10586, 10024560), (10608, 10003770), (10665, 9950304), (10710, 9908496), (10720, 9899253), (10744, 9877140), (10854, 9777040), (10920, 9717948), (11016, 9633260), (11060, 9594936), (11232, 9448005), (11256, 9427860), (11340, 9358024), (11376, 9328410), (11390, 9316944), (11424, 9289215), (11934, 8892240), (12060, 8799336), (12087, 8779680), (12194, 8702640), (12240, 8669934), (12285, 8638176), (12324, 8610840), (12376, 8574660), (12640, 8395569), (12663, 8380320), (12798, 8291920), (12852, 8257080), (12960, 8188271), (13065, 8122464), (13104, 8098290), (13260, 8003016), (13272, 7995780), (13430, 7901712), (13668, 7764120), (13770, 7706608), (13923, 7621920), (13936, 7614810), (14040, 7558404), (14070, 7542288), (14220, 7462728), (14280, 7431372), (14378, 7380720), (14472, 7332780), (14560, 7288461), (14688, 7224945), (14742, 7198480), (14807, 7166880), (14931, 7107360), (15008, 7070895), (15120, 7018518), (15405, 6888672), (15470, 6859728), (15678, 6768720), (15879, 6683040), (15912, 6669180), (15946, 6654960), (16065, 6605664), (16080, 6599502), (16116, 6584760), (16380, 6478632), (16432, 6458130), (16590, 6396624), (16848, 6298670), (16884, 6285240), (17064, 6218940), (17085, 6211296), (17136, 6192810), (17420, 6091848), (17459, 6078240), (17680, 6002262), (17696, 5996835), (17901, 5928160), (18090, 5866224), (18144, 5848765), (18224, 5823090), (18291, 5801760), (18360, 5779956), (18486, 5740560), (18564, 5716440), (18720, 5668803), (18760, 5656716), (18802, 5644080), (18960, 5597046), (19040, 5573529), (19278, 5504720), (19296, 5499585), (19656, 5398860), (19890, 5335344), (19908, 5330520), (20145, 5267808), (20502, 5176080), (20540, 5166504), (20904, 5076540), (21060, 5038936), (21105, 5028192), (21172, 5012280), (21216, 5001885), (21330, 4975152), (21420, 4954248), (21488, 4938570), (21567, 4920480), (21708, 4888520), (21840, 4858974), (22032, 4816630), (22120, 4797468), (22512, 4713930), (22680, 4679012), (22752, 4664205), (22780, 4658472), (23205, 4573152), (23517, 4512480), (23868, 4446120), (23919, 4436640), (24120, 4399668), (24174, 4389840), (24388, 4351320), (24480, 4334967), (24570, 4319088), (24648, 4305420), (24752, 4287330), (24885, 4264416), (25326, 4190160), (25596, 4145960), (25704, 4128540), (26130, 4061232), (26208, 4049145), (26465, 4009824), (26520, 4001508), (26544, 3997890), (26860, 3950856), (27135, 3910816), (27336, 3882060), (27540, 3853304), (27729, 3827040), (27846, 3810960), (27872, 3807405), (28080, 3779202), (28140, 3771144), (28203, 3762720), (28440, 3731364), (28560, 3715686), (28756, 3690360), (28944, 3666390), (29484, 3599240), (29614, 3583440), (29835, 3556896), (29862, 3553680), (30240, 3509259), (30485, 3481056), (30753, 3450720), (30810, 3444336), (30940, 3429864), (31356, 3384360), (31758, 3341520), (31824, 3334590), (31892, 3327480), (31995, 3316768), (32130, 3302832), (32160, 3299751), (32232, 3292380), (32760, 3239316), (32864, 3229065), (33180, 3198312), (33696, 3149335), (33768, 3142620), (34128, 3109470), (34170, 3105648), (34272, 3096405), (34840, 3045924), (34918, 3039120), (35360, 3001131), (35802, 2964080), (35945, 2952288), (36180, 2933112), (36261, 2926560), (36448, 2911545), (36582, 2900880), (36720, 2889978), (36855, 2879392), (36972, 2870280), (37051, 2864160), (37128, 2858220), (37520, 2828358), (37604, 2822040), (37920, 2798523), (37989, 2793440), (38556, 2752360), (39195, 2707488), (39312, 2699430), (39780, 2667672), (39816, 2665260), (39865, 2661984), (40290, 2633904), (41004, 2588040), (41080, 2583252), (41769, 2540640), (41808, 2538270), (42120, 2519468), (42210, 2514096), (42344, 2506140), (42660, 2487576), (42840, 2477124), (42976, 2469285), (43134, 2460240), (43416, 2444260), (43680, 2429487), (44064, 2408315), (44240, 2398734), (44421, 2388960), (44793, 2369120), (45024, 2356965), (45360, 2339506), (45560, 2329236), (46215, 2296224), (46410, 2286576), (47005, 2257632), (47034, 2256240), (47637, 2227680), (47736, 2223060), (47838, 2218320), (48195, 2201888), (48240, 2199834), (48348, 2194920), (48776, 2175660), (49140, 2159544), (49296, 2152710), (49504, 2143665), (49770, 2132208), (50652, 2095080), (51192, 2072980), (51255, 2070432), (51408, 2064270), (52260, 2030616), (52377, 2026080), (52930, 2004912), (53040, 2000754), (53088, 1998945), (53720, 1975428), (54270, 1955408), (54672, 1941030), (54873, 1933920), (55080, 1926652), (55458, 1913520), (55692, 1905480), (56160, 1889601), (56280, 1885572), (56406, 1881360), (56880, 1865682), (57120, 1857843), (57512, 1845180), (57888, 1833195), (58968, 1799620), (59228, 1791720), (59670, 1778448), (59724, 1776840), (60435, 1755936), (60970, 1740528), (61506, 1725360), (61620, 1722168), (61880, 1714932), (62712, 1692180), (63315, 1676064), (63516, 1670760), (63648, 1667295), (63784, 1663740), (63990, 1658384), (64260, 1651416), (64464, 1646190), (64701, 1640160), (65520, 1619658), (66360, 1599156), (67536, 1571310), (68256, 1554735), (68340, 1552824), (68809, 1542240), (69615, 1524384), (69680, 1522962), (69836, 1519560), (70551, 1504160), (71604, 1482040), (71757, 1478880), (71890, 1476144), (72360, 1466556), (72522, 1463280), (73164, 1450440), (73440, 1444989), (73710, 1439696), (73944, 1435140), (74035, 1433376), (74102, 1432080), (74256, 1429110), (74655, 1421472), (75040, 1414179), (75208, 1411020), (75978, 1396720), (77112, 1376180), (78390, 1353744), (78624, 1349715), (79395, 1336608), (79560, 1333836), (79632, 1332630), (79730, 1330992), (80580, 1316952), (82008, 1294020), (82160, 1291626), (83187, 1275680), (83538, 1270320), (83616, 1269135), (84240, 1259734), (84420, 1257048), (84609, 1254240), (84688, 1253070), (85320, 1243788), (85680, 1238562), (86268, 1230120), (86832, 1222130), (87295, 1215648), (88480, 1199367), (88842, 1194480), (89505, 1185632), (89586, 1184560), (89981, 1179360), (90720, 1169753), (91120, 1164618), (91455, 1160352), (92259, 1150240), (92430, 1148112), (92820, 1143288), (94010, 1128816), (94068, 1128120), (95274, 1113840), (95472, 1111530), (95676, 1109160), (96390, 1100944), (96480, 1099917), (96696, 1097460), (97552, 1087830), (98280, 1079772), (98592, 1076355), (99540, 1066104), (101304, 1047540), (102384, 1036490), (102510, 1035216), (102816, 1032135), (103649, 1023840), (104520, 1015308), (104754, 1013040), (105860, 1002456), (106080, 1000377), (107440, 987714), (107835, 984096), (108540, 977704), (108783, 975520), (109344, 970515), (109746, 966960), (110160, 963326), (110916, 956760), (111153, 954720), (111384, 952740), (112560, 942786), (112812, 940680), (113760, 932841), (115024, 922590), (117585, 902496), (117936, 899810), (118456, 895860), (119340, 889224), (119448, 888420), (119595, 887328), (120870, 877968), (121940, 870264), (122213, 868320), (123012, 862680), (123240, 861084), (123760, 857466), (125307, 846880), (125424, 846090), (126630, 838032), (127032, 835380), (127568, 831870), (127980, 829192), (128520, 825708), (128928, 823095), (129402, 820080), (131040, 809829), (132720, 799578), (133263, 796320), (135072, 785655), (136680, 776412), (137618, 771120), (138645, 765408), (139230, 762192), (139360, 761481), (139672, 759780), (141015, 752544), (141102, 752080), (142911, 742560), (143208, 741020), (143514, 739440), (143780, 738072), (144720, 733278), (145044, 731640), (146328, 725220), (147420, 719848), (147888, 717570), (148070, 716688), (148204, 716040), (148512, 714555), (149310, 710736), (150416, 705510), (151956, 698360), (153765, 690144), (154224, 688090), (156780, 676872), (157131, 675360), (158790, 668304), (159120, 666918), (159264, 666315), (159460, 665496), (161160, 658476), (164016, 647010), (164320, 645813), (164619, 644640), (166374, 637840), (167076, 635160), (168480, 629867), (168840, 628524), (169218, 627120), (169376, 626535), (170640, 621894), (171360, 619281), (172536, 615060), (173664, 611065), (174590, 607824), (177684, 597240), (179010, 592816), (179172, 592280), (179962, 589680), (181305, 585312), (182240, 582309), (182910, 580176), (184518, 575120), (184860, 574056), (185255, 572832), (185640, 571644), (188020, 564408), (188136, 564060), (189945, 558688), (190548, 556920), (190944, 555765), (191352, 554580), (192780, 550472), (193392, 548730), (194103, 546720), (195104, 543915), (196560, 539886), (199080, 533052), (202608, 523770), (204768, 518245), (205020, 517608), (206427, 514080), (207298, 511920), (208845, 508128), (209040, 507654), (209508, 506520), (211720, 501228), (214880, 493857), (215271, 492960), (215670, 492048), (217080, 488852), (217566, 487760), (219492, 483480), (220320, 481663), (221832, 478380), (222105, 477792), (222306, 477360), (222768, 476370), (223965, 473824), (225120, 471393), (225624, 470340), (230048, 461295), (235170, 451248), (235872, 449905), (236912, 447930), (238185, 445536), (238680, 444612), (238896, 444210), (239190, 443664), (241740, 438984), (243880, 435132), (244426, 434160), (246024, 431340), (246480, 430542), (247520, 428733), (250614, 423440), (250848, 423045), (253260, 419016), (253827, 418080), (254064, 417690), (255136, 415935), (255960, 414596), (257040, 412854), (258804, 410040), (261885, 405216), (265440, 399789), (266526, 398160), (269943, 393120), (273360, 388206), (274365, 386784), (275236, 385560), (277290, 382704), (278460, 381096), (279344, 379890), (282030, 376272), (282204, 376040), (285822, 371280), (286416, 370510), (287028, 369720), (287560, 369036), (289440, 366639), (290088, 365820), (292656, 362610), (294840, 359924), (295776, 358785), (296140, 358344), (296408, 358020), (298620, 355368), (300832, 352755), (303912, 349180), (307530, 345072), (308448, 344045), (310947, 341280), (313560, 338436), (314262, 337680), (317580, 334152), (318240, 333459), (318920, 332748), (322320, 329238), (323505, 328032)]