334019306880

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:237

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 71, 72, 76, 80, 84, 89, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 142, 144, 152, 160, 161, 168, 171, 178, 180, 184, 189, 190, 192, 207, 210, 213, 216, 224, 228, 230, 240, 252, 266, 267, 270, 276, 280, 284, 285, 288, 304, 315, 320, 322, 336, 342, 345, 355, 356, 360, 368, 378, 380, 384, 399, 414, 420, 426, 432, 437, 445, 448, 456, 460, 480, 483, 497, 504, 513, 532, 534, 540, 552, 560, 568, 570, 576, 608, 621, 623, 630, 639, 640, 644, 665, 672, 684, 690, 710, 712, 720, 736, 756, 760, 798, 801, 805, 828, 840, 852, 855, 864, 874, 890, 896, 912, 920, 945, 960, 966, 994, 1008, 1026, 1035, 1064, 1065, 1068, 1080, 1104, 1120, 1136, 1140, 1152, 1197, 1216, 1242, 1246, 1260, 1278, 1288, 1311, 1330, 1335, 1344, 1349, 1368, 1380, 1420, 1424, 1440, 1449, 1472, 1491, 1512, 1520, 1596, 1602, 1610, 1633, 1656, 1680, 1691, 1704, 1710, 1728, 1748, 1780, 1824, 1840, 1869, 1890, 1917, 1920, 1932, 1988, 1995, 2016, 2047, 2052, 2070, 2128, 2130, 2136, 2160, 2185, 2208, 2240, 2272, 2280, 2394, 2403, 2415, 2432, 2484, 2485, 2492, 2520, 2556, 2565, 2576, 2622, 2660, 2670, 2688, 2698, 2736, 2760, 2840, 2848, 2880, 2898, 2944, 2982, 3024, 3040, 3059, 3105, 3115, 3192, 3195, 3204, 3220, 3266, 3312, 3360, 3382, 3408, 3420, 3456, 3496, 3560, 3591, 3648, 3680, 3738, 3780, 3834, 3864, 3933, 3976, 3990, 4005, 4032, 4047, 4094, 4104, 4140, 4256, 4260, 4272, 4320, 4347, 4370, 4416, 4473, 4480, 4544, 4560, 4788, 4806, 4830, 4899, 4968, 4970, 4984, 5040, 5073, 5112, 5130, 5152, 5244, 5320, 5340, 5396, 5472, 5520, 5607, 5680, 5696, 5760, 5796, 5964, 5985, 6048, 6080, 6118, 6141, 6210, 6230, 6319, 6384, 6390, 6408, 6440, 6532, 6555, 6624, 6720, 6745, 6764, 6816, 6840, 6992, 7120, 7182, 7245, 7296, 7360, 7455, 7476, 7560, 7668, 7728, 7866, 7952, 7980, 8010, 8064, 8094, 8165, 8188, 8208, 8280, 8455, 8512, 8520, 8544, 8640, 8694, 8740, 8832, 8946, 9088, 9120, 9177, 9345, 9443, 9576, 9585, 9612, 9660, 9798, 9936, 9940, 9968, 10080, 10146, 10224, 10235, 10260, 10304, 10488, 10640, 10680, 10792, 10944, 11040, 11214, 11360, 11392, 11431, 11592, 11799, 11837, 11928, 11970, 12015, 12096, 12141, 12160, 12236, 12282, 12420, 12460, 12638, 12768, 12780, 12816, 12880, 13064, 13110, 13248, 13419, 13440, 13490, 13528, 13632, 13680, 13984, 14240, 14329, 14364, 14490, 14697, 14720, 14910, 14952, 15120, 15219, 15295, 15336, 15456, 15732, 15904, 15960, 16020, 16188, 16330, 16376, 16416, 16560, 16821, 16910, 17024, 17040, 17088, 17280, 17388, 17480, 17892, 17955, 18240, 18354, 18423, 18690, 18886, 18957, 19152, 19170, 19224, 19320, 19596, 19665, 19872, 19880, 19936, 20160, 20235, 20292, 20448, 20470, 20520, 20608, 20976, 21280, 21360, 21584, 21735, 21888, 22080, 22365, 22428, 22720, 22862, 23184, 23598, 23674, 23856, 23940, 24030, 24192, 24282, 24472, 24495, 24564, 24840, 24920, 25276, 25365, 25536, 25560, 25632, 25760, 26128, 26220, 26496, 26838, 26980, 27056, 27264, 27360, 27531, 27968, 28035, 28329, 28480, 28658, 28728, 28980, 29394, 29820, 29904, 30240, 30438, 30590, 30672, 30705, 30912, 31027, 31464, 31595, 31808, 31920, 32040, 32376, 32660, 32752, 32832, 33120, 33642, 33820, 34080, 34176, 34293, 34776, 34960, 35511, 35784, 35910, 36423, 36480, 36708, 36846, 37380, 37772, 37914, 38304, 38340, 38448, 38640, 38893, 39192, 39330, 39744, 39760, 39872, 40320, 40470, 40584, 40896, 40940, 41040, 41952, 42560, 42720, 42987, 43168, 43470, 44091, 44160, 44233, 44730, 44856, 45440, 45657, 45724, 45885, 46368, 47196, 47215, 47348, 47712, 47880, 48060, 48564, 48944, 48990, 49128, 49680, 49840, 50552, 50730, 51072, 51120, 51264, 51520, 52256, 52440, 53676, 53960, 54112, 54720, 55062, 55269, 55936, 56070, 56658, 56871, 56960, 57155, 57316, 57456, 57960, 58788, 58995, 59185, 59640, 59808, 60480, 60705, 60876, 61180, 61344, 61410, 61824, 62054, 62928, 63190, 63616, 63840, 64080, 64752, 65320, 65504, 65664, 66240, 67095, 67284, 67640, 68160, 68586, 69552, 69920, 71022, 71568, 71645, 71820, 72846, 73416, 73485, 73692, 74760, 75544, 75828, 76095, 76608, 76680, 76896, 77280, 77786, 78384, 78660, 79488, 79520, 79744, 80940, 81168, 81792, 81880, 82080, 82593, 83904, 84105, 84987, 85120, 85440, 85974, 86336, 86940, 88182, 88466, 89460, 89712, 91314, 91448, 91770, 92115, 92736, 93081, 94392, 94430, 94696, 94785, 95424, 95760, 96120, 97128, 97888, 97980, 98256, 99360, 99680, 101104, 101460, 102240, 102528, 102879, 103040, 104512, 104880, 106533, 107352, 107920, 108224, 109440, 110124, 110538, 112140, 113316, 113742, 114310, 114632, 114912, 115920, 116679, 117576, 117990, 118370, 119280, 119616, 120061, 120960, 121410, 121752, 122360, 122688, 122820, 124108, 125856, 126380, 127680, 128160, 128961, 129504, 130640, 131008, 132480, 132699, 134190, 134568, 135280, 136320, 137172, 137655, 139104, 139840, 141645, 142044, 143136, 143290, 143640, 145337, 145692, 146832, 146970, 147384, 149520, 151088, 151656, 152190, 153216, 153360, 153792, 154560, 155135, 155572, 156768, 157320, 159040, 161880, 162336, 163760, 164160, 165186, 167808, 168210, 169974, 170613, 170880, 171465, 171948, 172672, 173880, 176364, 176932, 177555, 178920, 179424, 182115, 182628, 182896, 183540, 184230, 185472, 186162, 188784, 188860, 189392, 189570, 190848, 191520, 192240, 194256, 194465, 195776, 195960, 196512, 198720, 199360, 202208, 202920, 204480, 205758, 209024, 209760, 213066, 214704, 214935, 215840, 216448, 217189, 220248, 220455, 221076, 221165, 224280, 226632, 227484, 228285, 228620, 229264, 229824, 231840, 233358, 235152, 235980, 236740, 238560, 239232, 240122, 242820, 243504, 244720, 245376, 245640, 248216, 251712, 252760, 254961, 255360, 256320, 257922, 259008, 261280, 262016, 265398, 268380, 269136, 270560, 272251, 274344, 275310, 276345, 278208, 279243, 279680, 283290, 284088, 284355, 286272, 286580, 287280, 290674, 291384, 293664, 293940, 294768, 299040, 302176, 303312, 304380, 306720, 307584, 308637, 309120, 310270, 311144, 313536, 314640, 318080, 319599, 323760, 324672, 327520, 328320, 330372, 336420, 339948, 341226, 342930, 343896, 347760, 350037, 352728, 353864, 355110, 357840, 358848, 360183, 364230, 365256, 365792, 367080, 368460, 372324, 377568, 377720, 378784, 379140, 383040, 384480, 386883, 388512, 388930, 391552, 391920, 393024, 397440, 398097, 398720, 404416, 405840, 408960, 411516, 412965, 419520, 424935, 426132, 429408, 429870, 431680, 434378, 436011, 440496, 440910, 442152, 442330, 448560, 453264, 454968, 456570, 457240, 458528, 459648, 463680, 465405, 466716, 470304, 471960, 473480, 477120, 480244, 485640, 487008, 489440, 491280, 496432, 503424, 505520, 509922, 512640, 514395, 515844, 518016, 522560, 530796, 532665, 536760, 538272, 541120, 544502, 548688, 550620, 552690, 556416, 558486, 566580, 568176, 568710, 572544, 573160, 574560, 581348, 582768, 583395, 587328, 587880, 589536, 598080, 600305, 604352, 606624, 608760, 613440, 617274, 620540, 622288, 627072, 629280, 639198, 644805, 647520, 649344, 651567, 655040, 660744, 663495, 672840, 679896, 682452, 685860, 687792, 695520, 700074, 705456, 707728, 710220, 715680, 717696, 720366, 726685, 728460, 730512, 731584, 734160, 736920, 744648, 755136, 755440, 757568, 758280, 766080, 768960, 773766, 777024, 777860, 783840, 786048, 796194, 808832, 811680, 816753, 823032, 825930, 837729, 839040, 840427, 849870, 852264, 853065, 858816, 859740, 863360, 868756, 872022, 880992, 881820, 884304, 884660, 897120, 906528, 909936, 913140, 914480, 917056, 927360, 930810, 933432, 940608, 943920, 946960, 954240, 960488, 971280, 974016, 978880, 982560, 992864, 1011040, 1017359, 1019844, 1028790, 1031688, 1045120, 1050111, 1061592, 1065330, 1073520, 1076544, 1080549, 1082240, 1085945, 1089004, 1097376, 1101240, 1105380, 1116972, 1133160, 1136352, 1137420, 1146320, 1149120, 1162696, 1165536, 1166790, 1174656, 1175760, 1179072, 1194291, 1196160, 1200610, 1208704, 1213248, 1217520, 1226880, 1234548, 1241080, 1244576, 1258560, 1274805, 1278396, 1289610, 1295040, 1303134, 1308033, 1310080, 1321488, 1326990, 1345680, 1359792, 1361255, 1364904, 1371720, 1375584, 1391040, 1396215, 1400148, 1410912, 1415456, 1420440, 1431360, 1440732, 1453370, 1456920, 1461024, 1463168, 1468320, 1473840, 1489296, 1510272, 1510880, 1515136, 1516560, 1537920, 1543185, 1547532, 1554048, 1555720, 1567680, 1592388, 1597995, 1623360, 1633506, 1646064, 1651860, 1675458, 1680854, 1699740, 1704528, 1706130, 1717632, 1719480, 1737512, 1744044, 1750185, 1761984, 1763640, 1768608, 1769320, 1794240, 1800915, 1813056, 1819872, 1826280, 1828960, 1834112, 1861620, 1866864, 1881216, 1887840, 1893920, 1920976, 1934415, 1942560, 1948032, 1954701, 1957760, 1965120, 1985728, 1990485, 2022080, 2034718, 2039688, 2057580, 2063376, 2100222, 2123184, 2130660, 2147040, 2153088, 2161098, 2171890, 2178008, 2180055, 2194752, 2202480, 2210760, 2233944, 2266320, 2272704, 2274840, 2292640, 2298240, 2325392, 2331072, 2333580, 2351520, 2358144, 2388582, 2401220, 2426496, 2435040, 2450259, 2469096, 2482160, 2489152, 2517120, 2521281, 2549610, 2556792, 2579220, 2590080, 2606268, 2616066, 2642976, 2653980, 2691360, 2719584, 2722510, 2729808, 2743440, 2751168, 2761403, 2782080, 2792430, 2800296, 2821824, 2830912, 2840880, 2862720, 2881464, 2906740, 2913840, 2922048, 2936640, 2947680, 2978592, 3021760, 3033120, 3052077, 3086370, 3095064, 3111440, 3135360, 3184776, 3195990, 3241647, 3246720, 3257835, 3267012, 3292128, 3303720, 3350916, 3361708, 3399480, 3409056, 3412260, 3438960, 3475024, 3488088, 3500370, 3523968, 3527280, 3537216, 3538640, 3588480, 3601830, 3626112, 3639744, 3652560, 3657920, 3723240, 3733728, 3775680, 3787840, 3841952, 3868830, 3885120, 3909402, 3924099, 3930240, 3971456, 3980970, 4044160, 4069436, 4079376, 4083765, 4115160, 4126752, 4188645, 4200444, 4202135, 4246368, 4261320, 4294080, 4322196, 4343780, 4356016, 4360110, 4389504, 4404960, 4421520, 4467888, 4532640, 4545408, 4549680, 4585280, 4650784, 4662144, 4667160, 4703040, 4777164, 4802440, 4870080, 4900518, 4938192, 4964320, 4978304, 5042562, 5086795, 5099220, 5113584, 5158440, 5212536, 5232132, 5250555, 5285952, 5307960, 5382720, 5402745, 5439168, 5445020, 5459616, 5486880, 5502336, 5522806, 5584860, 5600592, 5643648, 5661824, 5681760, 5762928, 5813480, 5827680, 5844096, 5864103, 5873280, 5895360, 5957184, 5971455, 6043520, 6066240, 6104154, 6172740, 6190128, 6222880, 6369552, 6391980, 6483294, 6515670, 6534024, 6540165, 6584256, 6607440, 6701832, 6723416, 6798960, 6818112, 6824520, 6877920, 6950048, 6976176, 7000740, 7054560, 7074432, 7077280, 7203660, 7279488, 7305120, 7315840, 7350777, 7446480, 7467456, 7551360, 7563843, 7575680, 7683904, 7737660, 7770240, 7818804, 7848198, 7961940, 8138872, 8158752, 8167530, 8230320, 8253504, 8284209, 8377290, 8400888, 8404270, 8492736, 8522640, 8588160, 8644392, 8687560, 8712032, 8720220, 8809920, 8843040, 8935776, 9065280, 9099360, 9156231, 9170560, 9301568, 9334320, 9406080, 9554328, 9604880, 9740160, 9773505, 9801036, 9876384, 9928640, 10085124, 10173590, 10198440, 10227168, 10316880, 10425072, 10464264, 10501110, 10571904, 10615920, 10765440, 10805490, 10878336, 10890040, 10919232, 10973760, 11045612, 11169720, 11201184, 11363520, 11525856, 11626960, 11655360, 11728206, 11790720, 11914368, 11942910, 12132480, 12208308, 12251295, 12345480, 12380256, 12445760, 12606405, 12739104, 12783960, 12966588, 13031340, 13068048, 13080330, 13168512, 13214880, 13403664, 13446832, 13597920, 13636224, 13649040, 13755840, 13807015, 13900096, 13952352, 14001480, 14109120, 14154560, 14407320, 14610240, 14701554, 14892960, 14934912, 15127686, 15260385, 15367808, 15475320, 15637608, 15696396, 15923880, 16208235, 16277744, 16317504, 16335060, 16460640, 16507008, 16568418, 16754580, 16801776, 16808540, 16985472, 17045280, 17288784, 17375120, 17424064, 17440440, 17619840, 17686080, 17871552, 18130560, 18198720, 18312462, 18603136, 18668640, 19108656, 19209760, 19329821, 19547010, 19602072, 19620495, 19752768, 19857280, 20170248, 20347180, 20396880, 20454336, 20633760, 20850144, 20928528, 21002220, 21231840, 21610980, 21780080, 21838464, 21947520, 22091224, 22339440, 22402368, 22691529, 22727040, 23051712, 23253920, 23310720, 23456412, 23885820, 24416616, 24502590, 24690960, 24760512, 24852627, 24891520, 25212810, 25478208, 25567920, 25933176, 26062680, 26136096, 26160660, 26429760, 26807328, 26893664, 27195840, 27298080, 27468693, 27511680, 27614030, 27800192, 27904704, 28002960, 28218240, 28309120, 28814640, 29220480, 29320515, 29403108, 29785920, 30255372, 30520770, 30950640, 31275216, 31392792, 31847760, 32416470, 32555488, 32635008, 32670120, 32921280, 33136836, 33509160, 33603552, 33617080, 34090560, 34577568, 34750240, 34848128, 34880880, 35372160, 35743104, 36397440, 36624924, 36753885, 37337280, 37819215, 38217312, 38419520, 38659642, 39094020, 39204144, 39240990, 39505536, 40340496, 40694360, 40793760, 40908672, 41267520, 41421045, 41700288, 41857056, 42004440, 42463680, 43221960, 43560160, 44182448, 44678880, 44804736, 45383058, 45781155, 46103424, 46507840, 46912824, 47771640, 48833232, 49005180, 49381920, 49521024, 49705254, 50425620, 50956416, 51135840, 51866352, 52125360, 52272192, 52321320, 52859520, 53614656, 53787328, 54391680, 54596160, 54937386, 55228060, 55809408, 56005920, 57629280, 57989463, 58641030, 58806216, 59571840, 60510744, 61041540, 61901280, 62550432, 62785584, 63695520, 64832940, 65110976, 65340240, 65842560, 66273672, 67018320, 67207104, 67234160, 68181120, 69155136, 69500480, 69761760, 73249848, 73507770, 74557881, 74674560, 75638430, 76434624, 76839040, 77319284, 78188040, 78408288, 78481980, 80680992, 81388720, 81587520, 82535040, 82842090, 83400576, 83714112, 84008880, 84927360, 86443920, 87120320, 88364896, 89357760, 90766116, 91562310, 93015680, 93825648, 95543280, 96649105, 97666464, 98010360, 98763840, 99410508, 100851240, 102271680, 103732704, 104250720, 104544384, 104642640, 107229312, 107574656, 109192320, 109874772, 110456120, 112011840, 113457645, 115258560, 115978926, 117282060, 117612432, 121021488, 122083080, 123802560, 124263135, 125100864, 125571168, 127391040, 129665880, 130221952, 130680480, 132547344, 134036640, 134414208, 134468320, 137343465, 138310272, 139000960, 139523520, 146499696, 147015540, 149115762, 151276860, 152869248, 154638568, 156376080, 156816576, 156963960, 161361984, 162777440, 163175040, 165684180, 167428224, 168017760, 172887840, 173968389, 174240640, 176729792, 178715520, 181532232, 183124620, 187651296, 191086560, 193298210, 195332928, 196020720, 197527680, 198821016, 201702480, 204543360, 207465408, 208501440, 209285280, 219749544, 220912240, 224023680, 226915290, 230517120, 231957852, 234564120, 235224864, 242042976, 244166160, 247605120, 248526270, 250201728, 251142336, 254782080, 259331760, 261360960, 265094688, 268073280, 268936640, 274686930, 279047040, 289947315, 292999392, 294031080, 298231524, 302553720, 309277136, 312752160, 313633152, 313927920, 322723968, 325554880, 331368360, 336035520, 345775680, 347936778, 353459584, 363064464, 366249240, 372789405, 375302592, 382173120, 386596420, 390665856, 392041440, 397642032, 403404960, 414930816, 417002880, 418570560, 439499088, 441824480, 453830580, 463915704, 469128240, 470449728, 484085952, 488332320, 497052540, 502284672, 518663520, 521905167, 522721920, 530189376, 536146560, 537873280, 549373860, 579894630, 585998784, 588062160, 596463048, 605107440, 618554272, 625504320, 627855840, 651109760, 662736720, 672071040, 691551360, 695873556, 726128928, 732498480, 745578810, 750605184, 764346240, 773192840, 784082880, 795284064, 806809920, 837141120, 869841945, 878998176, 883648960, 907661160, 927831408, 938256480, 940899456, 968171904, 976664640, 994105080, 1037327040, 1043810334, 1060378752, 1098747720, 1159789260, 1171997568, 1176124320, 1192926096, 1210214880, 1237108544, 1251008640, 1255711680, 1325473440, 1391747112, 1452257856, 1464996960, 1491157620, 1546385680, 1568165760, 1590568128, 1613619840, 1739683890, 1757996352, 1767297920, 1815322320, 1855662816, 1876512960, 1953329280, 1988210160, 2074654080, 2087620668, 2197495440, 2319578520, 2352248640, 2385852192, 2420429760, 2474217088, 2511423360, 2609525835, 2650946880, 2783494224, 2904515712, 2929993920, 2982315240, 3092771360, 3181136256, 3479367780, 3515992704, 3630644640, 3711325632, 3753025920, 3976420320, 4175241336, 4394990880, 4639157040, 4704497280, 4771704384, 4840859520, 5219051670, 5301893760, 5566988448, 5859987840, 5964630480, 6185542720, 6958735560, 7261289280, 7422651264, 7952840640, 8350482672, 8789981760, 9278314080, 9543408768, 10438103340, 11133976896, 11929260960, 12371085440, 13917471120, 14522578560, 15905681280, 16700965344, 17579963520, 18556628160, 20876206680, 22267953792, 23858521920, 27834942240, 33401930688, 37113256320, 41752413360, 47717043840, 55669884480, 66803861376, 83504826720, 111339768960, 167009653440, 334019306880]

