838302505920

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{139}}^1$

素因数の和:319

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 62, 64, 66, 69, 72, 80, 88, 89, 90, 92, 93, 96, 99, 108, 110, 115, 120, 124, 132, 135, 138, 139, 144, 155, 160, 165, 176, 178, 180, 184, 186, 192, 198, 207, 216, 220, 230, 240, 248, 253, 264, 267, 270, 276, 278, 279, 288, 297, 310, 320, 330, 341, 345, 352, 356, 360, 368, 372, 396, 414, 417, 432, 440, 445, 460, 465, 480, 495, 496, 506, 528, 534, 540, 552, 556, 558, 576, 594, 620, 621, 660, 682, 690, 695, 704, 712, 713, 720, 736, 744, 759, 792, 801, 828, 834, 837, 864, 880, 890, 920, 930, 960, 979, 990, 992, 1012, 1023, 1035, 1056, 1068, 1080, 1104, 1112, 1116, 1188, 1240, 1242, 1251, 1265, 1320, 1335, 1364, 1380, 1390, 1395, 1424, 1426, 1440, 1472, 1485, 1488, 1518, 1529, 1584, 1602, 1656, 1668, 1674, 1705, 1728, 1760, 1780, 1840, 1860, 1958, 1980, 1984, 2024, 2046, 2047, 2070, 2085, 2112, 2136, 2139, 2160, 2208, 2224, 2232, 2277, 2376, 2403, 2480, 2484, 2502, 2530, 2640, 2670, 2728, 2759, 2760, 2780, 2790, 2848, 2852, 2880, 2937, 2970, 2976, 3036, 3058, 3069, 3105, 3168, 3197, 3204, 3312, 3336, 3348, 3410, 3520, 3560, 3565, 3680, 3720, 3753, 3795, 3916, 3960, 4005, 4048, 4092, 4094, 4140, 4170, 4185, 4272, 4278, 4309, 4320, 4416, 4448, 4464, 4554, 4587, 4752, 4806, 4895, 4960, 4968, 5004, 5060, 5115, 5280, 5340, 5456, 5518, 5520, 5560, 5580, 5696, 5704, 5874, 5940, 5952, 6072, 6116, 6138, 6141, 6210, 6255, 6336, 6394, 6408, 6417, 6624, 6672, 6696, 6820, 6831, 7120, 7130, 7360, 7440, 7506, 7590, 7645, 7832, 7843, 7920, 8010, 8096, 8184, 8188, 8277, 8280, 8340, 8370, 8544, 8556, 8618, 8640, 8811, 8896, 8928, 9108, 9174, 9207, 9504, 9591, 9612, 9790, 9920, 9936, 10008, 10120, 10230, 10235, 10560, 10680, 10695, 10912, 11036, 11040, 11120, 11160, 11385, 11408, 11748, 11880, 12015, 12144, 12232, 12276, 12282, 12371, 12420, 12510, 12788, 12816, 12834, 12927, 13248, 13344, 13392, 13640, 13662, 13761, 13795, 14240, 14260, 14685, 14880, 15012, 15180, 15290, 15345, 15664, 15686, 15840, 15985, 16020, 16192, 16368, 16376, 16554, 16560, 16680, 16740, 17088, 17112, 17236, 17622, 17856, 18216, 18348, 18414, 18423, 18765, 19008, 19182, 19224, 19251, 19580, 19872, 20016, 20240, 20460, 20470, 21360, 21390, 21545, 21824, 22072, 22080, 22240, 22320, 22517, 22770, 22816, 22935, 23496, 23529, 23760, 24030, 24288, 24464, 24552, 24564, 24742, 24831, 24840, 25020, 25576, 25632, 25668, 25854, 26433, 26688, 26784, 27280, 27324, 27522, 27590, 28480, 28520, 28773, 29370, 29760, 30024, 30349, 30360, 30580, 30690, 30705, 31328, 31372, 31680, 31970, 32040, 32085, 32736, 32752, 33108, 33120, 33360, 33480, 34155, 34224, 34472, 35167, 35244, 36432, 36696, 36828, 36846, 37113, 37530, 38364, 38448, 38502, 38781, 39160, 39215, 39744, 40032, 40480, 40920, 40940, 41283, 41385, 42720, 42780, 43090, 44055, 44144, 44480, 44640, 45034, 45540, 45632, 45870, 46035, 46992, 47058, 47399, 47520, 47955, 48060, 48576, 48928, 49104, 49128, 49484, 49662, 49680, 50040, 51152, 51264, 51336, 51708, 52866, 53568, 54560, 54648, 55044, 55180, 55269, 57040, 57546, 58740, 60048, 60698, 60720, 61160, 61380, 61410, 61855, 62656, 62744, 63457, 63940, 64080, 64170, 64635, 65472, 65504, 66216, 66240, 66720, 66960, 67551, 68310, 68448, 68805, 68944, 70334, 70488, 70587, 72864, 73392, 73656, 73692, 74226, 74493, 75060, 76728, 76896, 77004, 77562, 78320, 78430, 80064, 80960, 81840, 81880, 82566, 82770, 85440, 85560, 86180, 86319, 88110, 88288, 89280, 90068, 91047, 91080, 91740, 92070, 92115, 93984, 94116, 94798, 95040, 95910, 96120, 96255, 97856, 98208, 98256, 98968, 99107, 99324, 99360, 100080, 102304, 102672, 103416, 105501, 105732, 109120, 109296, 110088, 110360, 110538, 111339, 112585, 114080, 115092, 116343, 117480, 117645, 120096, 121396, 121440, 122320, 122760, 122820, 123710, 124155, 125488, 126914, 127880, 128160, 128340, 129270, 131008, 132165, 132432, 133440, 133920, 135102, 136081, 136620, 136896, 137610, 137888, 140668, 140976, 141174, 142197, 143865, 145728, 146784, 147312, 147384, 148452, 148986, 150120, 151745, 153456, 153792, 154008, 155124, 156640, 156860, 163680, 163760, 165132, 165540, 171120, 172360, 172638, 175835, 176220, 176576, 180136, 182094, 182160, 183480, 184140, 184230, 185565, 187968, 188232, 189596, 190371, 191820, 192240, 192510, 193905, 196416, 196512, 197936, 198214, 198648, 198720, 200160, 202653, 204608, 205344, 206415, 206832, 211002, 211464, 211761, 218592, 220176, 220720, 221076, 222678, 225170, 228160, 230184, 232686, 234960, 235290, 236995, 240192, 242792, 242880, 244640, 245520, 245640, 247420, 248310, 250976, 253828, 255760, 256320, 256680, 258540, 264330, 264864, 267840, 270204, 272162, 273141, 273240, 275220, 275776, 276345, 281336, 281952, 282348, 284394, 284533, 287730, 293568, 294624, 294768, 296904, 297321, 297972, 300240, 303490, 306912, 308016, 310248, 313280, 313720, 316503, 317285, 327360, 327520, 330264, 331080, 334017, 337755, 342240, 344720, 345276, 351670, 352440, 352935, 360272, 364188, 364320, 366960, 368280, 368460, 371130, 372465, 376464, 379192, 380742, 383501, 383640, 384480, 385020, 387810, 393024, 395872, 396428, 397296, 400320, 405306, 408243, 410688, 412830, 413664, 422004, 422928, 423522, 426591, 431595, 437184, 440352, 441440, 442152, 445356, 450340, 455235, 460368, 465372, 469920, 470580, 473990, 485584, 489280, 491040, 491280, 494840, 495535, 496620, 501952, 507656, 511520, 513360, 517080, 527505, 528660, 529728, 540408, 544324, 546282, 546480, 550440, 552690, 556695, 562672, 563904, 564696, 568788, 569066, 571113, 575460, 581715, 589248, 589536, 593808, 594642, 595944, 600480, 606980, 607959, 613824, 616032, 620496, 627440, 633006, 634570, 655040, 660528, 662160, 668034, 675510, 680405, 684480, 689440, 690552, 698027, 703340, 704880, 705870, 710985, 720544, 728376, 728640, 733920, 736560, 736920, 742260, 744930, 752928, 758384, 761484, 767002, 767280, 768960, 770040, 775620, 791744, 792856, 794592, 810612, 816486, 819423, 825660, 827328, 844008, 845856, 847044, 853182, 853599, 863190, 880704, 882880, 884304, 890712, 891963, 900680, 910470, 920736, 930744, 939840, 941160, 947980, 949509, 951855, 971168, 982080, 982560, 989680, 991070, 993240, 1013265, 1015312, 1023040, 1026720, 1034160, 1055010, 1057320, 1058805, 1080816, 1088648, 1090177, 1092564, 1092960, 1100880, 1105380, 1113390, 1125344, 1129392, 1137576, 1138132, 1142226, 1150503, 1150920, 1163430, 1179072, 1187616, 1189284, 1191888, 1200960, 1213960, 1215918, 1224729, 1232064, 1240992, 1254880, 1266012, 1269140, 1279773, 1321056, 1324320, 1336068, 1351020, 1360810, 1365705, 1378880, 1381104, 1396054, 1406680, 1409760, 1411740, 1421970, 1422665, 1441088, 1456752, 1467840, 1473120, 1473840, 1484520, 1486605, 1489860, 1505856, 1516768, 1522968, 1534004, 1534560, 1540080, 1551240, 1582515, 1585712, 1589184, 1621224, 1632972, 1638846, 1651320, 1670085, 1688016, 1691712, 1694088, 1706364, 1707198, 1713339, 1726380, 1768608, 1781424, 1783926, 1801360, 1820940, 1841472, 1861488, 1882320, 1895960, 1899018, 1903710, 1917505, 1942336, 1965120, 1979360, 1982140, 1986480, 2026530, 2030624, 2041215, 2053440, 2068320, 2094081, 2110020, 2114640, 2117610, 2132955, 2161632, 2177296, 2180354, 2185128, 2185920, 2201760, 2210760, 2226780, 2250688, 2258784, 2275152, 2276264, 2284452, 2301006, 2301840, 2326860, 2375232, 2378568, 2383776, 2427920, 2431836, 2449458, 2481984, 2509760, 2532024, 2538280, 2559546, 2560797, 2642112, 2648640, 2672136, 2675889, 2702040, 2721620, 2731410, 2762208, 2792108, 2813360, 2819520, 2823480, 2843940, 2845330, 2855565, 2913504, 2946240, 2947680, 2969040, 2973210, 2979720, 3033536, 3039795, 3045936, 3068008, 3069120, 3080160, 3102480, 3129863, 3165030, 3171424, 3242448, 3265944, 3270531, 3277692, 3302640, 3340170, 3376032, 3388176, 3412728, 3414396, 3426678, 3451509, 3452760, 3490135, 3537216, 3562848, 3567852, 3602720, 3641880, 3674187, 3722976, 3764640, 3791920, 3798036, 3807420, 3835010, 3958720, 3964280, 3972960, 4053060, 4061248, 4082430, 4097115, 4136640, 4188162, 4218511, 4220040, 4229280, 4235220, 4265910, 4267995, 4323264, 4354592, 4360708, 4370256, 4403520, 4421520, 4453560, 4459815, 4517568, 4550304, 4552528, 4568904, 4602012, 4603680, 4653720, 4747545, 4757136, 4767552, 4855840, 4863672, 4898916, 5064048, 5076560, 5119092, 5121594, 5344272, 5351778, 5404080, 5443240, 5450885, 5462820, 5524416, 5584216, 5626720, 5646960, 5687880, 5690660, 5711130, 5752515, 5827008, 5895360, 5938080, 5946420, 5959440, 6079590, 6091872, 6123645, 6136016, 6160320, 6204960, 6259726, 6282243, 6330060, 6342848, 6398865, 6484896, 6531888, 6541062, 6555384, 6605280, 6680340, 6752064, 6776352, 6825456, 6828792, 6853356, 6903018, 6905520, 6980270, 7125696, 7135704, 7205440, 7283760, 7348374, 7445952, 7529280, 7583840, 7596072, 7614840, 7670020, 7682391, 7928560, 7945920, 8106120, 8164860, 8194230, 8376324, 8437022, 8440080, 8458560, 8470440, 8531820, 8535990, 8566695, 8709184, 8721416, 8740512, 8820523, 8843040, 8907120, 8919630, 9100608, 9105056, 9137808, 9204024, 9207360, 9307440, 9389589, 9495090, 9514272, 9711680, 9727344, 9797832, 9811593, 10128096, 10153120, 10238184, 10243188, 10354527, 10470405, 10688544, 10703556, 10808160, 10886480, 10901770, 10925640, 11168432, 11253440, 11293920, 11375760, 11381320, 11422260, 11505030, 11876160, 11892840, 11918880, 12159180, 12183744, 12247290, 12272032, 12409920, 12519452, 12564486, 12655533, 12660120, 12797730, 12803985, 12969792, 13063776, 13082124, 13110768, 13210560, 13360680, 13379445, 13552704, 13650912, 13657584, 13706712, 13806036, 13811040, 13960540, 14271408, 14567520, 14696748, 15167680, 15192144, 15229680, 15340040, 15364782, 15649315, 15857120, 16212240, 16329720, 16352655, 16388460, 16752648, 16874044, 16880160, 16940880, 17063640, 17071980, 17133390, 17257545, 17442832, 17481024, 17641046, 17686080, 17814240, 17839260, 18210112, 18275616, 18370935, 18408048, 18614880, 18779178, 18846729, 18990180, 19028544, 19454688, 19595664, 19623186, 20256192, 20306240, 20476368, 20486376, 20709054, 20940810, 21092555, 21377088, 21407112, 21616320, 21772960, 21803540, 21851280, 22336864, 22587840, 22751520, 22762640, 22844520, 23010060, 23785680, 23837760, 24318360, 24494580, 24544064, 25038904, 25128972, 25311066, 25320240, 25595460, 25607970, 26127552, 26164248, 26221536, 26461569, 26721360, 26758890, 27301824, 27315168, 27413424, 27612072, 27622080, 27921080, 28168767, 28542816, 29135040, 29393496, 29434779, 30384288, 30459360, 30680080, 30729564, 31298630, 31411215, 31714240, 32424480, 32659440, 32705310, 32776920, 33505296, 33748088, 33760320, 33881760, 34127280, 34143960, 34266780, 34515090, 34885664, 35282092, 35628480, 35678520, 36551232, 36741870, 36816096, 37229760, 37558356, 37693458, 37966599, 37980360, 38411955, 38909376, 39191328, 39246372, 40952736, 40972752, 41418108, 41881620, 42185110, 42814224, 43545920, 43607080, 43702560, 44102615, 44673728, 45503040, 45525280, 45689040, 46020120, 46947945, 47571360, 48636720, 48989160, 49057965, 50077808, 50257944, 50622132, 50640480, 51190920, 51215940, 51772635, 52328496, 52443072, 52923138, 53442720, 53517780, 54630336, 54826848, 55224144, 55842160, 56337534, 57085632, 58786992, 58869558, 60768576, 60918720, 61360160, 61459128, 62597260, 62822430, 63277665, 64848960, 65318880, 65410620, 65553840, 67010592, 67496176, 67763520, 68254560, 68287920, 68533560, 69030180, 69771328, 70564184, 71357040, 73483740, 73632192, 75116712, 75386916, 75933198, 75960720, 76823910, 78382656, 78492744, 79384707, 81905472, 81945504, 82836216, 83763240, 84370220, 84506301, 85628448, 87214160, 87405120, 88205230, 91050560, 91378080, 92040240, 93895890, 94233645, 95142720, 97025753, 97273440, 97978320, 98115930, 100155616, 100515888, 101244264, 101280960, 102381840, 102431880, 103545270, 104656992, 105846276, 106885440, 107035560, 109653696, 110448288, 111684320, 112675068, 113899797, 117573984, 117739116, 122720320, 122918256, 125194520, 125644860, 126555330, 130637760, 130821240, 131107680, 132307845, 134021184, 134992352, 136509120, 136575840, 137067120, 138060360, 140843835, 141128368, 142714080, 146967480, 147173895, 150233424, 150773832, 151866396, 151921440, 153647820, 156985488, 158769414, 163891008, 165672432, 167526480, 168740440, 169012602, 171256896, 174428320, 176410460, 182756160, 184080480, 187791780, 188467290, 189832995, 194051506, 194546880, 195956640, 196231860, 200311232, 201031776, 202488528, 204763680, 204863760, 207090540, 209313984, 211692552, 214071120, 220896576, 223368640, 225350136, 227799594, 235147968, 235478232, 238154121, 245836512, 250389040, 251289720, 253110660, 261642480, 262215360, 264615690, 269984704, 273151680, 274134240, 276120720, 281687670, 282256736, 285428160, 291077259, 293934960, 294347790, 300466848, 301547664, 303732792, 303842880, 307295640, 313970976, 317538828, 331344864, 335052960, 337480880, 338025204, 348856640, 352820920, 368160960, 375583560, 376934580, 379665990, 388103012, 391913280, 392463720, 396923535, 402063552, 404977056, 409527360, 409727520, 414181080, 422531505, 423385104, 428142240, 450700272, 455599188, 470956464, 476308242, 485128765, 491673024, 500778080, 502579440, 506221320, 523284960, 529231380, 548268480, 552241440, 563375340, 564513472, 569498985, 582154518, 587869920, 588695580, 600933696, 603095328, 607465584, 614591280, 627941952, 635077656, 662689728, 670105920, 674961760, 676050408, 705641840, 751167120, 753869160, 759331980, 776206024, 784927440, 793847070, 809954112, 819455040, 828362160, 845063010, 846770208, 856284480, 873231777, 901400544, 911198376, 941912928, 952616484, 970257530, 1001556160, 1005158880, 1012442640, 1046569920, 1058462760, 1104482880, 1126750680, 1138997970, 1164309036, 1175739840, 1177391160, 1190770605, 1206190656, 1214931168, 1229182560, 1270155312, 1349923520, 1352100816, 1411283680, 1455386295, 1502334240, 1507738320, 1518663960, 1552412048, 1569854880, 1587694140, 1656724320, 1690126020, 1693540416, 1746463554, 1802801088, 1822396752, 1883825856, 1905232968, 1940515060, 2010317760, 2024885280, 2116925520, 2253501360, 2277995940, 2328618072, 2354782320, 2381541210, 2429862336, 2458365120, 2540310624, 2619695331, 2704201632, 2822567360, 2910772590, 3004668480, 3015476640, 3037327920, 3104824096, 3139709760, 3175388280, 3313448640, 3380252040, 3492927108, 3644793504, 3810465936, 3881030120, 4049770560, 4233851040, 4366158885, 4507002720, 4555991880, 4657236144, 4709564640, 4763082420, 5080621248, 5239390662, 5408403264, 5821545180, 6030953280, 6074655840, 6209648192, 6350776560, 6760504080, 6985854216, 7289587008, 7620931872, 7762060240, 8467702080, 8732317770, 9014005440, 9111983760, 9314472288, 9419129280, 9526164840, 10478781324, 11643090360, 12149311680, 12701553120, 13098476655, 13521008160, 13971708432, 15241863744, 15524120480, 17464635540, 18223967520, 18628944576, 19052329680, 20957562648, 23286180720, 25403106240, 26196953310, 27042016320, 27943416864, 31048240960, 34929271080, 36447935040, 38104659360, 41915125296, 46572361440, 52393906620, 55886833728, 69858542160, 76209318720, 83830250592, 93144722880, 104787813240, 139717084320, 167660501184, 209575626480, 279434168640, 419151252960, 838302505920]

