36429251040

素因数分解:

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

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 79, 80, 81, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 158, 160, 161, 162, 168, 170, 180, 182, 184, 189, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 237, 238, 240, 252, 255, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 316, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 395, 405, 408, 414, 416, 420, 432, 442, 455, 459, 460, 468, 474, 476, 480, 483, 504, 510, 520, 540, 544, 546, 552, 553, 560, 567, 585, 595, 598, 612, 621, 624, 630, 632, 644, 648, 663, 672, 680, 690, 702, 711, 714, 720, 728, 736, 756, 765, 780, 782, 790, 805, 810, 816, 819, 828, 840, 864, 884, 897, 910, 918, 920, 936, 945, 948, 952, 966, 1008, 1020, 1027, 1035, 1040, 1053, 1071, 1080, 1092, 1104, 1105, 1106, 1120, 1134, 1170, 1173, 1185, 1190, 1196, 1224, 1242, 1248, 1260, 1264, 1288, 1296, 1326, 1343, 1360, 1365, 1377, 1380, 1404, 1422, 1428, 1440, 1449, 1456, 1495, 1512, 1530, 1547, 1560, 1564, 1580, 1610, 1620, 1632, 1638, 1656, 1659, 1680, 1755, 1768, 1785, 1794, 1817, 1820, 1836, 1840, 1863, 1872, 1890, 1896, 1904, 1932, 1955, 1989, 2016, 2040, 2054, 2070, 2080, 2093, 2106, 2133, 2142, 2160, 2184, 2208, 2210, 2212, 2268, 2295, 2340, 2346, 2370, 2380, 2392, 2415, 2448, 2457, 2484, 2520, 2528, 2576, 2592, 2652, 2686, 2691, 2720, 2730, 2737, 2754, 2760, 2765, 2808, 2835, 2844, 2856, 2898, 2912, 2990, 3024, 3060, 3081, 3094, 3105, 3120, 3128, 3160, 3213, 3220, 3240, 3276, 3312, 3315, 3318, 3360, 3510, 3519, 3536, 3555, 3570, 3588, 3634, 3640, 3672, 3680, 3726, 3744, 3780, 3792, 3808, 3864, 3910, 3978, 4029, 4080, 4095, 4108, 4140, 4186, 4212, 4266, 4284, 4320, 4347, 4368, 4420, 4424, 4485, 4536, 4590, 4641, 4680, 4692, 4740, 4760, 4784, 4830, 4896, 4914, 4968, 4977, 5040, 5083, 5135, 5152, 5265, 5304, 5355, 5372, 5382, 5451, 5460, 5474, 5508, 5520, 5530, 5616, 5670, 5688, 5712, 5796, 5865, 5967, 5980, 6048, 6120, 6162, 6188, 6210, 6240, 6256, 6279, 6320, 6399, 6426, 6440, 6480, 6552, 6624, 6630, 6636, 6715, 6885, 7020, 7038, 7072, 7110, 7140, 7176, 7189, 7245, 7268, 7280, 7344, 7371, 7452, 7560, 7584, 7728, 7735, 7820, 7956, 8058, 8073, 8160, 8190, 8211, 8216, 8280, 8295, 8372, 8424, 8532, 8568, 8694, 8736, 8840, 8848, 8970, 9072, 9085, 9180, 9243, 9282, 9315, 9360, 9384, 9401, 9480, 9520, 9568, 9639, 9660, 9828, 9936, 9945, 9954, 10080, 10166, 10270, 10465, 10530, 10557, 10608, 10665, 10710, 10744, 10764, 10902, 10920, 10948, 11016, 11040, 11060, 11232, 11340, 11376, 11424, 11592, 11730, 11934, 11960, 12087, 12240, 12285, 12324, 12376, 12420, 12512, 12558, 12640, 12719, 12798, 12852, 12880, 12960, 13041, 13104, 13260, 13272, 13430, 13455, 13685, 13770, 13923, 14040, 14076, 14220, 14280, 14352, 14378, 14490, 14536, 14560, 14688, 14742, 14904, 14931, 15120, 15249, 15405, 15456, 15470, 15640, 15912, 16065, 16116, 16146, 16353, 16380, 16422, 16432, 16560, 16590, 16744, 16848, 17064, 17136, 17388, 17459, 17595, 17680, 17696, 17901, 17940, 18144, 18170, 18360, 18486, 18564, 18630, 18720, 18768, 18802, 18837, 18960, 19040, 19278, 19320, 19656, 19872, 19890, 19908, 20145, 20332, 20540, 20930, 21060, 21114, 21216, 21330, 21420, 21488, 21528, 21567, 21735, 21804, 21840, 21896, 22032, 22120, 22680, 22752, 23184, 23205, 23460, 23621, 23868, 23920, 24174, 24219, 24480, 24570, 24633, 24648, 24752, 24840, 24885, 25116, 25415, 25438, 25596, 25704, 25760, 26082, 26208, 26520, 26544, 26860, 26910, 27255, 27370, 27540, 27729, 27846, 28080, 28152, 28203, 28440, 28560, 28704, 28756, 28980, 29072, 29484, 29808, 29835, 29862, 30240, 30498, 30810, 30889, 30940, 31280, 31395, 31671, 31824, 31995, 32130, 32232, 32292, 32706, 32760, 32844, 32864, 33120, 33180, 33488, 33696, 34128, 34272, 34776, 34918, 35190, 35360, 35581, 35802, 35880, 35945, 36261, 36340, 36720, 36855, 36972, 37128, 37260, 37536, 37604, 37674, 37920, 38157, 38556, 38640, 39312, 39780, 39816, 40290, 40365, 40664, 41055, 41080, 41769, 41860, 42120, 42228, 42660, 42840, 42976, 43056, 43134, 43470, 43608, 43680, 43792, 44064, 44240, 44793, 45360, 45747, 46215, 46368, 46410, 46920, 47005, 47242, 47736, 47840, 48195, 48348, 48438, 49059, 49140, 49266, 49296, 49504, 49680, 49770, 50232, 50830, 50876, 51192, 51408, 52164, 52377, 52785, 53040, 53088, 53720, 53820, 54510, 54740, 55080, 55458, 55692, 56160, 56304, 56406, 56511, 56880, 57120, 57512, 57960, 58144, 58968, 59616, 59670, 59724, 60435, 60996, 61620, 61778, 61880, 62560, 62790, 63342, 63595, 63648, 63990, 64260, 64464, 64584, 64701, 65205, 65412, 65520, 65688, 66360, 66976, 68256, 69552, 69615, 69836, 70380, 70863, 71162, 71604, 71760, 71890, 72522, 72680, 73440, 73710, 73899, 73944, 74256, 74520, 74655, 75208, 75348, 76245, 76314, 77112, 77280, 78624, 79560, 79632, 80580, 80730, 81328, 81765, 82110, 82160, 83187, 83538, 83720, 84240, 84456, 84609, 85320, 85680, 86112, 86268, 86940, 87216, 87295, 87584, 88480, 89505, 89586, 90720, 91494, 92430, 92667, 92820, 93840, 94010, 94185, 94484, 95472, 96390, 96696, 96876, 98118, 98280, 98532, 98592, 99360, 99540, 100464, 101660, 101752, 102384, 102816, 104328, 104754, 105570, 106080, 106743, 107440, 107640, 107835, 108783, 109020, 109480, 110160, 110916, 111384, 112608, 112812, 113022, 113760, 114471, 115024, 115920, 117936, 118105, 119340, 119448, 120870, 121095, 121992, 122213, 123165, 123240, 123556, 123760, 125307, 125580, 126684, 127190, 127980, 128520, 128928, 129168, 129402, 130410, 130824, 131040, 131376, 132720, 137241, 138645, 139104, 139230, 139672, 140760, 141015, 141726, 142324, 143208, 143520, 143780, 145044, 145360, 147177, 147420, 147798, 147888, 148512, 149040, 149310, 150416, 150696, 152490, 152628, 154224, 154445, 157131, 158355, 159120, 159264, 161160, 161460, 162656, 163530, 164220, 164320, 165347, 166374, 167076, 167440, 168480, 168912, 169218, 169533, 170640, 171360, 172536, 173880, 174432, 174590, 177905, 179010, 179172, 181305, 182988, 184860, 185334, 185640, 187680, 188020, 188370, 188968, 190785, 190944, 192780, 193392, 193752, 194103, 196236, 196560, 197064, 199080, 200928, 203320, 203504, 204768, 208656, 208845, 209508, 211140, 212589, 213486, 214880, 215280, 215670, 216223, 217566, 218040, 218960, 220320, 221697, 221832, 222768, 223965, 225624, 226044, 228735, 228942, 230048, 231840, 235872, 236210, 238680, 238896, 241740, 242190, 243984, 244426, 245295, 246330, 246480, 247112, 247520, 250614, 251160, 253368, 253827, 254380, 255960, 257040, 258336, 258804, 260820, 261648, 261885, 262752, 265440, 274482, 277290, 278001, 278460, 279344, 281520, 282030, 282555, 283452, 284648, 286416, 287560, 290088, 290720, 294354, 294840, 295596, 295776, 298080, 298620, 300832, 301392, 304980, 305256, 308448, 308890, 314262, 316710, 318240, 320229, 322320, 322920, 323505, 327060, 328440, 330694, 332748, 334152, 334880, 337824, 338436, 339066, 341280, 343413, 345072, 347760, 349180, 354315, 355810, 358020, 358344, 362610, 365976, 366639, 369495, 369720, 370668, 371280, 376040, 376740, 377936, 381570, 385560, 386784, 387504, 388206, 392472, 393120, 394128, 398160, 401557, 406640, 407008, 411723, 415935, 417312, 417690, 419016, 422280, 423045, 425178, 426972, 430560, 431340, 432446, 435132, 436080, 437920, 443394, 443664, 445536, 447930, 451248, 452088, 457470, 457884, 463335, 471393, 472420, 477360, 477792, 483480, 484380, 487968, 488852, 490590, 492660, 492960, 494224, 496041, 501228, 502320, 506736, 507654, 508760, 511920, 514080, 517608, 521640, 523296, 523770, 533715, 543915, 548964, 554580, 556002, 556920, 558688, 563040, 564060, 565110, 566904, 569296, 572355, 572832, 575120, 580176, 582309, 588708, 589680, 591192, 597240, 602784, 609960, 610512, 611065, 617780, 626535, 628524, 633420, 637767, 640458, 644640, 645840, 647010, 648669, 654120, 656880, 661388, 665496, 668304, 676872, 678132, 686205, 686826, 690144, 695520, 698360, 708630, 711620, 716040, 716688, 725220, 731952, 733278, 735885, 738990, 739440, 741336, 742560, 752080, 753480, 755872, 761481, 763140, 771120, 775008, 776412, 784944, 785655, 788256, 796320, 803114, 813280, 823446, 826735, 831870, 834003, 835380, 838032, 844560, 846090, 847665, 850356, 853944, 862680, 864892, 870264, 872160, 886788, 887328, 895860, 902496, 904176, 914940, 915768, 926670, 942786, 944840, 954720, 960687, 966960, 968760, 970515, 977704, 981180, 985320, 988448, 992082, 1002456, 1004640, 1013472, 1015308, 1017520, 1023840, 1030239, 1035216, 1043280, 1047540, 1062945, 1067430, 1081115, 1087830, 1097928, 1099917, 1108485, 1109160, 1112004, 1113840, 1128120, 1130220, 1133808, 1138592, 1144710, 1150240, 1160352, 1164618, 1177416, 1179360, 1182384, 1194480, 1204671, 1219920, 1221024, 1222130, 1235560, 1253070, 1257048, 1266840, 1269135, 1275534, 1280916, 1291680, 1294020, 1297338, 1308240, 1313760, 1322776, 1330992, 1336608, 1353744, 1356264, 1372410, 1373652, 1390005, 1396720, 1414179, 1417260, 1423240, 1432080, 1433376, 1450440, 1463904, 1466556, 1471770, 1477980, 1478880, 1482672, 1488123, 1504160, 1506960, 1522962, 1526280, 1542240, 1552824, 1569888, 1571310, 1601145, 1606228, 1646892, 1653470, 1663740, 1668006, 1670760, 1676064, 1689120, 1692180, 1695330, 1700712, 1707888, 1717065, 1725360, 1729784, 1740528, 1773576, 1791720, 1808352, 1829880, 1831536, 1833195, 1853340, 1885572, 1889680, 1913301, 1921374, 1933920, 1937520, 1941030, 1946007, 1955408, 1962360, 1970640, 1984164, 2004912, 2007785, 2030616, 2035040, 2058615, 2060478, 2070432, 2086560, 2095080, 2125890, 2134860, 2162230, 2175660, 2195856, 2199834, 2216970, 2218320, 2224008, 2227680, 2256240, 2260440, 2267616, 2289420, 2329236, 2354832, 2356965, 2364768, 2388960, 2409342, 2439840, 2444260, 2471120, 2480205, 2502009, 2506140, 2514096, 2533680, 2538270, 2551068, 2561832, 2588040, 2594676, 2616480, 2645552, 2661984, 2707488, 2712528, 2744820, 2747304, 2780010, 2793440, 2810899, 2828358, 2834520, 2846480, 2864160, 2882061, 2900880, 2911545, 2933112, 2943540, 2955960, 2965344, 2976246, 3013920, 3045924, 3052560, 3105648, 3142620, 3188835, 3202290, 3212456, 3243345, 3293784, 3299751, 3306940, 3327480, 3336012, 3341520, 3384360, 3390660, 3401424, 3415776, 3434130, 3450720, 3459568, 3481056, 3547152, 3583440, 3614013, 3659760, 3663072, 3666390, 3706680, 3771144, 3779360, 3807405, 3826602, 3842748, 3875040, 3882060, 3892014, 3910816, 3924720, 3941280, 3968328, 4009824, 4015570, 4061232, 4117230, 4120956, 4170015, 4190160, 4251780, 4269720, 4324460, 4351320, 4391712, 4399668, 4433940, 4436640, 4448016, 4464369, 4512480, 4520880, 4578840, 4658472, 4709664, 4713930, 4803435, 4818684, 4888520, 4942240, 4960410, 5004018, 5012280, 5028192, 5067360, 5076540, 5102136, 5123664, 5151195, 5176080, 5189352, 5291104, 5425056, 5489640, 5494608, 5499585, 5560020, 5621798, 5656716, 5669040, 5692960, 5764122, 5801760, 5823090, 5838021, 5866224, 5887080, 5911920, 5952492, 6023355, 6091848, 6105120, 6211296, 6285240, 6377670, 6404580, 6424912, 6486690, 6587568, 6599502, 6613880, 6654960, 6672024, 6683040, 6768720, 6781320, 6802848, 6868260, 6919136, 7070895, 7094304, 7166880, 7228026, 7319520, 7332780, 7413360, 7440615, 7542288, 7614810, 7653204, 7685496, 7764120, 7784028, 7849440, 7936656, 8031140, 8122464, 8234460, 8241912, 8340030, 8380320, 8432697, 8503560, 8539440, 8648920, 8702640, 8799336, 8867880, 8896032, 8928738, 9041760, 9157680, 9316944, 9427860, 9566505, 9606870, 9637368, 9730035, 9777040, 9899253, 9920820, 10008036, 10024560, 10153080, 10204272, 10247328, 10302390, 10352160, 10378704, 10842039, 10979280, 10989216, 10999170, 11120040, 11243596, 11313432, 11338080, 11528244, 11646180, 11676042, 11732448, 11774160, 11823840, 11904984, 12046710, 12183696, 12510045, 12570480, 12755340, 12809160, 12849824, 12973380, 13175136, 13199004, 13227760, 13309920, 13344048, 13393107, 13537440, 13562640, 13736520, 14054495, 14141790, 14410305, 14456052, 14665560, 14826720, 14881230, 15084576, 15229620, 15306408, 15370992, 15528240, 15568056, 15873312, 16062280, 16468920, 16483824, 16498755, 16680060, 16865394, 17007120, 17078880, 17297840, 17405280, 17514063, 17598672, 17735760, 17857476, 18070065, 18315360, 18633888, 18855720, 19133010, 19213740, 19274736, 19460070, 19554080, 19798506, 19841640, 20016072, 20049120, 20306160, 20408544, 20604780, 20757408, 21684078, 21958560, 21998340, 22240080, 22321845, 22487192, 22626864, 23056488, 23292360, 23352084, 23548320, 23809968, 24093420, 24367392, 25020090, 25140960, 25298091, 25510680, 25618320, 25946760, 26398008, 26455520, 26688096, 26786214, 27125280, 27473040, 28108990, 28283580, 28820610, 28912104, 29190105, 29331120, 29762460, 30459240, 30612816, 30741984, 31056480, 31136112, 32124560, 32526117, 32937840, 32967648, 32997510, 33360120, 33730788, 34014240, 34595680, 35028126, 35197344, 35471520, 35714952, 36140130, 37711440, 38266020, 38427480, 38549472, 38920140, 39597012, 39683280, 40032144, 40612320, 41209560, 42163485, 43368156, 43996680, 44480160, 44643690, 44974384, 45253728, 46112976, 46584720, 46704168, 47619936, 48186840, 49496265, 50040180, 50596182, 51021360, 51236640, 51893520, 52796016, 53572428, 54210195, 54946080, 56217980, 56567160, 57641220, 57824208, 58380210, 58662240, 59524920, 60918480, 61225632, 62272224, 64249120, 65052234, 65875680, 65995020, 66720240, 66965535, 67461576, 70056252, 71429904, 72280260, 75422880, 75894273, 76532040, 76854960, 77840280, 79194024, 79366560, 80064288, 82419120, 84326970, 86736312, 87570315, 87993360, 89287380, 89948768, 92225952, 93169440, 93408336, 96373680, 98992530, 100080360, 101192364, 102042720, 103787040, 105592032, 107144856, 108420390, 112435960, 113134320, 115282440, 115648416, 116760420, 119049840, 121836960, 126490455, 130104468, 131990040, 133440480, 133931070, 134923152, 140112504, 142859808, 144560520, 151788546, 153064080, 153709920, 155680560, 158388048, 162630585, 164838240, 168653940, 173472624, 175140630, 175986720, 178574760, 186816672, 192747360, 197985060, 200160720, 202384728, 214289712, 216840780, 224871920, 226268640, 227682819, 230564880, 233520840, 238099680, 252980910, 260208936, 263980080, 267862140, 269846304, 280225008, 289121040, 303577092, 306128160, 311361120, 316776096, 325261170, 337307880, 346945248, 350281260, 357149520, 379471365, 395970120, 400321440, 404769456, 428579424, 433681560, 449743840, 455365638, 461129760, 467041680, 505961820, 520417872, 527960160, 535724280, 560450016, 578242080, 607154184, 650522340, 674615760, 700562520, 714299040, 758942730, 791940240, 809538912, 867363120, 910731276, 934083360, 1011923640, 1040835744, 1071448560, 1138414095, 1214308368, 1301044680, 1349231520, 1401125040, 1517885460, 1583880480, 1734726240, 1821462552, 2023847280, 2142897120, 2276828190, 2428616736, 2602089360, 2802250080, 3035770920, 3642925104, 4047694560, 4553656380, 5204178720, 6071541840, 7285850208, 9107312760, 12143083680, 18214625520, 36429251040]