約数ペア:

[(1, 334019306880), (2, 167009653440), (3, 111339768960), (4, 83504826720), (5, 66803861376), (6, 55669884480), (7, 47717043840), (8, 41752413360), (9, 37113256320), (10, 33401930688), (12, 27834942240), (14, 23858521920), (15, 22267953792), (16, 20876206680), (18, 18556628160), (19, 17579963520), (20, 16700965344), (21, 15905681280), (23, 14522578560), (24, 13917471120), (27, 12371085440), (28, 11929260960), (30, 11133976896), (32, 10438103340), (35, 9543408768), (36, 9278314080), (38, 8789981760), (40, 8350482672), (42, 7952840640), (45, 7422651264), (46, 7261289280), (48, 6958735560), (54, 6185542720), (56, 5964630480), (57, 5859987840), (60, 5566988448), (63, 5301893760), (64, 5219051670), (69, 4840859520), (70, 4771704384), (71, 4704497280), (72, 4639157040), (76, 4394990880), (80, 4175241336), (84, 3976420320), (89, 3753025920), (90, 3711325632), (92, 3630644640), (95, 3515992704), (96, 3479367780), (105, 3181136256), (108, 3092771360), (112, 2982315240), (114, 2929993920), (115, 2904515712), (120, 2783494224), (126, 2650946880), (128, 2609525835), (133, 2511423360), (135, 2474217088), (138, 2420429760), (140, 2385852192), (142, 2352248640), (144, 2319578520), (152, 2197495440), (160, 2087620668), (161, 2074654080), (168, 1988210160), (171, 1953329280), (178, 1876512960), (180, 1855662816), (184, 1815322320), (189, 1767297920), (190, 1757996352), (192, 1739683890), (207, 1613619840), (210, 1590568128), (213, 1568165760), (216, 1546385680), (224, 1491157620), (228, 1464996960), (230, 1452257856), (240, 1391747112), (252, 1325473440), (266, 1255711680), (267, 1251008640), (270, 1237108544), (276, 1210214880), (280, 1192926096), (284, 1176124320), (285, 1171997568), (288, 1159789260), (304, 1098747720), (315, 1060378752), (320, 1043810334), (322, 1037327040), (336, 994105080), (342, 976664640), (345, 968171904), (355, 940899456), (356, 938256480), (360, 927831408), (368, 907661160), (378, 883648960), (380, 878998176), (384, 869841945), (399, 837141120), (414, 806809920), (420, 795284064), (426, 784082880), (432, 773192840), (437, 764346240), (445, 750605184), (448, 745578810), (456, 732498480), (460, 726128928), (480, 695873556), (483, 691551360), (497, 672071040), (504, 662736720), (513, 651109760), (532, 627855840), (534, 625504320), (540, 618554272), (552, 605107440), (560, 596463048), (568, 588062160), (570, 585998784), (576, 579894630), (608, 549373860), (621, 537873280), (623, 536146560), (630, 530189376), (639, 522721920), (640, 521905167), (644, 518663520), (665, 502284672), (672, 497052540), (684, 488332320), (690, 484085952), (710, 470449728), (712, 469128240), (720, 463915704), (736, 453830580), (756, 441824480), (760, 439499088), (798, 418570560), (801, 417002880), (805, 414930816), (828, 403404960), (840, 397642032), (852, 392041440), (855, 390665856), (864, 386596420), (874, 382173120), (890, 375302592), (896, 372789405), (912, 366249240), (920, 363064464), (945, 353459584), (960, 347936778), (966, 345775680), (994, 336035520), (1008, 331368360), (1026, 325554880), (1035, 322723968), (1064, 313927920), (1065, 313633152), (1068, 312752160), (1080, 309277136), (1104, 302553720), (1120, 298231524), (1136, 294031080), (1140, 292999392), (1152, 289947315), (1197, 279047040), (1216, 274686930), (1242, 268936640), (1246, 268073280), (1260, 265094688), (1278, 261360960), (1288, 259331760), (1311, 254782080), (1330, 251142336), (1335, 250201728), (1344, 248526270), (1349, 247605120), (1368, 244166160), (1380, 242042976), (1420, 235224864), (1424, 234564120), (1440, 231957852), (1449, 230517120), (1472, 226915290), (1491, 224023680), (1512, 220912240), (1520, 219749544), (1596, 209285280), (1602, 208501440), (1610, 207465408), (1633, 204543360), (1656, 201702480), (1680, 198821016), (1691, 197527680), (1704, 196020720), (1710, 195332928), (1728, 193298210), (1748, 191086560), (1780, 187651296), (1824, 183124620), (1840, 181532232), (1869, 178715520), (1890, 176729792), (1917, 174240640), (1920, 173968389), (1932, 172887840), (1988, 168017760), (1995, 167428224), (2016, 165684180), (2047, 163175040), (2052, 162777440), (2070, 161361984), (2128, 156963960), (2130, 156816576), (2136, 156376080), (2160, 154638568), (2185, 152869248), (2208, 151276860), (2240, 149115762), (2272, 147015540), (2280, 146499696), (2394, 139523520), (2403, 139000960), (2415, 138310272), (2432, 137343465), (2484, 134468320), (2485, 134414208), (2492, 134036640), (2520, 132547344), (2556, 130680480), (2565, 130221952), (2576, 129665880), (2622, 127391040), (2660, 125571168), (2670, 125100864), (2688, 124263135), (2698, 123802560), (2736, 122083080), (2760, 121021488), (2840, 117612432), (2848, 117282060), (2880, 115978926), (2898, 115258560), (2944, 113457645), (2982, 112011840), (3024, 110456120), (3040, 109874772), (3059, 109192320), (3105, 107574656), (3115, 107229312), (3192, 104642640), (3195, 104544384), (3204, 104250720), (3220, 103732704), (3266, 102271680), (3312, 100851240), (3360, 99410508), (3382, 98763840), (3408, 98010360), (3420, 97666464), (3456, 96649105), (3496, 95543280), (3560, 93825648), (3591, 93015680), (3648, 91562310), (3680, 90766116), (3738, 89357760), (3780, 88364896), (3834, 87120320), (3864, 86443920), (3933, 84927360), (3976, 84008880), (3990, 83714112), (4005, 83400576), (4032, 82842090), (4047, 82535040), (4094, 81587520), (4104, 81388720), (4140, 80680992), (4256, 78481980), (4260, 78408288), (4272, 78188040), (4320, 77319284), (4347, 76839040), (4370, 76434624), (4416, 75638430), (4473, 74674560), (4480, 74557881), (4544, 73507770), (4560, 73249848), (4788, 69761760), (4806, 69500480), (4830, 69155136), (4899, 68181120), (4968, 67234160), (4970, 67207104), (4984, 67018320), (5040, 66273672), (5073, 65842560), (5112, 65340240), (5130, 65110976), (5152, 64832940), (5244, 63695520), (5320, 62785584), (5340, 62550432), (5396, 61901280), (5472, 61041540), (5520, 60510744), (5607, 59571840), (5680, 58806216), (5696, 58641030), (5760, 57989463), (5796, 57629280), (5964, 56005920), (5985, 55809408), (6048, 55228060), (6080, 54937386), (6118, 54596160), (6141, 54391680), (6210, 53787328), (6230, 53614656), (6319, 52859520), (6384, 52321320), (6390, 52272192), (6408, 52125360), (6440, 51866352), (6532, 51135840), (6555, 50956416), (6624, 50425620), (6720, 49705254), (6745, 49521024), (6764, 49381920), (6816, 49005180), (6840, 48833232), (6992, 47771640), (7120, 46912824), (7182, 46507840), (7245, 46103424), (7296, 45781155), (7360, 45383058), (7455, 44804736), (7476, 44678880), (7560, 44182448), (7668, 43560160), (7728, 43221960), (7866, 42463680), (7952, 42004440), (7980, 41857056), (8010, 41700288), (8064, 41421045), (8094, 41267520), (8165, 40908672), (8188, 40793760), (8208, 40694360), (8280, 40340496), (8455, 39505536), (8512, 39240990), (8520, 39204144), (8544, 39094020), (8640, 38659642), (8694, 38419520), (8740, 38217312), (8832, 37819215), (8946, 37337280), (9088, 36753885), (9120, 36624924), (9177, 36397440), (9345, 35743104), (9443, 35372160), (9576, 34880880), (9585, 34848128), (9612, 34750240), (9660, 34577568), (9798, 34090560), (9936, 33617080), (9940, 33603552), (9968, 33509160), (10080, 33136836), (10146, 32921280), (10224, 32670120), (10235, 32635008), (10260, 32555488), (10304, 32416470), (10488, 31847760), (10640, 31392792), (10680, 31275216), (10792, 30950640), (10944, 30520770), (11040, 30255372), (11214, 29785920), (11360, 29403108), (11392, 29320515), (11431, 29220480), (11592, 28814640), (11799, 28309120), (11837, 28218240), (11928, 28002960), (11970, 27904704), (12015, 27800192), (12096, 27614030), (12141, 27511680), (12160, 27468693), (12236, 27298080), (12282, 27195840), (12420, 26893664), (12460, 26807328), (12638, 26429760), (12768, 26160660), (12780, 26136096), (12816, 26062680), (12880, 25933176), (13064, 25567920), (13110, 25478208), (13248, 25212810), (13419, 24891520), (13440, 24852627), (13490, 24760512), (13528, 24690960), (13632, 24502590), (13680, 24416616), (13984, 23885820), (14240, 23456412), (14329, 23310720), (14364, 23253920), (14490, 23051712), (14697, 22727040), (14720, 22691529), (14910, 22402368), (14952, 22339440), (15120, 22091224), (15219, 21947520), (15295, 21838464), (15336, 21780080), (15456, 21610980), (15732, 21231840), (15904, 21002220), (15960, 20928528), (16020, 20850144), (16188, 20633760), (16330, 20454336), (16376, 20396880), (16416, 20347180), (16560, 20170248), (16821, 19857280), (16910, 19752768), (17024, 19620495), (17040, 19602072), (17088, 19547010), (17280, 19329821), (17388, 19209760), (17480, 19108656), (17892, 18668640), (17955, 18603136), (18240, 18312462), (18354, 18198720), (18423, 18130560), (18690, 17871552), (18886, 17686080), (18957, 17619840), (19152, 17440440), (19170, 17424064), (19224, 17375120), (19320, 17288784), (19596, 17045280), (19665, 16985472), (19872, 16808540), (19880, 16801776), (19936, 16754580), (20160, 16568418), (20235, 16507008), (20292, 16460640), (20448, 16335060), (20470, 16317504), (20520, 16277744), (20608, 16208235), (20976, 15923880), (21280, 15696396), (21360, 15637608), (21584, 15475320), (21735, 15367808), (21888, 15260385), (22080, 15127686), (22365, 14934912), (22428, 14892960), (22720, 14701554), (22862, 14610240), (23184, 14407320), (23598, 14154560), (23674, 14109120), (23856, 14001480), (23940, 13952352), (24030, 13900096), (24192, 13807015), (24282, 13755840), (24472, 13649040), (24495, 13636224), (24564, 13597920), (24840, 13446832), (24920, 13403664), (25276, 13214880), (25365, 13168512), (25536, 13080330), (25560, 13068048), (25632, 13031340), (25760, 12966588), (26128, 12783960), (26220, 12739104), (26496, 12606405), (26838, 12445760), (26980, 12380256), (27056, 12345480), (27264, 12251295), (27360, 12208308), (27531, 12132480), (27968, 11942910), (28035, 11914368), (28329, 11790720), (28480, 11728206), (28658, 11655360), (28728, 11626960), (28980, 11525856), (29394, 11363520), (29820, 11201184), (29904, 11169720), (30240, 11045612), (30438, 10973760), (30590, 10919232), (30672, 10890040), (30705, 10878336), (30912, 10805490), (31027, 10765440), (31464, 10615920), (31595, 10571904), (31808, 10501110), (31920, 10464264), (32040, 10425072), (32376, 10316880), (32660, 10227168), (32752, 10198440), (32832, 10173590), (33120, 10085124), (33642, 9928640), (33820, 9876384), (34080, 9801036), (34176, 9773505), (34293, 9740160), (34776, 9604880), (34960, 9554328), (35511, 9406080), (35784, 9334320), (35910, 9301568), (36423, 9170560), (36480, 9156231), (36708, 9099360), (36846, 9065280), (37380, 8935776), (37772, 8843040), (37914, 8809920), (38304, 8720220), (38340, 8712032), (38448, 8687560), (38640, 8644392), (38893, 8588160), (39192, 8522640), (39330, 8492736), (39744, 8404270), (39760, 8400888), (39872, 8377290), (40320, 8284209), (40470, 8253504), (40584, 8230320), (40896, 8167530), (40940, 8158752), (41040, 8138872), (41952, 7961940), (42560, 7848198), (42720, 7818804), (42987, 7770240), (43168, 7737660), (43470, 7683904), (44091, 7575680), (44160, 7563843), (44233, 7551360), (44730, 7467456), (44856, 7446480), (45440, 7350777), (45657, 7315840), (45724, 7305120), (45885, 7279488), (46368, 7203660), (47196, 7077280), (47215, 7074432), (47348, 7054560), (47712, 7000740), (47880, 6976176), (48060, 6950048), (48564, 6877920), (48944, 6824520), (48990, 6818112), (49128, 6798960), (49680, 6723416), (49840, 6701832), (50552, 6607440), (50730, 6584256), (51072, 6540165), (51120, 6534024), (51264, 6515670), (51520, 6483294), (52256, 6391980), (52440, 6369552), (53676, 6222880), (53960, 6190128), (54112, 6172740), (54720, 6104154), (55062, 6066240), (55269, 6043520), (55936, 5971455), (56070, 5957184), (56658, 5895360), (56871, 5873280), (56960, 5864103), (57155, 5844096), (57316, 5827680), (57456, 5813480), (57960, 5762928), (58788, 5681760), (58995, 5661824), (59185, 5643648), (59640, 5600592), (59808, 5584860), (60480, 5522806), (60705, 5502336), (60876, 5486880), (61180, 5459616), (61344, 5445020), (61410, 5439168), (61824, 5402745), (62054, 5382720), (62928, 5307960), (63190, 5285952), (63616, 5250555), (63840, 5232132), (64080, 5212536), (64752, 5158440), (65320, 5113584), (65504, 5099220), (65664, 5086795), (66240, 5042562), (67095, 4978304), (67284, 4964320), (67640, 4938192), (68160, 4900518), (68586, 4870080), (69552, 4802440), (69920, 4777164), (71022, 4703040), (71568, 4667160), (71645, 4662144), (71820, 4650784), (72846, 4585280), (73416, 4549680), (73485, 4545408), (73692, 4532640), (74760, 4467888), (75544, 4421520), (75828, 4404960), (76095, 4389504), (76608, 4360110), (76680, 4356016), (76896, 4343780), (77280, 4322196), (77786, 4294080), (78384, 4261320), (78660, 4246368), (79488, 4202135), (79520, 4200444), (79744, 4188645), (80940, 4126752), (81168, 4115160), (81792, 4083765), (81880, 4079376), (82080, 4069436), (82593, 4044160), (83904, 3980970), (84105, 3971456), (84987, 3930240), (85120, 3924099), (85440, 3909402), (85974, 3885120), (86336, 3868830), (86940, 3841952), (88182, 3787840), (88466, 3775680), (89460, 3733728), (89712, 3723240), (91314, 3657920), (91448, 3652560), (91770, 3639744), (92115, 3626112), (92736, 3601830), (93081, 3588480), (94392, 3538640), (94430, 3537216), (94696, 3527280), (94785, 3523968), (95424, 3500370), (95760, 3488088), (96120, 3475024), (97128, 3438960), (97888, 3412260), (97980, 3409056), (98256, 3399480), (99360, 3361708), (99680, 3350916), (101104, 3303720), (101460, 3292128), (102240, 3267012), (102528, 3257835), (102879, 3246720), (103040, 3241647), (104512, 3195990), (104880, 3184776), (106533, 3135360), (107352, 3111440), (107920, 3095064), (108224, 3086370), (109440, 3052077), (110124, 3033120), (110538, 3021760), (112140, 2978592), (113316, 2947680), (113742, 2936640), (114310, 2922048), (114632, 2913840), (114912, 2906740), (115920, 2881464), (116679, 2862720), (117576, 2840880), (117990, 2830912), (118370, 2821824), (119280, 2800296), (119616, 2792430), (120061, 2782080), (120960, 2761403), (121410, 2751168), (121752, 2743440), (122360, 2729808), (122688, 2722510), (122820, 2719584), (124108, 2691360), (125856, 2653980), (126380, 2642976), (127680, 2616066), (128160, 2606268), (128961, 2590080), (129504, 2579220), (130640, 2556792), (131008, 2549610), (132480, 2521281), (132699, 2517120), (134190, 2489152), (134568, 2482160), (135280, 2469096), (136320, 2450259), (137172, 2435040), (137655, 2426496), (139104, 2401220), (139840, 2388582), (141645, 2358144), (142044, 2351520), (143136, 2333580), (143290, 2331072), (143640, 2325392), (145337, 2298240), (145692, 2292640), (146832, 2274840), (146970, 2272704), (147384, 2266320), (149520, 2233944), (151088, 2210760), (151656, 2202480), (152190, 2194752), (153216, 2180055), (153360, 2178008), (153792, 2171890), (154560, 2161098), (155135, 2153088), (155572, 2147040), (156768, 2130660), (157320, 2123184), (159040, 2100222), (161880, 2063376), (162336, 2057580), (163760, 2039688), (164160, 2034718), (165186, 2022080), (167808, 1990485), (168210, 1985728), (169974, 1965120), (170613, 1957760), (170880, 1954701), (171465, 1948032), (171948, 1942560), (172672, 1934415), (173880, 1920976), (176364, 1893920), (176932, 1887840), (177555, 1881216), (178920, 1866864), (179424, 1861620), (182115, 1834112), (182628, 1828960), (182896, 1826280), (183540, 1819872), (184230, 1813056), (185472, 1800915), (186162, 1794240), (188784, 1769320), (188860, 1768608), (189392, 1763640), (189570, 1761984), (190848, 1750185), (191520, 1744044), (192240, 1737512), (194256, 1719480), (194465, 1717632), (195776, 1706130), (195960, 1704528), (196512, 1699740), (198720, 1680854), (199360, 1675458), (202208, 1651860), (202920, 1646064), (204480, 1633506), (205758, 1623360), (209024, 1597995), (209760, 1592388), (213066, 1567680), (214704, 1555720), (214935, 1554048), (215840, 1547532), (216448, 1543185), (217189, 1537920), (220248, 1516560), (220455, 1515136), (221076, 1510880), (221165, 1510272), (224280, 1489296), (226632, 1473840), (227484, 1468320), (228285, 1463168), (228620, 1461024), (229264, 1456920), (229824, 1453370), (231840, 1440732), (233358, 1431360), (235152, 1420440), (235980, 1415456), (236740, 1410912), (238560, 1400148), (239232, 1396215), (240122, 1391040), (242820, 1375584), (243504, 1371720), (244720, 1364904), (245376, 1361255), (245640, 1359792), (248216, 1345680), (251712, 1326990), (252760, 1321488), (254961, 1310080), (255360, 1308033), (256320, 1303134), (257922, 1295040), (259008, 1289610), (261280, 1278396), (262016, 1274805), (265398, 1258560), (268380, 1244576), (269136, 1241080), (270560, 1234548), (272251, 1226880), (274344, 1217520), (275310, 1213248), (276345, 1208704), (278208, 1200610), (279243, 1196160), (279680, 1194291), (283290, 1179072), (284088, 1175760), (284355, 1174656), (286272, 1166790), (286580, 1165536), (287280, 1162696), (290674, 1149120), (291384, 1146320), (293664, 1137420), (293940, 1136352), (294768, 1133160), (299040, 1116972), (302176, 1105380), (303312, 1101240), (304380, 1097376), (306720, 1089004), (307584, 1085945), (308637, 1082240), (309120, 1080549), (310270, 1076544), (311144, 1073520), (313536, 1065330), (314640, 1061592), (318080, 1050111), (319599, 1045120), (323760, 1031688), (324672, 1028790), (327520, 1019844), (328320, 1017359), (330372, 1011040), (336420, 992864), (339948, 982560), (341226, 978880), (342930, 974016), (343896, 971280), (347760, 960488), (350037, 954240), (352728, 946960), (353864, 943920), (355110, 940608), (357840, 933432), (358848, 930810), (360183, 927360), (364230, 917056), (365256, 914480), (365792, 913140), (367080, 909936), (368460, 906528), (372324, 897120), (377568, 884660), (377720, 884304), (378784, 881820), (379140, 880992), (383040, 872022), (384480, 868756), (386883, 863360), (388512, 859740), (388930, 858816), (391552, 853065), (391920, 852264), (393024, 849870), (397440, 840427), (398097, 839040), (398720, 837729), (404416, 825930), (405840, 823032), (408960, 816753), (411516, 811680), (412965, 808832), (419520, 796194), (424935, 786048), (426132, 783840), (429408, 777860), (429870, 777024), (431680, 773766), (434378, 768960), (436011, 766080), (440496, 758280), (440910, 757568), (442152, 755440), (442330, 755136), (448560, 744648), (453264, 736920), (454968, 734160), (456570, 731584), (457240, 730512), (458528, 728460), (459648, 726685), (463680, 720366), (465405, 717696), (466716, 715680), (470304, 710220), (471960, 707728), (473480, 705456), (477120, 700074), (480244, 695520), (485640, 687792), (487008, 685860), (489440, 682452), (491280, 679896), (496432, 672840), (503424, 663495), (505520, 660744), (509922, 655040), (512640, 651567), (514395, 649344), (515844, 647520), (518016, 644805), (522560, 639198), (530796, 629280), (532665, 627072), (536760, 622288), (538272, 620540), (541120, 617274), (544502, 613440), (548688, 608760), (550620, 606624), (552690, 604352), (556416, 600305), (558486, 598080), (566580, 589536), (568176, 587880), (568710, 587328), (572544, 583395), (573160, 582768), (574560, 581348)]