約数ペア:

[(1, 838302505920), (2, 419151252960), (3, 279434168640), (4, 209575626480), (5, 167660501184), (6, 139717084320), (8, 104787813240), (9, 93144722880), (10, 83830250592), (11, 76209318720), (12, 69858542160), (15, 55886833728), (16, 52393906620), (18, 46572361440), (20, 41915125296), (22, 38104659360), (23, 36447935040), (24, 34929271080), (27, 31048240960), (30, 27943416864), (31, 27042016320), (32, 26196953310), (33, 25403106240), (36, 23286180720), (40, 20957562648), (44, 19052329680), (45, 18628944576), (46, 18223967520), (48, 17464635540), (54, 15524120480), (55, 15241863744), (60, 13971708432), (62, 13521008160), (64, 13098476655), (66, 12701553120), (69, 12149311680), (72, 11643090360), (80, 10478781324), (88, 9526164840), (89, 9419129280), (90, 9314472288), (92, 9111983760), (93, 9014005440), (96, 8732317770), (99, 8467702080), (108, 7762060240), (110, 7620931872), (115, 7289587008), (120, 6985854216), (124, 6760504080), (132, 6350776560), (135, 6209648192), (138, 6074655840), (139, 6030953280), (144, 5821545180), (155, 5408403264), (160, 5239390662), (165, 5080621248), (176, 4763082420), (178, 4709564640), (180, 4657236144), (184, 4555991880), (186, 4507002720), (192, 4366158885), (198, 4233851040), (207, 4049770560), (216, 3881030120), (220, 3810465936), (230, 3644793504), (240, 3492927108), (248, 3380252040), (253, 3313448640), (264, 3175388280), (267, 3139709760), (270, 3104824096), (276, 3037327920), (278, 3015476640), (279, 3004668480), (288, 2910772590), (297, 2822567360), (310, 2704201632), (320, 2619695331), (330, 2540310624), (341, 2458365120), (345, 2429862336), (352, 2381541210), (356, 2354782320), (360, 2328618072), (368, 2277995940), (372, 2253501360), (396, 2116925520), (414, 2024885280), (417, 2010317760), (432, 1940515060), (440, 1905232968), (445, 1883825856), (460, 1822396752), (465, 1802801088), (480, 1746463554), (495, 1693540416), (496, 1690126020), (506, 1656724320), (528, 1587694140), (534, 1569854880), (540, 1552412048), (552, 1518663960), (556, 1507738320), (558, 1502334240), (576, 1455386295), (594, 1411283680), (620, 1352100816), (621, 1349923520), (660, 1270155312), (682, 1229182560), (690, 1214931168), (695, 1206190656), (704, 1190770605), (712, 1177391160), (713, 1175739840), (720, 1164309036), (736, 1138997970), (744, 1126750680), (759, 1104482880), (792, 1058462760), (801, 1046569920), (828, 1012442640), (834, 1005158880), (837, 1001556160), (864, 970257530), (880, 952616484), (890, 941912928), (920, 911198376), (930, 901400544), (960, 873231777), (979, 856284480), (990, 846770208), (992, 845063010), (1012, 828362160), (1023, 819455040), (1035, 809954112), (1056, 793847070), (1068, 784927440), (1080, 776206024), (1104, 759331980), (1112, 753869160), (1116, 751167120), (1188, 705641840), (1240, 676050408), (1242, 674961760), (1251, 670105920), (1265, 662689728), (1320, 635077656), (1335, 627941952), (1364, 614591280), (1380, 607465584), (1390, 603095328), (1395, 600933696), (1424, 588695580), (1426, 587869920), (1440, 582154518), (1472, 569498985), (1485, 564513472), (1488, 563375340), (1518, 552241440), (1529, 548268480), (1584, 529231380), (1602, 523284960), (1656, 506221320), (1668, 502579440), (1674, 500778080), (1705, 491673024), (1728, 485128765), (1760, 476308242), (1780, 470956464), (1840, 455599188), (1860, 450700272), (1958, 428142240), (1980, 423385104), (1984, 422531505), (2024, 414181080), (2046, 409727520), (2047, 409527360), (2070, 404977056), (2085, 402063552), (2112, 396923535), (2136, 392463720), (2139, 391913280), (2160, 388103012), (2208, 379665990), (2224, 376934580), (2232, 375583560), (2277, 368160960), (2376, 352820920), (2403, 348856640), (2480, 338025204), (2484, 337480880), (2502, 335052960), (2530, 331344864), (2640, 317538828), (2670, 313970976), (2728, 307295640), (2759, 303842880), (2760, 303732792), (2780, 301547664), (2790, 300466848), (2848, 294347790), (2852, 293934960), (2880, 291077259), (2937, 285428160), (2970, 282256736), (2976, 281687670), (3036, 276120720), (3058, 274134240), (3069, 273151680), (3105, 269984704), (3168, 264615690), (3197, 262215360), (3204, 261642480), (3312, 253110660), (3336, 251289720), (3348, 250389040), (3410, 245836512), (3520, 238154121), (3560, 235478232), (3565, 235147968), (3680, 227799594), (3720, 225350136), (3753, 223368640), (3795, 220896576), (3916, 214071120), (3960, 211692552), (4005, 209313984), (4048, 207090540), (4092, 204863760), (4094, 204763680), (4140, 202488528), (4170, 201031776), (4185, 200311232), (4272, 196231860), (4278, 195956640), (4309, 194546880), (4320, 194051506), (4416, 189832995), (4448, 188467290), (4464, 187791780), (4554, 184080480), (4587, 182756160), (4752, 176410460), (4806, 174428320), (4895, 171256896), (4960, 169012602), (4968, 168740440), (5004, 167526480), (5060, 165672432), (5115, 163891008), (5280, 158769414), (5340, 156985488), (5456, 153647820), (5518, 151921440), (5520, 151866396), (5560, 150773832), (5580, 150233424), (5696, 147173895), (5704, 146967480), (5874, 142714080), (5940, 141128368), (5952, 140843835), (6072, 138060360), (6116, 137067120), (6138, 136575840), (6141, 136509120), (6210, 134992352), (6255, 134021184), (6336, 132307845), (6394, 131107680), (6408, 130821240), (6417, 130637760), (6624, 126555330), (6672, 125644860), (6696, 125194520), (6820, 122918256), (6831, 122720320), (7120, 117739116), (7130, 117573984), (7360, 113899797), (7440, 112675068), (7506, 111684320), (7590, 110448288), (7645, 109653696), (7832, 107035560), (7843, 106885440), (7920, 105846276), (8010, 104656992), (8096, 103545270), (8184, 102431880), (8188, 102381840), (8277, 101280960), (8280, 101244264), (8340, 100515888), (8370, 100155616), (8544, 98115930), (8556, 97978320), (8618, 97273440), (8640, 97025753), (8811, 95142720), (8896, 94233645), (8928, 93895890), (9108, 92040240), (9174, 91378080), (9207, 91050560), (9504, 88205230), (9591, 87405120), (9612, 87214160), (9790, 85628448), (9920, 84506301), (9936, 84370220), (10008, 83763240), (10120, 82836216), (10230, 81945504), (10235, 81905472), (10560, 79384707), (10680, 78492744), (10695, 78382656), (10912, 76823910), (11036, 75960720), (11040, 75933198), (11120, 75386916), (11160, 75116712), (11385, 73632192), (11408, 73483740), (11748, 71357040), (11880, 70564184), (12015, 69771328), (12144, 69030180), (12232, 68533560), (12276, 68287920), (12282, 68254560), (12371, 67763520), (12420, 67496176), (12510, 67010592), (12788, 65553840), (12816, 65410620), (12834, 65318880), (12927, 64848960), (13248, 63277665), (13344, 62822430), (13392, 62597260), (13640, 61459128), (13662, 61360160), (13761, 60918720), (13795, 60768576), (14240, 58869558), (14260, 58786992), (14685, 57085632), (14880, 56337534), (15012, 55842160), (15180, 55224144), (15290, 54826848), (15345, 54630336), (15664, 53517780), (15686, 53442720), (15840, 52923138), (15985, 52443072), (16020, 52328496), (16192, 51772635), (16368, 51215940), (16376, 51190920), (16554, 50640480), (16560, 50622132), (16680, 50257944), (16740, 50077808), (17088, 49057965), (17112, 48989160), (17236, 48636720), (17622, 47571360), (17856, 46947945), (18216, 46020120), (18348, 45689040), (18414, 45525280), (18423, 45503040), (18765, 44673728), (19008, 44102615), (19182, 43702560), (19224, 43607080), (19251, 43545920), (19580, 42814224), (19872, 42185110), (20016, 41881620), (20240, 41418108), (20460, 40972752), (20470, 40952736), (21360, 39246372), (21390, 39191328), (21545, 38909376), (21824, 38411955), (22072, 37980360), (22080, 37966599), (22240, 37693458), (22320, 37558356), (22517, 37229760), (22770, 36816096), (22816, 36741870), (22935, 36551232), (23496, 35678520), (23529, 35628480), (23760, 35282092), (24030, 34885664), (24288, 34515090), (24464, 34266780), (24552, 34143960), (24564, 34127280), (24742, 33881760), (24831, 33760320), (24840, 33748088), (25020, 33505296), (25576, 32776920), (25632, 32705310), (25668, 32659440), (25854, 32424480), (26433, 31714240), (26688, 31411215), (26784, 31298630), (27280, 30729564), (27324, 30680080), (27522, 30459360), (27590, 30384288), (28480, 29434779), (28520, 29393496), (28773, 29135040), (29370, 28542816), (29760, 28168767), (30024, 27921080), (30349, 27622080), (30360, 27612072), (30580, 27413424), (30690, 27315168), (30705, 27301824), (31328, 26758890), (31372, 26721360), (31680, 26461569), (31970, 26221536), (32040, 26164248), (32085, 26127552), (32736, 25607970), (32752, 25595460), (33108, 25320240), (33120, 25311066), (33360, 25128972), (33480, 25038904), (34155, 24544064), (34224, 24494580), (34472, 24318360), (35167, 23837760), (35244, 23785680), (36432, 23010060), (36696, 22844520), (36828, 22762640), (36846, 22751520), (37113, 22587840), (37530, 22336864), (38364, 21851280), (38448, 21803540), (38502, 21772960), (38781, 21616320), (39160, 21407112), (39215, 21377088), (39744, 21092555), (40032, 20940810), (40480, 20709054), (40920, 20486376), (40940, 20476368), (41283, 20306240), (41385, 20256192), (42720, 19623186), (42780, 19595664), (43090, 19454688), (44055, 19028544), (44144, 18990180), (44480, 18846729), (44640, 18779178), (45034, 18614880), (45540, 18408048), (45632, 18370935), (45870, 18275616), (46035, 18210112), (46992, 17839260), (47058, 17814240), (47399, 17686080), (47520, 17641046), (47955, 17481024), (48060, 17442832), (48576, 17257545), (48928, 17133390), (49104, 17071980), (49128, 17063640), (49484, 16940880), (49662, 16880160), (49680, 16874044), (50040, 16752648), (51152, 16388460), (51264, 16352655), (51336, 16329720), (51708, 16212240), (52866, 15857120), (53568, 15649315), (54560, 15364782), (54648, 15340040), (55044, 15229680), (55180, 15192144), (55269, 15167680), (57040, 14696748), (57546, 14567520), (58740, 14271408), (60048, 13960540), (60698, 13811040), (60720, 13806036), (61160, 13706712), (61380, 13657584), (61410, 13650912), (61855, 13552704), (62656, 13379445), (62744, 13360680), (63457, 13210560), (63940, 13110768), (64080, 13082124), (64170, 13063776), (64635, 12969792), (65472, 12803985), (65504, 12797730), (66216, 12660120), (66240, 12655533), (66720, 12564486), (66960, 12519452), (67551, 12409920), (68310, 12272032), (68448, 12247290), (68805, 12183744), (68944, 12159180), (70334, 11918880), (70488, 11892840), (70587, 11876160), (72864, 11505030), (73392, 11422260), (73656, 11381320), (73692, 11375760), (74226, 11293920), (74493, 11253440), (75060, 11168432), (76728, 10925640), (76896, 10901770), (77004, 10886480), (77562, 10808160), (78320, 10703556), (78430, 10688544), (80064, 10470405), (80960, 10354527), (81840, 10243188), (81880, 10238184), (82566, 10153120), (82770, 10128096), (85440, 9811593), (85560, 9797832), (86180, 9727344), (86319, 9711680), (88110, 9514272), (88288, 9495090), (89280, 9389589), (90068, 9307440), (91047, 9207360), (91080, 9204024), (91740, 9137808), (92070, 9105056), (92115, 9100608), (93984, 8919630), (94116, 8907120), (94798, 8843040), (95040, 8820523), (95910, 8740512), (96120, 8721416), (96255, 8709184), (97856, 8566695), (98208, 8535990), (98256, 8531820), (98968, 8470440), (99107, 8458560), (99324, 8440080), (99360, 8437022), (100080, 8376324), (102304, 8194230), (102672, 8164860), (103416, 8106120), (105501, 7945920), (105732, 7928560), (109120, 7682391), (109296, 7670020), (110088, 7614840), (110360, 7596072), (110538, 7583840), (111339, 7529280), (112585, 7445952), (114080, 7348374), (115092, 7283760), (116343, 7205440), (117480, 7135704), (117645, 7125696), (120096, 6980270), (121396, 6905520), (121440, 6903018), (122320, 6853356), (122760, 6828792), (122820, 6825456), (123710, 6776352), (124155, 6752064), (125488, 6680340), (126914, 6605280), (127880, 6555384), (128160, 6541062), (128340, 6531888), (129270, 6484896), (131008, 6398865), (132165, 6342848), (132432, 6330060), (133440, 6282243), (133920, 6259726), (135102, 6204960), (136081, 6160320), (136620, 6136016), (136896, 6123645), (137610, 6091872), (137888, 6079590), (140668, 5959440), (140976, 5946420), (141174, 5938080), (142197, 5895360), (143865, 5827008), (145728, 5752515), (146784, 5711130), (147312, 5690660), (147384, 5687880), (148452, 5646960), (148986, 5626720), (150120, 5584216), (151745, 5524416), (153456, 5462820), (153792, 5450885), (154008, 5443240), (155124, 5404080), (156640, 5351778), (156860, 5344272), (163680, 5121594), (163760, 5119092), (165132, 5076560), (165540, 5064048), (171120, 4898916), (172360, 4863672), (172638, 4855840), (175835, 4767552), (176220, 4757136), (176576, 4747545), (180136, 4653720), (182094, 4603680), (182160, 4602012), (183480, 4568904), (184140, 4552528), (184230, 4550304), (185565, 4517568), (187968, 4459815), (188232, 4453560), (189596, 4421520), (190371, 4403520), (191820, 4370256), (192240, 4360708), (192510, 4354592), (193905, 4323264), (196416, 4267995), (196512, 4265910), (197936, 4235220), (198214, 4229280), (198648, 4220040), (198720, 4218511), (200160, 4188162), (202653, 4136640), (204608, 4097115), (205344, 4082430), (206415, 4061248), (206832, 4053060), (211002, 3972960), (211464, 3964280), (211761, 3958720), (218592, 3835010), (220176, 3807420), (220720, 3798036), (221076, 3791920), (222678, 3764640), (225170, 3722976), (228160, 3674187), (230184, 3641880), (232686, 3602720), (234960, 3567852), (235290, 3562848), (236995, 3537216), (240192, 3490135), (242792, 3452760), (242880, 3451509), (244640, 3426678), (245520, 3414396), (245640, 3412728), (247420, 3388176), (248310, 3376032), (250976, 3340170), (253828, 3302640), (255760, 3277692), (256320, 3270531), (256680, 3265944), (258540, 3242448), (264330, 3171424), (264864, 3165030), (267840, 3129863), (270204, 3102480), (272162, 3080160), (273141, 3069120), (273240, 3068008), (275220, 3045936), (275776, 3039795), (276345, 3033536), (281336, 2979720), (281952, 2973210), (282348, 2969040), (284394, 2947680), (284533, 2946240), (287730, 2913504), (293568, 2855565), (294624, 2845330), (294768, 2843940), (296904, 2823480), (297321, 2819520), (297972, 2813360), (300240, 2792108), (303490, 2762208), (306912, 2731410), (308016, 2721620), (310248, 2702040), (313280, 2675889), (313720, 2672136), (316503, 2648640), (317285, 2642112), (327360, 2560797), (327520, 2559546), (330264, 2538280), (331080, 2532024), (334017, 2509760), (337755, 2481984), (342240, 2449458), (344720, 2431836), (345276, 2427920), (351670, 2383776), (352440, 2378568), (352935, 2375232), (360272, 2326860), (364188, 2301840), (364320, 2301006), (366960, 2284452), (368280, 2276264), (368460, 2275152), (371130, 2258784), (372465, 2250688), (376464, 2226780), (379192, 2210760), (380742, 2201760), (383501, 2185920), (383640, 2185128), (384480, 2180354), (385020, 2177296), (387810, 2161632), (393024, 2132955), (395872, 2117610), (396428, 2114640), (397296, 2110020), (400320, 2094081), (405306, 2068320), (408243, 2053440), (410688, 2041215), (412830, 2030624), (413664, 2026530), (422004, 1986480), (422928, 1982140), (423522, 1979360), (426591, 1965120), (431595, 1942336), (437184, 1917505), (440352, 1903710), (441440, 1899018), (442152, 1895960), (445356, 1882320), (450340, 1861488), (455235, 1841472), (460368, 1820940), (465372, 1801360), (469920, 1783926), (470580, 1781424), (473990, 1768608), (485584, 1726380), (489280, 1713339), (491040, 1707198), (491280, 1706364), (494840, 1694088), (495535, 1691712), (496620, 1688016), (501952, 1670085), (507656, 1651320), (511520, 1638846), (513360, 1632972), (517080, 1621224), (527505, 1589184), (528660, 1585712), (529728, 1582515), (540408, 1551240), (544324, 1540080), (546282, 1534560), (546480, 1534004), (550440, 1522968), (552690, 1516768), (556695, 1505856), (562672, 1489860), (563904, 1486605), (564696, 1484520), (568788, 1473840), (569066, 1473120), (571113, 1467840), (575460, 1456752), (581715, 1441088), (589248, 1422665), (589536, 1421970), (593808, 1411740), (594642, 1409760), (595944, 1406680), (600480, 1396054), (606980, 1381104), (607959, 1378880), (613824, 1365705), (616032, 1360810), (620496, 1351020), (627440, 1336068), (633006, 1324320), (634570, 1321056), (655040, 1279773), (660528, 1269140), (662160, 1266012), (668034, 1254880), (675510, 1240992), (680405, 1232064), (684480, 1224729), (689440, 1215918), (690552, 1213960), (698027, 1200960), (703340, 1191888), (704880, 1189284), (705870, 1187616), (710985, 1179072), (720544, 1163430), (728376, 1150920), (728640, 1150503), (733920, 1142226), (736560, 1138132), (736920, 1137576), (742260, 1129392), (744930, 1125344), (752928, 1113390), (758384, 1105380), (761484, 1100880), (767002, 1092960), (767280, 1092564), (768960, 1090177), (770040, 1088648), (775620, 1080816), (791744, 1058805), (792856, 1057320), (794592, 1055010), (810612, 1034160), (816486, 1026720), (819423, 1023040), (825660, 1015312), (827328, 1013265), (844008, 993240), (845856, 991070), (847044, 989680), (853182, 982560), (853599, 982080), (863190, 971168), (880704, 951855), (882880, 949509), (884304, 947980), (890712, 941160), (891963, 939840), (900680, 930744), (910470, 920736)]