約数ペア:

[(1, 36429251040), (2, 18214625520), (3, 12143083680), (4, 9107312760), (5, 7285850208), (6, 6071541840), (7, 5204178720), (8, 4553656380), (9, 4047694560), (10, 3642925104), (12, 3035770920), (13, 2802250080), (14, 2602089360), (15, 2428616736), (16, 2276828190), (17, 2142897120), (18, 2023847280), (20, 1821462552), (21, 1734726240), (23, 1583880480), (24, 1517885460), (26, 1401125040), (27, 1349231520), (28, 1301044680), (30, 1214308368), (32, 1138414095), (34, 1071448560), (35, 1040835744), (36, 1011923640), (39, 934083360), (40, 910731276), (42, 867363120), (45, 809538912), (46, 791940240), (48, 758942730), (51, 714299040), (52, 700562520), (54, 674615760), (56, 650522340), (60, 607154184), (63, 578242080), (65, 560450016), (68, 535724280), (69, 527960160), (70, 520417872), (72, 505961820), (78, 467041680), (79, 461129760), (80, 455365638), (81, 449743840), (84, 433681560), (85, 428579424), (90, 404769456), (91, 400321440), (92, 395970120), (96, 379471365), (102, 357149520), (104, 350281260), (105, 346945248), (108, 337307880), (112, 325261170), (115, 316776096), (117, 311361120), (119, 306128160), (120, 303577092), (126, 289121040), (130, 280225008), (135, 269846304), (136, 267862140), (138, 263980080), (140, 260208936), (144, 252980910), (153, 238099680), (156, 233520840), (158, 230564880), (160, 227682819), (161, 226268640), (162, 224871920), (168, 216840780), (170, 214289712), (180, 202384728), (182, 200160720), (184, 197985060), (189, 192747360), (195, 186816672), (204, 178574760), (207, 175986720), (208, 175140630), (210, 173472624), (216, 168653940), (221, 164838240), (224, 162630585), (230, 158388048), (234, 155680560), (237, 153709920), (238, 153064080), (240, 151788546), (252, 144560520), (255, 142859808), (260, 140112504), (270, 134923152), (272, 133931070), (273, 133440480), (276, 131990040), (280, 130104468), (288, 126490455), (299, 121836960), (306, 119049840), (312, 116760420), (315, 115648416), (316, 115282440), (322, 113134320), (324, 112435960), (336, 108420390), (340, 107144856), (345, 105592032), (351, 103787040), (357, 102042720), (360, 101192364), (364, 100080360), (368, 98992530), (378, 96373680), (390, 93408336), (391, 93169440), (395, 92225952), (405, 89948768), (408, 89287380), (414, 87993360), (416, 87570315), (420, 86736312), (432, 84326970), (442, 82419120), (455, 80064288), (459, 79366560), (460, 79194024), (468, 77840280), (474, 76854960), (476, 76532040), (480, 75894273), (483, 75422880), (504, 72280260), (510, 71429904), (520, 70056252), (540, 67461576), (544, 66965535), (546, 66720240), (552, 65995020), (553, 65875680), (560, 65052234), (567, 64249120), (585, 62272224), (595, 61225632), (598, 60918480), (612, 59524920), (621, 58662240), (624, 58380210), (630, 57824208), (632, 57641220), (644, 56567160), (648, 56217980), (663, 54946080), (672, 54210195), (680, 53572428), (690, 52796016), (702, 51893520), (711, 51236640), (714, 51021360), (720, 50596182), (728, 50040180), (736, 49496265), (756, 48186840), (765, 47619936), (780, 46704168), (782, 46584720), (790, 46112976), (805, 45253728), (810, 44974384), (816, 44643690), (819, 44480160), (828, 43996680), (840, 43368156), (864, 42163485), (884, 41209560), (897, 40612320), (910, 40032144), (918, 39683280), (920, 39597012), (936, 38920140), (945, 38549472), (948, 38427480), (952, 38266020), (966, 37711440), (1008, 36140130), (1020, 35714952), (1027, 35471520), (1035, 35197344), (1040, 35028126), (1053, 34595680), (1071, 34014240), (1080, 33730788), (1092, 33360120), (1104, 32997510), (1105, 32967648), (1106, 32937840), (1120, 32526117), (1134, 32124560), (1170, 31136112), (1173, 31056480), (1185, 30741984), (1190, 30612816), (1196, 30459240), (1224, 29762460), (1242, 29331120), (1248, 29190105), (1260, 28912104), (1264, 28820610), (1288, 28283580), (1296, 28108990), (1326, 27473040), (1343, 27125280), (1360, 26786214), (1365, 26688096), (1377, 26455520), (1380, 26398008), (1404, 25946760), (1422, 25618320), (1428, 25510680), (1440, 25298091), (1449, 25140960), (1456, 25020090), (1495, 24367392), (1512, 24093420), (1530, 23809968), (1547, 23548320), (1560, 23352084), (1564, 23292360), (1580, 23056488), (1610, 22626864), (1620, 22487192), (1632, 22321845), (1638, 22240080), (1656, 21998340), (1659, 21958560), (1680, 21684078), (1755, 20757408), (1768, 20604780), (1785, 20408544), (1794, 20306160), (1817, 20049120), (1820, 20016072), (1836, 19841640), (1840, 19798506), (1863, 19554080), (1872, 19460070), (1890, 19274736), (1896, 19213740), (1904, 19133010), (1932, 18855720), (1955, 18633888), (1989, 18315360), (2016, 18070065), (2040, 17857476), (2054, 17735760), (2070, 17598672), (2080, 17514063), (2093, 17405280), (2106, 17297840), (2133, 17078880), (2142, 17007120), (2160, 16865394), (2184, 16680060), (2208, 16498755), (2210, 16483824), (2212, 16468920), (2268, 16062280), (2295, 15873312), (2340, 15568056), (2346, 15528240), (2370, 15370992), (2380, 15306408), (2392, 15229620), (2415, 15084576), (2448, 14881230), (2457, 14826720), (2484, 14665560), (2520, 14456052), (2528, 14410305), (2576, 14141790), (2592, 14054495), (2652, 13736520), (2686, 13562640), (2691, 13537440), (2720, 13393107), (2730, 13344048), (2737, 13309920), (2754, 13227760), (2760, 13199004), (2765, 13175136), (2808, 12973380), (2835, 12849824), (2844, 12809160), (2856, 12755340), (2898, 12570480), (2912, 12510045), (2990, 12183696), (3024, 12046710), (3060, 11904984), (3081, 11823840), (3094, 11774160), (3105, 11732448), (3120, 11676042), (3128, 11646180), (3160, 11528244), (3213, 11338080), (3220, 11313432), (3240, 11243596), (3276, 11120040), (3312, 10999170), (3315, 10989216), (3318, 10979280), (3360, 10842039), (3510, 10378704), (3519, 10352160), (3536, 10302390), (3555, 10247328), (3570, 10204272), (3588, 10153080), (3634, 10024560), (3640, 10008036), (3672, 9920820), (3680, 9899253), (3726, 9777040), (3744, 9730035), (3780, 9637368), (3792, 9606870), (3808, 9566505), (3864, 9427860), (3910, 9316944), (3978, 9157680), (4029, 9041760), (4080, 8928738), (4095, 8896032), (4108, 8867880), (4140, 8799336), (4186, 8702640), (4212, 8648920), (4266, 8539440), (4284, 8503560), (4320, 8432697), (4347, 8380320), (4368, 8340030), (4420, 8241912), (4424, 8234460), (4485, 8122464), (4536, 8031140), (4590, 7936656), (4641, 7849440), (4680, 7784028), (4692, 7764120), (4740, 7685496), (4760, 7653204), (4784, 7614810), (4830, 7542288), (4896, 7440615), (4914, 7413360), (4968, 7332780), (4977, 7319520), (5040, 7228026), (5083, 7166880), (5135, 7094304), (5152, 7070895), (5265, 6919136), (5304, 6868260), (5355, 6802848), (5372, 6781320), (5382, 6768720), (5451, 6683040), (5460, 6672024), (5474, 6654960), (5508, 6613880), (5520, 6599502), (5530, 6587568), (5616, 6486690), (5670, 6424912), (5688, 6404580), (5712, 6377670), (5796, 6285240), (5865, 6211296), (5967, 6105120), (5980, 6091848), (6048, 6023355), (6120, 5952492), (6162, 5911920), (6188, 5887080), (6210, 5866224), (6240, 5838021), (6256, 5823090), (6279, 5801760), (6320, 5764122), (6399, 5692960), (6426, 5669040), (6440, 5656716), (6480, 5621798), (6552, 5560020), (6624, 5499585), (6630, 5494608), (6636, 5489640), (6715, 5425056), (6885, 5291104), (7020, 5189352), (7038, 5176080), (7072, 5151195), (7110, 5123664), (7140, 5102136), (7176, 5076540), (7189, 5067360), (7245, 5028192), (7268, 5012280), (7280, 5004018), (7344, 4960410), (7371, 4942240), (7452, 4888520), (7560, 4818684), (7584, 4803435), (7728, 4713930), (7735, 4709664), (7820, 4658472), (7956, 4578840), (8058, 4520880), (8073, 4512480), (8160, 4464369), (8190, 4448016), (8211, 4436640), (8216, 4433940), (8280, 4399668), (8295, 4391712), (8372, 4351320), (8424, 4324460), (8532, 4269720), (8568, 4251780), (8694, 4190160), (8736, 4170015), (8840, 4120956), (8848, 4117230), (8970, 4061232), (9072, 4015570), (9085, 4009824), (9180, 3968328), (9243, 3941280), (9282, 3924720), (9315, 3910816), (9360, 3892014), (9384, 3882060), (9401, 3875040), (9480, 3842748), (9520, 3826602), (9568, 3807405), (9639, 3779360), (9660, 3771144), (9828, 3706680), (9936, 3666390), (9945, 3663072), (9954, 3659760), (10080, 3614013), (10166, 3583440), (10270, 3547152), (10465, 3481056), (10530, 3459568), (10557, 3450720), (10608, 3434130), (10665, 3415776), (10710, 3401424), (10744, 3390660), (10764, 3384360), (10902, 3341520), (10920, 3336012), (10948, 3327480), (11016, 3306940), (11040, 3299751), (11060, 3293784), (11232, 3243345), (11340, 3212456), (11376, 3202290), (11424, 3188835), (11592, 3142620), (11730, 3105648), (11934, 3052560), (11960, 3045924), (12087, 3013920), (12240, 2976246), (12285, 2965344), (12324, 2955960), (12376, 2943540), (12420, 2933112), (12512, 2911545), (12558, 2900880), (12640, 2882061), (12719, 2864160), (12798, 2846480), (12852, 2834520), (12880, 2828358), (12960, 2810899), (13041, 2793440), (13104, 2780010), (13260, 2747304), (13272, 2744820), (13430, 2712528), (13455, 2707488), (13685, 2661984), (13770, 2645552), (13923, 2616480), (14040, 2594676), (14076, 2588040), (14220, 2561832), (14280, 2551068), (14352, 2538270), (14378, 2533680), (14490, 2514096), (14536, 2506140), (14560, 2502009), (14688, 2480205), (14742, 2471120), (14904, 2444260), (14931, 2439840), (15120, 2409342), (15249, 2388960), (15405, 2364768), (15456, 2356965), (15470, 2354832), (15640, 2329236), (15912, 2289420), (16065, 2267616), (16116, 2260440), (16146, 2256240), (16353, 2227680), (16380, 2224008), (16422, 2218320), (16432, 2216970), (16560, 2199834), (16590, 2195856), (16744, 2175660), (16848, 2162230), (17064, 2134860), (17136, 2125890), (17388, 2095080), (17459, 2086560), (17595, 2070432), (17680, 2060478), (17696, 2058615), (17901, 2035040), (17940, 2030616), (18144, 2007785), (18170, 2004912), (18360, 1984164), (18486, 1970640), (18564, 1962360), (18630, 1955408), (18720, 1946007), (18768, 1941030), (18802, 1937520), (18837, 1933920), (18960, 1921374), (19040, 1913301), (19278, 1889680), (19320, 1885572), (19656, 1853340), (19872, 1833195), (19890, 1831536), (19908, 1829880), (20145, 1808352), (20332, 1791720), (20540, 1773576), (20930, 1740528), (21060, 1729784), (21114, 1725360), (21216, 1717065), (21330, 1707888), (21420, 1700712), (21488, 1695330), (21528, 1692180), (21567, 1689120), (21735, 1676064), (21804, 1670760), (21840, 1668006), (21896, 1663740), (22032, 1653470), (22120, 1646892), (22680, 1606228), (22752, 1601145), (23184, 1571310), (23205, 1569888), (23460, 1552824), (23621, 1542240), (23868, 1526280), (23920, 1522962), (24174, 1506960), (24219, 1504160), (24480, 1488123), (24570, 1482672), (24633, 1478880), (24648, 1477980), (24752, 1471770), (24840, 1466556), (24885, 1463904), (25116, 1450440), (25415, 1433376), (25438, 1432080), (25596, 1423240), (25704, 1417260), (25760, 1414179), (26082, 1396720), (26208, 1390005), (26520, 1373652), (26544, 1372410), (26860, 1356264), (26910, 1353744), (27255, 1336608), (27370, 1330992), (27540, 1322776), (27729, 1313760), (27846, 1308240), (28080, 1297338), (28152, 1294020), (28203, 1291680), (28440, 1280916), (28560, 1275534), (28704, 1269135), (28756, 1266840), (28980, 1257048), (29072, 1253070), (29484, 1235560), (29808, 1222130), (29835, 1221024), (29862, 1219920), (30240, 1204671), (30498, 1194480), (30810, 1182384), (30889, 1179360), (30940, 1177416), (31280, 1164618), (31395, 1160352), (31671, 1150240), (31824, 1144710), (31995, 1138592), (32130, 1133808), (32232, 1130220), (32292, 1128120), (32706, 1113840), (32760, 1112004), (32844, 1109160), (32864, 1108485), (33120, 1099917), (33180, 1097928), (33488, 1087830), (33696, 1081115), (34128, 1067430), (34272, 1062945), (34776, 1047540), (34918, 1043280), (35190, 1035216), (35360, 1030239), (35581, 1023840), (35802, 1017520), (35880, 1015308), (35945, 1013472), (36261, 1004640), (36340, 1002456), (36720, 992082), (36855, 988448), (36972, 985320), (37128, 981180), (37260, 977704), (37536, 970515), (37604, 968760), (37674, 966960), (37920, 960687), (38157, 954720), (38556, 944840), (38640, 942786), (39312, 926670), (39780, 915768), (39816, 914940), (40290, 904176), (40365, 902496), (40664, 895860), (41055, 887328), (41080, 886788), (41769, 872160), (41860, 870264), (42120, 864892), (42228, 862680), (42660, 853944), (42840, 850356), (42976, 847665), (43056, 846090), (43134, 844560), (43470, 838032), (43608, 835380), (43680, 834003), (43792, 831870), (44064, 826735), (44240, 823446), (44793, 813280), (45360, 803114), (45747, 796320), (46215, 788256), (46368, 785655), (46410, 784944), (46920, 776412), (47005, 775008), (47242, 771120), (47736, 763140), (47840, 761481), (48195, 755872), (48348, 753480), (48438, 752080), (49059, 742560), (49140, 741336), (49266, 739440), (49296, 738990), (49504, 735885), (49680, 733278), (49770, 731952), (50232, 725220), (50830, 716688), (50876, 716040), (51192, 711620), (51408, 708630), (52164, 698360), (52377, 695520), (52785, 690144), (53040, 686826), (53088, 686205), (53720, 678132), (53820, 676872), (54510, 668304), (54740, 665496), (55080, 661388), (55458, 656880), (55692, 654120), (56160, 648669), (56304, 647010), (56406, 645840), (56511, 644640), (56880, 640458), (57120, 637767), (57512, 633420), (57960, 628524), (58144, 626535), (58968, 617780), (59616, 611065), (59670, 610512), (59724, 609960), (60435, 602784), (60996, 597240), (61620, 591192), (61778, 589680), (61880, 588708), (62560, 582309), (62790, 580176), (63342, 575120), (63595, 572832), (63648, 572355), (63990, 569296), (64260, 566904), (64464, 565110), (64584, 564060), (64701, 563040), (65205, 558688), (65412, 556920), (65520, 556002), (65688, 554580), (66360, 548964), (66976, 543915), (68256, 533715), (69552, 523770), (69615, 523296), (69836, 521640), (70380, 517608), (70863, 514080), (71162, 511920), (71604, 508760), (71760, 507654), (71890, 506736), (72522, 502320), (72680, 501228), (73440, 496041), (73710, 494224), (73899, 492960), (73944, 492660), (74256, 490590), (74520, 488852), (74655, 487968), (75208, 484380), (75348, 483480), (76245, 477792), (76314, 477360), (77112, 472420), (77280, 471393), (78624, 463335), (79560, 457884), (79632, 457470), (80580, 452088), (80730, 451248), (81328, 447930), (81765, 445536), (82110, 443664), (82160, 443394), (83187, 437920), (83538, 436080), (83720, 435132), (84240, 432446), (84456, 431340), (84609, 430560), (85320, 426972), (85680, 425178), (86112, 423045), (86268, 422280), (86940, 419016), (87216, 417690), (87295, 417312), (87584, 415935), (88480, 411723), (89505, 407008), (89586, 406640), (90720, 401557), (91494, 398160), (92430, 394128), (92667, 393120), (92820, 392472), (93840, 388206), (94010, 387504), (94185, 386784), (94484, 385560), (95472, 381570), (96390, 377936), (96696, 376740), (96876, 376040), (98118, 371280), (98280, 370668), (98532, 369720), (98592, 369495), (99360, 366639), (99540, 365976), (100464, 362610), (101660, 358344), (101752, 358020), (102384, 355810), (102816, 354315), (104328, 349180), (104754, 347760), (105570, 345072), (106080, 343413), (106743, 341280), (107440, 339066), (107640, 338436), (107835, 337824), (108783, 334880), (109020, 334152), (109480, 332748), (110160, 330694), (110916, 328440), (111384, 327060), (112608, 323505), (112812, 322920), (113022, 322320), (113760, 320229), (114471, 318240), (115024, 316710), (115920, 314262), (117936, 308890), (118105, 308448), (119340, 305256), (119448, 304980), (120870, 301392), (121095, 300832), (121992, 298620), (122213, 298080), (123165, 295776), (123240, 295596), (123556, 294840), (123760, 294354), (125307, 290720), (125580, 290088), (126684, 287560), (127190, 286416), (127980, 284648), (128520, 283452), (128928, 282555), (129168, 282030), (129402, 281520), (130410, 279344), (130824, 278460), (131040, 278001), (131376, 277290), (132720, 274482), (137241, 265440), (138645, 262752), (139104, 261885), (139230, 261648), (139672, 260820), (140760, 258804), (141015, 258336), (141726, 257040), (142324, 255960), (143208, 254380), (143520, 253827), (143780, 253368), (145044, 251160), (145360, 250614), (147177, 247520), (147420, 247112), (147798, 246480), (147888, 246330), (148512, 245295), (149040, 244426), (149310, 243984), (150416, 242190), (150696, 241740), (152490, 238896), (152628, 238680), (154224, 236210), (154445, 235872), (157131, 231840), (158355, 230048), (159120, 228942), (159264, 228735), (161160, 226044), (161460, 225624), (162656, 223965), (163530, 222768), (164220, 221832), (164320, 221697), (165347, 220320), (166374, 218960), (167076, 218040), (167440, 217566), (168480, 216223), (168912, 215670), (169218, 215280), (169533, 214880), (170640, 213486), (171360, 212589), (172536, 211140), (173880, 209508), (174432, 208845), (174590, 208656), (177905, 204768), (179010, 203504), (179172, 203320), (181305, 200928), (182988, 199080), (184860, 197064), (185334, 196560), (185640, 196236), (187680, 194103), (188020, 193752), (188370, 193392), (188968, 192780), (190785, 190944)]