1311005727360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1\times {\mathrm{229}}^1$

素因数の和:383

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 53, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 90, 94, 95, 96, 105, 106, 108, 112, 114, 120, 126, 128, 133, 135, 140, 141, 144, 152, 159, 160, 168, 171, 180, 188, 189, 190, 192, 210, 212, 216, 224, 228, 229, 235, 240, 252, 265, 266, 270, 280, 282, 285, 288, 304, 315, 318, 320, 329, 336, 342, 360, 371, 376, 378, 380, 384, 399, 420, 423, 424, 432, 448, 456, 458, 470, 477, 480, 504, 513, 530, 532, 540, 560, 564, 570, 576, 608, 630, 636, 640, 658, 665, 672, 684, 687, 705, 720, 742, 752, 756, 760, 795, 798, 840, 846, 848, 855, 864, 893, 896, 912, 916, 940, 945, 954, 960, 987, 1007, 1008, 1026, 1060, 1064, 1080, 1113, 1120, 1128, 1140, 1145, 1152, 1197, 1216, 1260, 1269, 1272, 1316, 1330, 1344, 1368, 1374, 1410, 1431, 1440, 1484, 1504, 1512, 1520, 1590, 1596, 1603, 1645, 1680, 1692, 1696, 1710, 1728, 1786, 1824, 1832, 1855, 1880, 1890, 1908, 1920, 1974, 1995, 2014, 2016, 2052, 2061, 2115, 2120, 2128, 2160, 2226, 2240, 2256, 2280, 2290, 2385, 2394, 2432, 2491, 2520, 2538, 2544, 2565, 2632, 2660, 2679, 2688, 2736, 2748, 2820, 2862, 2880, 2961, 2968, 3008, 3021, 3024, 3040, 3180, 3192, 3206, 3290, 3339, 3360, 3384, 3392, 3420, 3435, 3456, 3572, 3591, 3648, 3664, 3710, 3760, 3780, 3816, 3948, 3990, 4028, 4032, 4104, 4122, 4230, 4240, 4256, 4320, 4351, 4452, 4465, 4480, 4512, 4560, 4580, 4770, 4788, 4809, 4935, 4982, 5035, 5040, 5076, 5088, 5130, 5264, 5320, 5358, 5472, 5496, 5565, 5640, 5724, 5760, 5922, 5936, 5985, 6016, 6042, 6048, 6080, 6183, 6251, 6345, 6360, 6384, 6412, 6580, 6678, 6720, 6768, 6784, 6840, 6870, 7049, 7144, 7155, 7182, 7296, 7328, 7420, 7473, 7520, 7560, 7632, 7896, 7980, 8015, 8037, 8056, 8064, 8208, 8244, 8460, 8480, 8512, 8640, 8702, 8883, 8904, 8930, 9024, 9063, 9120, 9160, 9540, 9576, 9618, 9870, 9964, 10017, 10070, 10080, 10152, 10176, 10260, 10305, 10528, 10640, 10716, 10763, 10944, 10992, 11130, 11280, 11448, 11844, 11872, 11970, 12084, 12096, 12137, 12160, 12366, 12455, 12502, 12690, 12720, 12768, 12824, 13053, 13160, 13356, 13395, 13440, 13536, 13680, 13740, 14098, 14288, 14310, 14364, 14427, 14656, 14805, 14840, 14946, 15040, 15105, 15120, 15264, 15792, 15960, 16030, 16074, 16112, 16416, 16488, 16695, 16920, 16960, 17024, 17280, 17404, 17437, 17766, 17808, 17860, 17955, 18048, 18126, 18240, 18320, 18753, 19080, 19152, 19236, 19740, 19928, 20034, 20140, 20160, 20304, 20352, 20520, 20610, 21056, 21147, 21280, 21432, 21526, 21755, 21888, 21984, 22260, 22419, 22560, 22896, 23688, 23744, 23940, 24045, 24111, 24168, 24192, 24274, 24732, 24910, 25004, 25380, 25440, 25536, 25648, 26106, 26320, 26712, 26790, 27072, 27189, 27360, 27480, 28196, 28576, 28620, 28728, 28854, 29312, 29610, 29680, 29892, 30080, 30210, 30240, 30457, 30528, 30915, 31255, 31584, 31920, 32060, 32148, 32224, 32289, 32832, 32976, 33390, 33840, 33920, 34808, 34874, 35245, 35532, 35616, 35720, 35910, 36252, 36411, 36480, 36640, 37365, 37506, 38160, 38304, 38472, 39159, 39480, 39856, 40068, 40185, 40280, 40320, 40608, 41040, 41220, 42112, 42294, 42560, 42864, 43052, 43281, 43510, 43968, 44415, 44520, 44838, 45120, 45315, 45792, 47329, 47376, 47488, 47880, 48090, 48222, 48336, 48548, 49464, 49820, 50008, 50085, 50760, 50880, 51072, 51296, 52212, 52311, 52640, 53424, 53580, 53815, 54144, 54378, 54720, 54960, 56259, 56392, 57152, 57240, 57456, 57708, 59220, 59360, 59784, 60420, 60480, 60685, 60914, 61056, 61830, 62510, 63168, 63441, 63840, 64120, 64296, 64448, 64578, 65265, 65664, 65952, 66780, 67257, 67680, 69616, 69748, 70490, 71064, 71232, 71440, 71820, 72135, 72504, 72822, 73280, 74730, 75012, 75341, 76320, 76608, 76944, 78318, 78960, 79712, 80136, 80370, 80560, 81216, 82080, 82440, 84588, 84959, 85120, 85728, 86104, 86562, 87020, 87185, 87936, 88830, 89040, 89676, 90240, 90630, 91371, 91584, 93765, 94658, 94752, 95760, 96180, 96444, 96672, 96867, 97096, 98928, 99640, 100016, 100170, 101520, 101760, 102592, 104424, 104622, 105280, 105735, 106848, 107160, 107630, 108756, 109233, 109440, 109920, 112095, 112518, 112784, 114304, 114480, 114912, 115416, 117477, 118440, 118720, 119568, 120555, 120840, 120960, 121370, 121828, 123660, 125020, 126336, 126882, 127680, 128240, 128592, 128896, 129156, 130530, 131904, 133560, 134514, 135360, 135945, 139232, 139496, 140980, 141987, 142128, 142464, 142880, 143640, 144270, 145008, 145644, 146560, 149460, 150024, 150682, 152285, 152640, 153216, 153888, 156636, 156933, 157920, 159424, 160272, 160740, 161120, 161445, 162432, 164160, 164880, 168777, 169176, 169918, 171456, 172208, 173124, 174040, 174370, 177660, 178080, 179352, 181260, 182055, 182742, 183168, 187530, 189316, 189504, 190323, 191520, 192360, 192888, 193344, 193734, 194192, 195795, 197856, 199280, 200032, 200340, 203040, 204497, 205184, 208848, 209244, 210560, 211470, 213696, 214320, 215260, 216405, 217512, 218466, 219840, 224190, 225036, 225568, 226023, 228960, 229824, 230603, 230832, 234954, 236645, 236880, 237440, 239136, 241110, 241680, 242740, 243656, 247320, 250040, 253764, 254877, 255360, 256480, 257184, 258312, 261060, 261555, 263808, 267120, 269028, 270720, 271890, 274113, 278464, 278992, 281295, 281960, 283974, 284256, 285760, 287280, 288540, 290016, 290601, 291288, 298920, 300048, 301364, 304570, 305280, 307776, 313272, 313866, 315840, 317205, 318848, 320544, 321480, 322240, 322890, 327699, 328320, 329760, 331303, 336285, 337554, 338352, 339836, 342912, 344416, 346248, 348080, 348740, 355320, 356160, 358704, 362520, 364110, 365484, 375060, 376705, 378632, 379008, 380646, 383040, 384720, 385776, 386688, 387468, 388384, 391590, 395712, 398560, 400064, 400680, 406080, 408994, 417696, 418488, 422940, 424795, 425961, 427392, 428640, 430520, 432810, 435024, 436932, 439680, 448380, 450072, 451136, 452046, 456855, 457920, 459648, 461206, 461664, 469908, 470799, 473290, 473760, 478272, 482220, 483360, 484335, 485480, 487312, 494640, 500080, 507528, 509754, 512960, 514368, 516624, 522120, 523110, 534240, 538056, 543780, 546165, 548226, 556928, 557984, 562590, 563920, 567948, 568512, 570439, 571520, 574560, 577080, 580032, 581202, 582576, 587385, 597840, 600096, 602728, 609140, 613491, 615552, 626544, 627732, 631680, 634410, 641088, 642960, 644480, 645780, 655398, 659520, 662606, 672570, 675108, 676704, 678069, 679672, 688832, 691809, 692496, 696160, 697480, 709935, 710640, 712320, 717408, 725040, 728220, 730968, 750120, 753410, 757264, 761292, 764631, 766080, 769440, 771552, 774936, 776768, 783180, 784665, 791424, 797120, 800128, 801360, 812160, 817988, 822339, 835392, 836976, 843885, 845880, 849590, 851922, 857280, 861040, 865620, 870048, 873864, 896760, 900144, 902272, 904092, 913710, 915840, 922412, 923328, 939816, 941598, 946580, 947520, 951615, 956544, 964440, 966720, 968670, 970960, 974624, 989280, 993909, 1000160, 1015056, 1019508, 1022485, 1025920, 1028736, 1033248, 1044240, 1046220, 1068480, 1076112, 1087560, 1092330, 1096452, 1115968, 1125180, 1127840, 1130115, 1135896, 1137024, 1140878, 1149120, 1153015, 1154160, 1160064, 1162404, 1165152, 1174770, 1195680, 1200192, 1205456, 1218280, 1226982, 1253088, 1255464, 1268820, 1274385, 1277883, 1282176, 1285920, 1291560, 1310796, 1319040, 1325212, 1345140, 1350216, 1353408, 1356138, 1359344, 1370565, 1377664, 1383618, 1384992, 1392320, 1394960, 1419870, 1421280, 1431479, 1434816, 1450080, 1453005, 1456440, 1461936, 1500240, 1506820, 1514528, 1522584, 1529262, 1538880, 1543104, 1549872, 1553536, 1566360, 1569330, 1594240, 1602720, 1614221, 1635976, 1638495, 1644678, 1656515, 1670784, 1673952, 1687770, 1691760, 1699180, 1703844, 1711317, 1714560, 1722080, 1731240, 1740096, 1747728, 1793520, 1800288, 1808184, 1827420, 1840473, 1844824, 1846656, 1879632, 1883196, 1893160, 1895040, 1903230, 1928880, 1933440, 1937340, 1941920, 1949248, 1978560, 1987818, 2000320, 2030112, 2034207, 2039016, 2044970, 2066496, 2075427, 2088480, 2092440, 2129805, 2136960, 2152224, 2175120, 2184660, 2192904, 2231936, 2250360, 2255680, 2260230, 2271792, 2281756, 2293893, 2298240, 2306030, 2308320, 2324808, 2330304, 2349540, 2353995, 2391360, 2400384, 2410912, 2436560, 2453964, 2506176, 2510928, 2537640, 2548770, 2555766, 2571840, 2583120, 2621592, 2650424, 2690280, 2700432, 2706816, 2712276, 2718688, 2741130, 2767236, 2769984, 2784640, 2789920, 2839740, 2842560, 2852195, 2862958, 2869632, 2900160, 2906010, 2912880, 2923872, 2981727, 3000480, 3013640, 3029056, 3045168, 3058524, 3067455, 3077760, 3086208, 3099744, 3132720, 3138660, 3205440, 3228442, 3271952, 3276990, 3289356, 3313030, 3347904, 3375540, 3383520, 3390345, 3398360, 3407688, 3422634, 3444160, 3459045, 3462480, 3480192, 3495456, 3587040, 3600576, 3616368, 3654840, 3680946, 3689648, 3759264, 3766392, 3786320, 3806460, 3823155, 3857760, 3874680, 3883840, 3898496, 3957120, 3975636, 3993073, 4000640, 4060224, 4068414, 4078032, 4089940, 4111695, 4132992, 4150854, 4176960, 4184880, 4259610, 4294437, 4304448, 4350240, 4369320, 4385808, 4500720, 4511360, 4520460, 4543584, 4563512, 4587786, 4612060, 4616640, 4649616, 4660608, 4699080, 4707990, 4782720, 4821824, 4842663, 4873120, 4907928, 4969545, 5012352, 5021856, 5075280, 5097540, 5111532, 5133951, 5143680, 5166240, 5243184, 5300848, 5380560, 5400864, 5424552, 5437376, 5482260, 5521419, 5534472, 5539968, 5579840, 5679480, 5685120, 5704390, 5725916, 5800320, 5812020, 5825760, 5847744, 5963454, 6000960, 6027280, 6058112, 6090336, 6117048, 6134910, 6199488, 6226281, 6265440, 6277320, 6389415, 6410880, 6456884, 6543904, 6553980, 6578712, 6626060, 6695808, 6751080, 6767040, 6780690, 6796720, 6815376, 6845268, 6888320, 6918090, 6924960, 6990912, 7157395, 7174080, 7201152, 7232736, 7309680, 7361892, 7379296, 7518528, 7532784, 7572640, 7612920, 7646310, 7715520, 7749360, 7767680, 7951272, 7986146, 8071105, 8120448, 8136828, 8156064, 8179880, 8223390, 8301708, 8353920, 8369760, 8519220, 8556585, 8588874, 8608896, 8700480, 8738640, 8771616, 8945181, 9001440, 9040920, 9087168, 9127024, 9175572, 9202365, 9224120, 9233280, 9299232, 9398160, 9415980, 9643648, 9685326, 9746240, 9815856, 9939090, 10043712, 10150560, 10171035, 10195080, 10223064, 10267902, 10332480, 10377135, 10486368, 10601696, 10761120, 10801728, 10838341, 10849104, 10874752, 10964520, 11042838, 11068944, 11159680, 11358960, 11408780, 11451832, 11469465, 11624040, 11651520, 11695488, 11926908, 11979219, 12001920, 12054560, 12180672, 12234096, 12269820, 12398976, 12452562, 12530880, 12554640, 12778830, 12883311, 12913768, 13087808, 13107960, 13157424, 13252120, 13502160, 13534080, 13561380, 13593440, 13630752, 13690536, 13836180, 13849920, 13981824, 14314790, 14348160, 14465472, 14527989, 14619360, 14723784, 14758592, 14908635, 15037056, 15065568, 15145280, 15225840, 15292620, 15401853, 15431040, 15498720, 15902544, 15972292, 16142210, 16273656, 16312128, 16359760, 16446780, 16603416, 16739520, 17038440, 17113170, 17177748, 17400960, 17477280, 17543232, 17890362, 18002880, 18081840, 18174336, 18254048, 18351144, 18404730, 18448240, 18598464, 18796320, 18831960, 19370652, 19492480, 19631712, 19878180, 19965365, 20087424, 20301120, 20342070, 20390160, 20446128, 20535804, 20664960, 20754270, 20972736, 21203392, 21472185, 21522240, 21603456, 21676682, 21698208, 21929040, 22085676, 22137888, 22717920, 22817560, 22903664, 22938930, 23248080, 23303040, 23853816, 23958438, 24109120, 24213315, 24361344, 24468192, 24539640, 24905124, 25061760, 25109280, 25557660, 25669755, 25766622, 25827536, 26175616, 26215920, 26314848, 26504240, 27004320, 27122760, 27186880, 27261504, 27381072, 27607095, 27672360, 27699840, 28629580, 28930944, 29055978, 29238720, 29447568, 29517184, 29817270, 30131136, 30290560, 30451680, 30585240, 30803706, 30997440, 31131405, 31805088, 31944584, 32284420, 32515023, 32547312, 32624256, 32719520, 32893560, 33206832, 33479040, 34076880, 34226340, 34355496, 34954560, 35086464, 35780724, 35937657, 36005760, 36163680, 36508096, 36702288, 36809460, 36896480, 37196928, 37592640, 37663920, 38649933, 38741304, 39263424, 39756360, 39930730, 40602240, 40684140, 40780320, 40892256, 41071608, 41508540, 41945472, 42406784, 42944370, 43044480, 43353364, 43396416, 43583967, 43858080, 44171352, 44275776, 44725905, 45435840, 45635120, 45807328, 45877860, 46496160, 47707632, 47916876, 48218240, 48426630, 48936384, 49079280, 49810248, 50218560, 51115320, 51339510, 51533244, 51655072, 52431840, 52629696, 53008480, 54008640, 54191705, 54245520, 54373760, 54523008, 54762144, 55214190, 55344720, 57259160, 58111956, 58477440, 58895136, 59634540, 59896095, 60262272, 60903360, 61170480, 61607412, 61994880, 62262810, 63610176, 63889168, 64416555, 64568840, 65030046, 65094624, 65439040, 65787120, 66413664, 68153760, 68452680, 68710992, 69909120, 71561448, 71875314, 72327360, 72639945, 73016192, 73404576, 73618920, 73792960, 75185280, 75327840, 75868387, 77009265, 77299866, 77482608, 78526848, 79512720, 79861460, 81368280, 81560640, 81784512, 82143216, 83017080, 85888740, 86706728, 86792832, 87167934, 87716160, 88342704, 88551552, 89451810, 90871680, 91270240, 91614656, 91755720, 92992320, 95415264, 95833752, 96853260, 97545069, 97872768, 98158560, 99620496, 100437120, 102230640, 102679020, 103066488, 103310144, 104863680, 105259392, 106016960, 107812971, 108017280, 108383410, 108491040, 109524288, 110428380, 110689440, 114518320, 116223912, 117790272, 119269080, 119792190, 121806720, 122340960, 123214824, 124525620, 127220352, 127778336, 128833110, 129137680, 130060092, 130189248, 130878080, 131574240, 132827328, 136307520, 136905360, 137421984, 143122896, 143750628, 144654720, 145279890, 146809152, 147237840, 147585920, 150655680, 151736774, 154018530, 154599732, 154965216, 159025440, 159722920, 162575115, 162736560, 163121280, 163569024, 164286432, 166034160, 171777480, 173413456, 174335868, 175432320, 176685408, 178903620, 179688285, 182540480, 183229312, 183511440, 185984640, 190830528, 191667504, 193249665, 193706520, 195090138, 196317120, 199240992, 204461280, 205358040, 206132976, 206620288, 209727360, 212033920, 215625942, 216766820, 216982080, 217919835, 219048576, 220856760, 221378880, 227605161, 229036640, 232447824, 235580544, 238538160, 239584380, 244681920, 246429648, 249051240, 255556672, 257666220, 258275360, 260120184, 260378496, 263148480, 265654656, 272615040, 273810720, 274843968, 286245792, 287501256, 290559780, 292635207, 293618304, 294475680, 301311360, 303473548, 308037060, 309199464, 309930432, 318050880, 319445840, 325150230, 325473120, 328572864, 332068320, 343554960, 346826912, 348671736, 353370816, 357807240, 359376570, 365080960, 367022880, 379341935, 381661056, 383335008, 386499330, 387413040, 390180276, 392634240, 398481984, 408922560, 410716080, 412265952, 431251884, 433533640, 433964160, 435839670, 441713520, 442757760, 455210322, 458073280, 464895648, 477076320, 479168760, 487725345, 489363840, 492859296, 498102480, 511113344, 515332440, 516550720, 520240368, 526296960, 539064855, 547621440, 549687936, 572491584, 575002512, 581119560, 585270414, 588951360, 606947096, 616074120, 618398928, 619860864, 636101760, 638891680, 650300460, 650946240, 657145728, 664136640, 682815483, 687109920, 693653824, 697343472, 706741632, 715614480, 718753140, 734045760, 758683870, 766670016, 772998660, 774826080, 780360552, 796963968, 817845120, 821432160, 824531904, 862503768, 867067280, 871679340, 883427040, 910420644, 916146560, 929791296, 954152640, 958337520, 975450690, 985718592, 996204960, 1030664880, 1033101440, 1040480736, 1078129710, 1095242880, 1138025805, 1144983168, 1150005024, 1162239120, 1170540828, 1177902720, 1213894192, 1232148240, 1236797856, 1277783360, 1300600920, 1301892480, 1328273280, 1365630966, 1374219840, 1387307648, 1394686944, 1431228960, 1437506280, 1463176035, 1468091520, 1517367740, 1533340032, 1545997320, 1549652160, 1560721104, 1642864320, 1649063808, 1725007536, 1734134560, 1743358680, 1766854080, 1820841288, 1859582592, 1908305280, 1916675040, 1950901380, 1971437184, 1992409920, 2048446449, 2061329760, 2080961472, 2156259420, 2276051610, 2300010048, 2324478240, 2341081656, 2427788384, 2464296480, 2473595712, 2555566720, 2601201840, 2731261932, 2748439680, 2789373888, 2862457920, 2875012560, 2926352070, 3034735480, 3091994640, 3099304320, 3121442208, 3285728640, 3414077415, 3450015072, 3468269120, 3486717360, 3533708160, 3641682576, 3833350080, 3901802760, 3984819840, 4096892898, 4122659520, 4161922944, 4312518840, 4552103220, 4600020096, 4648956480, 4682163312, 4855576768, 4928592960, 4947191424, 5202403680, 5462523864, 5578747776, 5724915840, 5750025120, 5852704140, 6069470960, 6183989280, 6242884416, 6828154830, 6900030144, 6936538240, 6973434720, 7283365152, 7666700160, 7803605520, 8193785796, 8245319040, 8625037680, 9104206440, 9297912960, 9364326624, 9711153536, 9857185920, 10242232245, 10404807360, 10925047728, 11500050240, 11705408280, 12138941920, 12367978560, 12485768832, 13656309660, 13800060288, 13946869440, 14566730304, 15607211040, 16387571592, 17250075360, 18208412880, 18728653248, 20484464490, 20809614720, 21850095456, 23000100480, 23410816560, 24277883840, 24735957120, 27312619320, 27893738880, 29133460608, 31214422080, 32775143184, 34500150720, 36416825760, 37457306496, 40968928980, 43700190912, 46821633120, 48555767680, 54625238640, 62428844160, 65550286368, 69000301440, 72833651520, 81937857960, 87400381824, 93643266240, 109250477280, 131100572736, 145667303040, 163875715920, 187286532480, 218500954560, 262201145472, 327751431840, 437001909120, 655502863680, 1311005727360]

約数ペア:

[(1, 1311005727360), (2, 655502863680), (3, 437001909120), (4, 327751431840), (5, 262201145472), (6, 218500954560), (7, 187286532480), (8, 163875715920), (9, 145667303040), (10, 131100572736), (12, 109250477280), (14, 93643266240), (15, 87400381824), (16, 81937857960), (18, 72833651520), (19, 69000301440), (20, 65550286368), (21, 62428844160), (24, 54625238640), (27, 48555767680), (28, 46821633120), (30, 43700190912), (32, 40968928980), (35, 37457306496), (36, 36416825760), (38, 34500150720), (40, 32775143184), (42, 31214422080), (45, 29133460608), (47, 27893738880), (48, 27312619320), (53, 24735957120), (54, 24277883840), (56, 23410816560), (57, 23000100480), (60, 21850095456), (63, 20809614720), (64, 20484464490), (70, 18728653248), (72, 18208412880), (76, 17250075360), (80, 16387571592), (84, 15607211040), (90, 14566730304), (94, 13946869440), (95, 13800060288), (96, 13656309660), (105, 12485768832), (106, 12367978560), (108, 12138941920), (112, 11705408280), (114, 11500050240), (120, 10925047728), (126, 10404807360), (128, 10242232245), (133, 9857185920), (135, 9711153536), (140, 9364326624), (141, 9297912960), (144, 9104206440), (152, 8625037680), (159, 8245319040), (160, 8193785796), (168, 7803605520), (171, 7666700160), (180, 7283365152), (188, 6973434720), (189, 6936538240), (190, 6900030144), (192, 6828154830), (210, 6242884416), (212, 6183989280), (216, 6069470960), (224, 5852704140), (228, 5750025120), (229, 5724915840), (235, 5578747776), (240, 5462523864), (252, 5202403680), (265, 4947191424), (266, 4928592960), (270, 4855576768), (280, 4682163312), (282, 4648956480), (285, 4600020096), (288, 4552103220), (304, 4312518840), (315, 4161922944), (318, 4122659520), (320, 4096892898), (329, 3984819840), (336, 3901802760), (342, 3833350080), (360, 3641682576), (371, 3533708160), (376, 3486717360), (378, 3468269120), (380, 3450015072), (384, 3414077415), (399, 3285728640), (420, 3121442208), (423, 3099304320), (424, 3091994640), (432, 3034735480), (448, 2926352070), (456, 2875012560), (458, 2862457920), (470, 2789373888), (477, 2748439680), (480, 2731261932), (504, 2601201840), (513, 2555566720), (530, 2473595712), (532, 2464296480), (540, 2427788384), (560, 2341081656), (564, 2324478240), (570, 2300010048), (576, 2276051610), (608, 2156259420), (630, 2080961472), (636, 2061329760), (640, 2048446449), (658, 1992409920), (665, 1971437184), (672, 1950901380), (684, 1916675040), (687, 1908305280), (705, 1859582592), (720, 1820841288), (742, 1766854080), (752, 1743358680), (756, 1734134560), (760, 1725007536), (795, 1649063808), (798, 1642864320), (840, 1560721104), (846, 1549652160), (848, 1545997320), (855, 1533340032), (864, 1517367740), (893, 1468091520), (896, 1463176035), (912, 1437506280), (916, 1431228960), (940, 1394686944), (945, 1387307648), (954, 1374219840), (960, 1365630966), (987, 1328273280), (1007, 1301892480), (1008, 1300600920), (1026, 1277783360), (1060, 1236797856), (1064, 1232148240), (1080, 1213894192), (1113, 1177902720), (1120, 1170540828), (1128, 1162239120), (1140, 1150005024), (1145, 1144983168), (1152, 1138025805), (1197, 1095242880), (1216, 1078129710), (1260, 1040480736), (1269, 1033101440), (1272, 1030664880), (1316, 996204960), (1330, 985718592), (1344, 975450690), (1368, 958337520), (1374, 954152640), (1410, 929791296), (1431, 916146560), (1440, 910420644), (1484, 883427040), (1504, 871679340), (1512, 867067280), (1520, 862503768), (1590, 824531904), (1596, 821432160), (1603, 817845120), (1645, 796963968), (1680, 780360552), (1692, 774826080), (1696, 772998660), (1710, 766670016), (1728, 758683870), (1786, 734045760), (1824, 718753140), (1832, 715614480), (1855, 706741632), (1880, 697343472), (1890, 693653824), (1908, 687109920), (1920, 682815483), (1974, 664136640), (1995, 657145728), (2014, 650946240), (2016, 650300460), (2052, 638891680), (2061, 636101760), (2115, 619860864), (2120, 618398928), (2128, 616074120), (2160, 606947096), (2226, 588951360), (2240, 585270414), (2256, 581119560), (2280, 575002512), (2290, 572491584), (2385, 549687936), (2394, 547621440), (2432, 539064855), (2491, 526296960), (2520, 520240368), (2538, 516550720), (2544, 515332440), (2565, 511113344), (2632, 498102480), (2660, 492859296), (2679, 489363840), (2688, 487725345), (2736, 479168760), (2748, 477076320), (2820, 464895648), (2862, 458073280), (2880, 455210322), (2961, 442757760), (2968, 441713520), (3008, 435839670), (3021, 433964160), (3024, 433533640), (3040, 431251884), (3180, 412265952), (3192, 410716080), (3206, 408922560), (3290, 398481984), (3339, 392634240), (3360, 390180276), (3384, 387413040), (3392, 386499330), (3420, 383335008), (3435, 381661056), (3456, 379341935), (3572, 367022880), (3591, 365080960), (3648, 359376570), (3664, 357807240), (3710, 353370816), (3760, 348671736), (3780, 346826912), (3816, 343554960), (3948, 332068320), (3990, 328572864), (4028, 325473120), (4032, 325150230), (4104, 319445840), (4122, 318050880), (4230, 309930432), (4240, 309199464), (4256, 308037060), (4320, 303473548), (4351, 301311360), (4452, 294475680), (4465, 293618304), (4480, 292635207), (4512, 290559780), (4560, 287501256), (4580, 286245792), (4770, 274843968), (4788, 273810720), (4809, 272615040), (4935, 265654656), (4982, 263148480), (5035, 260378496), (5040, 260120184), (5076, 258275360), (5088, 257666220), (5130, 255556672), (5264, 249051240), (5320, 246429648), (5358, 244681920), (5472, 239584380), (5496, 238538160), (5565, 235580544), (5640, 232447824), (5724, 229036640), (5760, 227605161), (5922, 221378880), (5936, 220856760), (5985, 219048576), (6016, 217919835), (6042, 216982080), (6048, 216766820), (6080, 215625942), (6183, 212033920), (6251, 209727360), (6345, 206620288), (6360, 206132976), (6384, 205358040), (6412, 204461280), (6580, 199240992), (6678, 196317120), (6720, 195090138), (6768, 193706520), (6784, 193249665), (6840, 191667504), (6870, 190830528), (7049, 185984640), (7144, 183511440), (7155, 183229312), (7182, 182540480), (7296, 179688285), (7328, 178903620), (7420, 176685408), (7473, 175432320), (7520, 174335868), (7560, 173413456), (7632, 171777480), (7896, 166034160), (7980, 164286432), (8015, 163569024), (8037, 163121280), (8056, 162736560), (8064, 162575115), (8208, 159722920), (8244, 159025440), (8460, 154965216), (8480, 154599732), (8512, 154018530), (8640, 151736774), (8702, 150655680), (8883, 147585920), (8904, 147237840), (8930, 146809152), (9024, 145279890), (9063, 144654720), (9120, 143750628), (9160, 143122896), (9540, 137421984), (9576, 136905360), (9618, 136307520), (9870, 132827328), (9964, 131574240), (10017, 130878080), (10070, 130189248), (10080, 130060092), (10152, 129137680), (10176, 128833110), (10260, 127778336), (10305, 127220352), (10528, 124525620), (10640, 123214824), (10716, 122340960), (10763, 121806720), (10944, 119792190), (10992, 119269080), (11130, 117790272), (11280, 116223912), (11448, 114518320), (11844, 110689440), (11872, 110428380), (11970, 109524288), (12084, 108491040), (12096, 108383410), (12137, 108017280), (12160, 107812971), (12366, 106016960), (12455, 105259392), (12502, 104863680), (12690, 103310144), (12720, 103066488), (12768, 102679020), (12824, 102230640), (13053, 100437120), (13160, 99620496), (13356, 98158560), (13395, 97872768), (13440, 97545069), (13536, 96853260), (13680, 95833752), (13740, 95415264), (14098, 92992320), (14288, 91755720), (14310, 91614656), (14364, 91270240), (14427, 90871680), (14656, 89451810), (14805, 88551552), (14840, 88342704), (14946, 87716160), (15040, 87167934), (15105, 86792832), (15120, 86706728), (15264, 85888740), (15792, 83017080), (15960, 82143216), (16030, 81784512), (16074, 81560640), (16112, 81368280), (16416, 79861460), (16488, 79512720), (16695, 78526848), (16920, 77482608), (16960, 77299866), (17024, 77009265), (17280, 75868387), (17404, 75327840), (17437, 75185280), (17766, 73792960), (17808, 73618920), (17860, 73404576), (17955, 73016192), (18048, 72639945), (18126, 72327360), (18240, 71875314), (18320, 71561448), (18753, 69909120), (19080, 68710992), (19152, 68452680), (19236, 68153760), (19740, 66413664), (19928, 65787120), (20034, 65439040), (20140, 65094624), (20160, 65030046), (20304, 64568840), (20352, 64416555), (20520, 63889168), (20610, 63610176), (21056, 62262810), (21147, 61994880), (21280, 61607412), (21432, 61170480), (21526, 60903360), (21755, 60262272), (21888, 59896095), (21984, 59634540), (22260, 58895136), (22419, 58477440), (22560, 58111956), (22896, 57259160), (23688, 55344720), (23744, 55214190), (23940, 54762144), (24045, 54523008), (24111, 54373760), (24168, 54245520), (24192, 54191705), (24274, 54008640), (24732, 53008480), (24910, 52629696), (25004, 52431840), (25380, 51655072), (25440, 51533244), (25536, 51339510), (25648, 51115320), (26106, 50218560), (26320, 49810248), (26712, 49079280), (26790, 48936384), (27072, 48426630), (27189, 48218240), (27360, 47916876), (27480, 47707632), (28196, 46496160), (28576, 45877860), (28620, 45807328), (28728, 45635120), (28854, 45435840), (29312, 44725905), (29610, 44275776), (29680, 44171352), (29892, 43858080), (30080, 43583967), (30210, 43396416), (30240, 43353364), (30457, 43044480), (30528, 42944370), (30915, 42406784), (31255, 41945472), (31584, 41508540), (31920, 41071608), (32060, 40892256), (32148, 40780320), (32224, 40684140), (32289, 40602240), (32832, 39930730), (32976, 39756360), (33390, 39263424), (33840, 38741304), (33920, 38649933), (34808, 37663920), (34874, 37592640), (35245, 37196928), (35532, 36896480), (35616, 36809460), (35720, 36702288), (35910, 36508096), (36252, 36163680), (36411, 36005760), (36480, 35937657), (36640, 35780724), (37365, 35086464), (37506, 34954560), (38160, 34355496), (38304, 34226340), (38472, 34076880), (39159, 33479040), (39480, 33206832), (39856, 32893560), (40068, 32719520), (40185, 32624256), (40280, 32547312), (40320, 32515023), (40608, 32284420), (41040, 31944584), (41220, 31805088), (42112, 31131405), (42294, 30997440), (42560, 30803706), (42864, 30585240), (43052, 30451680), (43281, 30290560), (43510, 30131136), (43968, 29817270), (44415, 29517184), (44520, 29447568), (44838, 29238720), (45120, 29055978), (45315, 28930944), (45792, 28629580), (47329, 27699840), (47376, 27672360), (47488, 27607095), (47880, 27381072), (48090, 27261504), (48222, 27186880), (48336, 27122760), (48548, 27004320), (49464, 26504240), (49820, 26314848), (50008, 26215920), (50085, 26175616), (50760, 25827536), (50880, 25766622), (51072, 25669755), (51296, 25557660), (52212, 25109280), (52311, 25061760), (52640, 24905124), (53424, 24539640), (53580, 24468192), (53815, 24361344), (54144, 24213315), (54378, 24109120), (54720, 23958438), (54960, 23853816), (56259, 23303040), (56392, 23248080), (57152, 22938930), (57240, 22903664), (57456, 22817560), (57708, 22717920), (59220, 22137888), (59360, 22085676), (59784, 21929040), (60420, 21698208), (60480, 21676682), (60685, 21603456), (60914, 21522240), (61056, 21472185), (61830, 21203392), (62510, 20972736), (63168, 20754270), (63441, 20664960), (63840, 20535804), (64120, 20446128), (64296, 20390160), (64448, 20342070), (64578, 20301120), (65265, 20087424), (65664, 19965365), (65952, 19878180), (66780, 19631712), (67257, 19492480), (67680, 19370652), (69616, 18831960), (69748, 18796320), (70490, 18598464), (71064, 18448240), (71232, 18404730), (71440, 18351144), (71820, 18254048), (72135, 18174336), (72504, 18081840), (72822, 18002880), (73280, 17890362), (74730, 17543232), (75012, 17477280), (75341, 17400960), (76320, 17177748), (76608, 17113170), (76944, 17038440), (78318, 16739520), (78960, 16603416), (79712, 16446780), (80136, 16359760), (80370, 16312128), (80560, 16273656), (81216, 16142210), (82080, 15972292), (82440, 15902544), (84588, 15498720), (84959, 15431040), (85120, 15401853), (85728, 15292620), (86104, 15225840), (86562, 15145280), (87020, 15065568), (87185, 15037056), (87936, 14908635), (88830, 14758592), (89040, 14723784), (89676, 14619360), (90240, 14527989), (90630, 14465472), (91371, 14348160), (91584, 14314790), (93765, 13981824), (94658, 13849920), (94752, 13836180), (95760, 13690536), (96180, 13630752), (96444, 13593440), (96672, 13561380), (96867, 13534080), (97096, 13502160), (98928, 13252120), (99640, 13157424), (100016, 13107960), (100170, 13087808), (101520, 12913768), (101760, 12883311), (102592, 12778830), (104424, 12554640), (104622, 12530880), (105280, 12452562), (105735, 12398976), (106848, 12269820), (107160, 12234096), (107630, 12180672), (108756, 12054560), (109233, 12001920), (109440, 11979219), (109920, 11926908), (112095, 11695488), (112518, 11651520), (112784, 11624040), (114304, 11469465), (114480, 11451832), (114912, 11408780), (115416, 11358960), (117477, 11159680), (118440, 11068944), (118720, 11042838), (119568, 10964520), (120555, 10874752), (120840, 10849104), (120960, 10838341), (121370, 10801728), (121828, 10761120), (123660, 10601696), (125020, 10486368), (126336, 10377135), (126882, 10332480), (127680, 10267902), (128240, 10223064), (128592, 10195080), (128896, 10171035), (129156, 10150560), (130530, 10043712), (131904, 9939090), (133560, 9815856), (134514, 9746240), (135360, 9685326), (135945, 9643648), (139232, 9415980), (139496, 9398160), (140980, 9299232), (141987, 9233280), (142128, 9224120), (142464, 9202365), (142880, 9175572), (143640, 9127024), (144270, 9087168), (145008, 9040920), (145644, 9001440), (146560, 8945181), (149460, 8771616), (150024, 8738640), (150682, 8700480), (152285, 8608896), (152640, 8588874), (153216, 8556585), (153888, 8519220), (156636, 8369760), (156933, 8353920), (157920, 8301708), (159424, 8223390), (160272, 8179880), (160740, 8156064), (161120, 8136828), (161445, 8120448), (162432, 8071105), (164160, 7986146), (164880, 7951272), (168777, 7767680), (169176, 7749360), (169918, 7715520), (171456, 7646310), (172208, 7612920), (173124, 7572640), (174040, 7532784), (174370, 7518528), (177660, 7379296), (178080, 7361892), (179352, 7309680), (181260, 7232736), (182055, 7201152), (182742, 7174080), (183168, 7157395), (187530, 6990912), (189316, 6924960), (189504, 6918090), (190323, 6888320), (191520, 6845268), (192360, 6815376), (192888, 6796720), (193344, 6780690), (193734, 6767040), (194192, 6751080), (195795, 6695808), (197856, 6626060), (199280, 6578712), (200032, 6553980), (200340, 6543904), (203040, 6456884), (204497, 6410880), (205184, 6389415), (208848, 6277320), (209244, 6265440), (210560, 6226281), (211470, 6199488), (213696, 6134910), (214320, 6117048), (215260, 6090336), (216405, 6058112), (217512, 6027280), (218466, 6000960), (219840, 5963454), (224190, 5847744), (225036, 5825760), (225568, 5812020), (226023, 5800320), (228960, 5725916), (229824, 5704390), (230603, 5685120), (230832, 5679480), (234954, 5579840), (236645, 5539968), (236880, 5534472), (237440, 5521419), (239136, 5482260), (241110, 5437376), (241680, 5424552), (242740, 5400864), (243656, 5380560), (247320, 5300848), (250040, 5243184), (253764, 5166240), (254877, 5143680), (255360, 5133951), (256480, 5111532), (257184, 5097540), (258312, 5075280), (261060, 5021856), (261555, 5012352), (263808, 4969545), (267120, 4907928), (269028, 4873120), (270720, 4842663), (271890, 4821824), (274113, 4782720), (278464, 4707990), (278992, 4699080), (281295, 4660608), (281960, 4649616), (283974, 4616640), (284256, 4612060), (285760, 4587786), (287280, 4563512), (288540, 4543584), (290016, 4520460), (290601, 4511360), (291288, 4500720), (298920, 4385808), (300048, 4369320), (301364, 4350240), (304570, 4304448), (305280, 4294437), (307776, 4259610), (313272, 4184880), (313866, 4176960), (315840, 4150854), (317205, 4132992), (318848, 4111695), (320544, 4089940), (321480, 4078032), (322240, 4068414), (322890, 4060224), (327699, 4000640), (328320, 3993073), (329760, 3975636), (331303, 3957120), (336285, 3898496), (337554, 3883840), (338352, 3874680), (339836, 3857760), (342912, 3823155), (344416, 3806460), (346248, 3786320), (348080, 3766392), (348740, 3759264), (355320, 3689648), (356160, 3680946), (358704, 3654840), (362520, 3616368), (364110, 3600576), (365484, 3587040), (375060, 3495456), (376705, 3480192), (378632, 3462480), (379008, 3459045), (380646, 3444160), (383040, 3422634), (384720, 3407688), (385776, 3398360), (386688, 3390345), (387468, 3383520), (388384, 3375540), (391590, 3347904), (395712, 3313030), (398560, 3289356), (400064, 3276990), (400680, 3271952), (406080, 3228442), (408994, 3205440), (417696, 3138660), (418488, 3132720), (422940, 3099744), (424795, 3086208), (425961, 3077760), (427392, 3067455), (428640, 3058524), (430520, 3045168), (432810, 3029056), (435024, 3013640), (436932, 3000480), (439680, 2981727), (448380, 2923872), (450072, 2912880), (451136, 2906010), (452046, 2900160), (456855, 2869632), (457920, 2862958), (459648, 2852195), (461206, 2842560), (461664, 2839740), (469908, 2789920), (470799, 2784640), (473290, 2769984), (473760, 2767236), (478272, 2741130), (482220, 2718688), (483360, 2712276), (484335, 2706816), (485480, 2700432), (487312, 2690280), (494640, 2650424), (500080, 2621592), (507528, 2583120), (509754, 2571840), (512960, 2555766), (514368, 2548770), (516624, 2537640), (522120, 2510928), (523110, 2506176), (534240, 2453964), (538056, 2436560), (543780, 2410912), (546165, 2400384), (548226, 2391360), (556928, 2353995), (557984, 2349540), (562590, 2330304), (563920, 2324808), (567948, 2308320), (568512, 2306030), (570439, 2298240), (571520, 2293893), (574560, 2281756), (577080, 2271792), (580032, 2260230), (581202, 2255680), (582576, 2250360), (587385, 2231936), (597840, 2192904), (600096, 2184660), (602728, 2175120), (609140, 2152224), (613491, 2136960), (615552, 2129805), (626544, 2092440), (627732, 2088480), (631680, 2075427), (634410, 2066496), (641088, 2044970), (642960, 2039016), (644480, 2034207), (645780, 2030112), (655398, 2000320), (659520, 1987818), (662606, 1978560), (672570, 1949248), (675108, 1941920), (676704, 1937340), (678069, 1933440), (679672, 1928880), (688832, 1903230), (691809, 1895040), (692496, 1893160), (696160, 1883196), (697480, 1879632), (709935, 1846656), (710640, 1844824), (712320, 1840473), (717408, 1827420), (725040, 1808184), (728220, 1800288), (730968, 1793520), (750120, 1747728), (753410, 1740096), (757264, 1731240), (761292, 1722080), (764631, 1714560), (766080, 1711317), (769440, 1703844), (771552, 1699180), (774936, 1691760), (776768, 1687770), (783180, 1673952), (784665, 1670784), (791424, 1656515), (797120, 1644678), (800128, 1638495), (801360, 1635976), (812160, 1614221), (817988, 1602720), (822339, 1594240), (835392, 1569330), (836976, 1566360), (843885, 1553536), (845880, 1549872), (849590, 1543104), (851922, 1538880), (857280, 1529262), (861040, 1522584), (865620, 1514528), (870048, 1506820), (873864, 1500240), (896760, 1461936), (900144, 1456440), (902272, 1453005), (904092, 1450080), (913710, 1434816), (915840, 1431479), (922412, 1421280), (923328, 1419870), (939816, 1394960), (941598, 1392320), (946580, 1384992), (947520, 1383618), (951615, 1377664), (956544, 1370565), (964440, 1359344), (966720, 1356138), (968670, 1353408), (970960, 1350216), (974624, 1345140), (989280, 1325212), (993909, 1319040), (1000160, 1310796), (1015056, 1291560), (1019508, 1285920), (1022485, 1282176), (1025920, 1277883), (1028736, 1274385), (1033248, 1268820), (1044240, 1255464), (1046220, 1253088), (1068480, 1226982), (1076112, 1218280), (1087560, 1205456), (1092330, 1200192), (1096452, 1195680), (1115968, 1174770), (1125180, 1165152), (1127840, 1162404), (1130115, 1160064), (1135896, 1154160), (1137024, 1153015), (1140878, 1149120)]