370276695360

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^3\times {\mathrm{61}}^1$

素因数の和:162

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 61, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 122, 130, 132, 135, 136, 143, 144, 153, 156, 160, 165, 170, 176, 180, 183, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 244, 255, 260, 264, 270, 272, 286, 288, 289, 297, 305, 306, 312, 320, 330, 340, 351, 352, 360, 366, 374, 390, 396, 408, 416, 429, 432, 440, 442, 459, 468, 480, 488, 495, 510, 520, 528, 540, 544, 549, 561, 572, 576, 578, 585, 594, 610, 612, 624, 660, 663, 671, 680, 702, 704, 715, 720, 732, 748, 765, 780, 792, 793, 816, 832, 858, 864, 867, 880, 884, 915, 918, 935, 936, 960, 976, 990, 1020, 1037, 1040, 1056, 1080, 1088, 1098, 1105, 1122, 1144, 1156, 1170, 1188, 1220, 1224, 1248, 1287, 1320, 1326, 1342, 1360, 1404, 1430, 1440, 1445, 1464, 1485, 1496, 1530, 1560, 1584, 1586, 1632, 1647, 1683, 1716, 1728, 1734, 1755, 1760, 1768, 1830, 1836, 1870, 1872, 1952, 1980, 1989, 2013, 2040, 2074, 2080, 2112, 2145, 2160, 2196, 2210, 2244, 2288, 2295, 2312, 2340, 2376, 2379, 2431, 2440, 2448, 2496, 2574, 2601, 2640, 2652, 2684, 2720, 2745, 2805, 2808, 2860, 2880, 2890, 2928, 2970, 2992, 3060, 3111, 3120, 3168, 3172, 3179, 3264, 3294, 3315, 3355, 3366, 3432, 3468, 3510, 3520, 3536, 3660, 3672, 3740, 3744, 3757, 3861, 3904, 3960, 3965, 3978, 4026, 4080, 4148, 4160, 4290, 4320, 4335, 4392, 4420, 4488, 4576, 4590, 4624, 4680, 4752, 4758, 4862, 4880, 4896, 4913, 5049, 5148, 5185, 5202, 5280, 5304, 5368, 5440, 5490, 5610, 5616, 5720, 5780, 5856, 5940, 5967, 5984, 6039, 6120, 6222, 6240, 6336, 6344, 6358, 6435, 6588, 6630, 6710, 6732, 6864, 6936, 7020, 7072, 7137, 7293, 7320, 7344, 7480, 7488, 7514, 7722, 7803, 7920, 7930, 7956, 8052, 8160, 8235, 8296, 8415, 8580, 8640, 8670, 8723, 8784, 8840, 8976, 9152, 9180, 9248, 9333, 9360, 9504, 9516, 9537, 9724, 9760, 9792, 9826, 9945, 10065, 10098, 10296, 10370, 10404, 10560, 10608, 10736, 10980, 11220, 11232, 11271, 11407, 11440, 11560, 11712, 11880, 11895, 11934, 11968, 12078, 12155, 12240, 12444, 12480, 12688, 12716, 12870, 13005, 13176, 13260, 13420, 13464, 13481, 13728, 13872, 14040, 14144, 14274, 14586, 14640, 14688, 14739, 14960, 15028, 15444, 15555, 15606, 15840, 15860, 15895, 15912, 16104, 16320, 16470, 16592, 16830, 17160, 17340, 17446, 17568, 17629, 17680, 17952, 18117, 18360, 18496, 18666, 18720, 18785, 19008, 19032, 19074, 19305, 19448, 19520, 19652, 19890, 20130, 20196, 20592, 20740, 20808, 21216, 21411, 21472, 21879, 21960, 22440, 22464, 22542, 22814, 22880, 23120, 23760, 23790, 23868, 24156, 24310, 24480, 24565, 24888, 25245, 25376, 25432, 25740, 26010, 26169, 26352, 26520, 26840, 26928, 26962, 27456, 27744, 27999, 28080, 28548, 28611, 29172, 29280, 29376, 29478, 29835, 29920, 30056, 30195, 30888, 31110, 31212, 31680, 31720, 31790, 31824, 32208, 32940, 33184, 33660, 33813, 34221, 34320, 34680, 34892, 35136, 35258, 35360, 35685, 35904, 36234, 36465, 36720, 37332, 37440, 37570, 38064, 38148, 38610, 38896, 39015, 39304, 39780, 40260, 40392, 40443, 41184, 41327, 41480, 41616, 42432, 42822, 42944, 43615, 43758, 43920, 44217, 44880, 45084, 45628, 45760, 46240, 46665, 47520, 47580, 47685, 47736, 48312, 48620, 48960, 49130, 49776, 50490, 50752, 50864, 51480, 52020, 52338, 52704, 52887, 53040, 53680, 53856, 53924, 54043, 55488, 55998, 56160, 56355, 57035, 57096, 57222, 58344, 58560, 58956, 59670, 59840, 60112, 60390, 61776, 62220, 62424, 63440, 63580, 63648, 63869, 64416, 65637, 65880, 66368, 67320, 67405, 67626, 68442, 68640, 69360, 69784, 70516, 70720, 71370, 72468, 72930, 73440, 73695, 74664, 75140, 76128, 76296, 77220, 77792, 78030, 78507, 78608, 79560, 80520, 80784, 80886, 82368, 82654, 82960, 83232, 85644, 85833, 87230, 87516, 87840, 88145, 88434, 89760, 90168, 90585, 91256, 92480, 93330, 95040, 95160, 95370, 95472, 96624, 97240, 98260, 99552, 100980, 101439, 101728, 102663, 102960, 104040, 104676, 105408, 105774, 106080, 107055, 107360, 107712, 107848, 108086, 109395, 111996, 112320, 112710, 114070, 114192, 114444, 116688, 117912, 119340, 120224, 120780, 121329, 123552, 123981, 124440, 124848, 126880, 127160, 127296, 127738, 128832, 130845, 131274, 131760, 132651, 134640, 134810, 135252, 136884, 137280, 138720, 139568, 139995, 141032, 142740, 143055, 144936, 145860, 146880, 147390, 148291, 149328, 150280, 152256, 152592, 154440, 155584, 156060, 157014, 157216, 158661, 159120, 161040, 161568, 161772, 162129, 165308, 165920, 166464, 169065, 171105, 171288, 171666, 174460, 175032, 175680, 176290, 176868, 179520, 180336, 181170, 182512, 186660, 190320, 190740, 190944, 191607, 193248, 193919, 194480, 196520, 199104, 201960, 202215, 202878, 203456, 205326, 205920, 206635, 208080, 209352, 211548, 212160, 214110, 214720, 215696, 216172, 218790, 221085, 223992, 225420, 228140, 228384, 228888, 229177, 233376, 235521, 235824, 238680, 240448, 241560, 242658, 247104, 247962, 248880, 249696, 253760, 254320, 255476, 261690, 262548, 263520, 264435, 265302, 269280, 269620, 270215, 270504, 273768, 277440, 279136, 279990, 282064, 285480, 286110, 289872, 291720, 294780, 296582, 298656, 299693, 300560, 305184, 307989, 308880, 312120, 314028, 314432, 317322, 318240, 319345, 322080, 323136, 323544, 324258, 328185, 330616, 331840, 338130, 342210, 342576, 343332, 348920, 350064, 352580, 353736, 360672, 362340, 363987, 365024, 371943, 373320, 380640, 381480, 381888, 383214, 386496, 387838, 388960, 392535, 393040, 403920, 404430, 405756, 410652, 411840, 413270, 416160, 418704, 423096, 428220, 429165, 431392, 432344, 437580, 442170, 444873, 447984, 450840, 456280, 456768, 457776, 458354, 466752, 471042, 471648, 475983, 477360, 483120, 485316, 486387, 495924, 497760, 499392, 507195, 508640, 510952, 513315, 523380, 525096, 527040, 528870, 530604, 538560, 539240, 540430, 541008, 547536, 558272, 559980, 564128, 570960, 572220, 574821, 579744, 581757, 583440, 589560, 593164, 597312, 599386, 601120, 606645, 610368, 615978, 617760, 619905, 624240, 628056, 634644, 636480, 638690, 644160, 647088, 648516, 656370, 661232, 663255, 676260, 684420, 685152, 686664, 687531, 697840, 700128, 702559, 705160, 707472, 721344, 724680, 727974, 730048, 741455, 743886, 746640, 761280, 762960, 766428, 775676, 777920, 785070, 786080, 793305, 807840, 808860, 810645, 811512, 821304, 826540, 832320, 837408, 846192, 856440, 858330, 862784, 864688, 875160, 884340, 889746, 895968, 899079, 901680, 912560, 915552, 916708, 942084, 943296, 951966, 954720, 958035, 966240, 969595, 970632, 972774, 991848, 995520, 1014390, 1017280, 1021904, 1026630, 1046760, 1050192, 1057740, 1061208, 1078480, 1080860, 1082016, 1095072, 1115829, 1119960, 1128256, 1141920, 1144440, 1145885, 1149642, 1159488, 1163514, 1166880, 1177605, 1179120, 1186328, 1198772, 1202240, 1213290, 1231956, 1235520, 1239810, 1248480, 1256112, 1269288, 1277380, 1294176, 1297032, 1312740, 1322464, 1326510, 1334619, 1352520, 1368840, 1370304, 1373328, 1375062, 1395680, 1400256, 1405118, 1410320, 1414944, 1449360, 1455948, 1459161, 1482910, 1487772, 1493280, 1498465, 1525920, 1532856, 1539945, 1551352, 1570140, 1572160, 1586610, 1615680, 1617720, 1621290, 1623024, 1642608, 1653080, 1674816, 1692384, 1712880, 1716660, 1724463, 1729376, 1745271, 1750320, 1768680, 1779492, 1791936, 1798158, 1803360, 1819935, 1825120, 1831104, 1833416, 1859715, 1884168, 1903932, 1909440, 1916070, 1932480, 1939190, 1941264, 1945548, 1983696, 2028780, 2043808, 2053260, 2062593, 2093520, 2100384, 2107677, 2115480, 2122416, 2156960, 2161720, 2164032, 2190144, 2224365, 2231658, 2239920, 2283840, 2288880, 2291770, 2299284, 2327028, 2333760, 2355210, 2358240, 2372656, 2379915, 2397544, 2426580, 2431935, 2463912, 2479620, 2496960, 2512224, 2520947, 2538576, 2554760, 2588352, 2594064, 2625480, 2644928, 2653020, 2669238, 2697237, 2705040, 2737680, 2746656, 2750124, 2791360, 2810236, 2820640, 2829888, 2874105, 2898720, 2908785, 2911896, 2918322, 2965820, 2975544, 2986560, 2996930, 3051840, 3065712, 3079890, 3102704, 3140280, 3173220, 3235440, 3242580, 3246048, 3285216, 3296623, 3306160, 3384768, 3425760, 3433320, 3437655, 3448926, 3458752, 3490542, 3500640, 3512795, 3537360, 3558984, 3596316, 3606720, 3639870, 3650240, 3666832, 3719430, 3768336, 3807864, 3832140, 3878380, 3882528, 3891096, 3896009, 3967392, 4003857, 4057560, 4087616, 4106520, 4125186, 4187040, 4200768, 4215354, 4230960, 4244832, 4313920, 4323440, 4448730, 4463316, 4479840, 4495395, 4577760, 4583540, 4598568, 4654056, 4710420, 4716480, 4745312, 4759830, 4795088, 4853160, 4863870, 4927824, 4959240, 5024448, 5041894, 5077152, 5109520, 5188128, 5235813, 5250960, 5306040, 5338476, 5394474, 5410080, 5475360, 5493312, 5500248, 5579145, 5620472, 5641280, 5748210, 5797440, 5817570, 5823792, 5836644, 5931640, 5951088, 5993860, 6131424, 6159780, 6187779, 6205408, 6280560, 6323031, 6346440, 6470880, 6485160, 6492096, 6570432, 6593246, 6612320, 6673095, 6851520, 6866640, 6875310, 6897852, 6981084, 7001280, 7025590, 7074720, 7117968, 7192632, 7279740, 7295805, 7333664, 7438860, 7536672, 7562841, 7615728, 7664280, 7756760, 7765056, 7782192, 7792018, 7934784, 8007714, 8091711, 8115120, 8213040, 8250372, 8374080, 8430708, 8461920, 8489664, 8622315, 8646880, 8726355, 8897460, 8926632, 8959680, 8990790, 9155520, 9167080, 9197136, 9308112, 9420840, 9490624, 9519660, 9590176, 9706320, 9727740, 9855648, 9889869, 9918480, 10083788, 10154304, 10219040, 10312965, 10376256, 10471626, 10501920, 10538385, 10612080, 10676952, 10788948, 10820160, 10950720, 11000496, 11158290, 11240944, 11496420, 11635140, 11647584, 11673288, 11688027, 11863280, 11902176, 11987720, 12262848, 12319560, 12375558, 12410816, 12561120, 12604735, 12646062, 12692880, 12941760, 12970320, 13186492, 13224640, 13346190, 13486185, 13733280, 13750620, 13795704, 13962168, 14051180, 14149440, 14235936, 14385264, 14559480, 14591610, 14667328, 14877720, 15073344, 15125682, 15231456, 15328560, 15513520, 15564384, 15584036, 16015428, 16183422, 16230240, 16426080, 16483115, 16500744, 16861416, 16923840, 17244630, 17293760, 17452710, 17794920, 17853264, 17981580, 18334160, 18394272, 18616224, 18841680, 18969093, 19039320, 19180352, 19412640, 19455480, 19480045, 19711296, 19779738, 19836960, 20019285, 20167576, 20438080, 20625930, 20943252, 21003840, 21076770, 21224160, 21353904, 21577896, 22000992, 22316580, 22481888, 22688523, 22992840, 23270280, 23295168, 23346576, 23376054, 23726560, 23804352, 23975440, 24639120, 24751116, 25122240, 25209470, 25292124, 25385760, 25940640, 26179065, 26372984, 26692380, 26972370, 27466560, 27501240, 27591408, 27924336, 28102360, 28471872, 28770528, 29118960, 29183220, 29669607, 29755440, 30251364, 30462912, 30657120, 30938895, 31027040, 31128768, 31168072, 31615155, 32030856, 32366844, 32460480, 32852160, 32966230, 33001488, 33722832, 34489260, 34905420, 35064081, 35589840, 35706528, 35963160, 36668320, 36788544, 37232448, 37683360, 37814205, 37938186, 38078640, 38825280, 38910960, 38960090, 39559476, 39673920, 40038570, 40335152, 40458555, 41251860, 41886504, 42153540, 42448320, 42707808, 42856099, 43155792, 44001984, 44633160, 44963776, 45377046, 45985680, 46540560, 46693152, 46752108, 47453120, 47950880, 49278240, 49449345, 49502232, 50418940, 50584248, 50771520, 51881280, 52358130, 52745968, 53384760, 53944740, 55002480, 55182816, 55848672, 56204720, 57541056, 58237920, 58366440, 58440135, 59339214, 59510880, 60502728, 61314240, 61877790, 62054080, 62336144, 63230310, 64061712, 64733688, 65932460, 66002976, 67445664, 68065569, 68978520, 69810840, 70128162, 71179680, 71413056, 71926320, 73336640, 75366720, 75628410, 75876372, 76157280, 77821920, 77920180, 79118952, 80077140, 80670304, 80917110, 82503720, 83773008, 84307080, 85415616, 85712198, 86311584, 89008821, 89266320, 90754092, 91971360, 93081120, 93386304, 93504216, 94845465, 95901760, 98556480, 98898690, 99004464, 100837880, 101168496, 104716260, 105192243, 105491936, 106769520, 107889480, 110004960, 110365632, 111697344, 112409440, 113442615, 116475840, 116732880, 116880270, 118678428, 119021760, 121005456, 123755580, 124672288, 126460620, 128123424, 128568297, 129467376, 131864920, 132005952, 134891328, 136131138, 137957040, 139621680, 140256324, 142359360, 143852640, 148348035, 151256820, 151752744, 152314560, 155643840, 155840360, 158237904, 160154280, 161340608, 161834220, 165007440, 167546016, 168614160, 171424396, 172623168, 175320405, 178017642, 178532640, 181508184, 183942720, 186162240, 187008432, 189690930, 197797380, 198008928, 201675760, 202336992, 209432520, 210384486, 210983872, 213539040, 214280495, 215778960, 220009920, 224818880, 226885230, 233465760, 233760540, 237356856, 242010912, 247511160, 249344576, 252921240, 256246848, 257136594, 258934752, 263729840, 272262276, 275914080, 279243360, 280512648, 287705280, 296696070, 302513640, 303505488, 311680720, 316475808, 320308560, 323668440, 330014880, 335092032, 337228320, 340327845, 342848792, 350640810, 356035284, 357065280, 363016368, 374016864, 379381860, 385704891, 395594760, 396017856, 403351520, 404673984, 418865040, 420768972, 427078080, 428560990, 431557920, 445044105, 453770460, 466931520, 467521080, 474713712, 484021824, 495022320, 505842480, 514273188, 517869504, 525961215, 527459680, 544524552, 551828160, 558486720, 561025296, 593392140, 605027280, 607010976, 623361440, 632951616, 640617120, 642841485, 647336880, 660029760, 674456640, 680655690, 685697584, 701281620, 712070568, 726032736, 748033728, 758763720, 771409782, 791189520, 806703040, 837730080, 841537944, 857121980, 863115840, 890088210, 907540920, 935042160, 949427424, 990044640, 1011684960, 1028546376, 1051922430, 1054919360, 1089049104, 1122050592, 1157114673, 1186784280, 1210054560, 1214021952, 1246722880, 1281234240, 1285682970, 1294673760, 1361311380, 1371395168, 1402563240, 1424141136, 1452065472, 1517527440, 1542819564, 1582379040, 1675460160, 1683075888, 1714243960, 1780176420, 1815081840, 1870084320, 1898854848, 1928524455, 1980089280, 2023369920, 2057092752, 2103844860, 2178098208, 2244101184, 2314229346, 2373568560, 2420109120, 2571365940, 2589347520, 2722622760, 2742790336, 2805126480, 2848282272, 3035054880, 3085639128, 3164758080, 3366151776, 3428487920, 3560352840, 3630163680, 3740168640, 3857048910, 4114185504, 4207689720, 4356196416, 4628458692, 4747137120, 5142731880, 5445245520, 5610252960, 5696564544, 5785573365, 6070109760, 6171278256, 6732303552, 6856975840, 7120705680, 7260327360, 7714097820, 8228371008, 8415379440, 9256917384, 9494274240, 10285463760, 10890491040, 11220505920, 11571146730, 12342556512, 13713951680, 14241411360, 15428195640, 16830758880, 18513834768, 20570927520, 21780982080, 23142293460, 24685113024, 28482822720, 30856391280, 33661517760, 37027669536, 41141855040, 46284586920, 61712782560, 74055339072, 92569173840, 123425565120, 185138347680, 370276695360]

約数ペア:

[(1, 370276695360), (2, 185138347680), (3, 123425565120), (4, 92569173840), (5, 74055339072), (6, 61712782560), (8, 46284586920), (9, 41141855040), (10, 37027669536), (11, 33661517760), (12, 30856391280), (13, 28482822720), (15, 24685113024), (16, 23142293460), (17, 21780982080), (18, 20570927520), (20, 18513834768), (22, 16830758880), (24, 15428195640), (26, 14241411360), (27, 13713951680), (30, 12342556512), (32, 11571146730), (33, 11220505920), (34, 10890491040), (36, 10285463760), (39, 9494274240), (40, 9256917384), (44, 8415379440), (45, 8228371008), (48, 7714097820), (51, 7260327360), (52, 7120705680), (54, 6856975840), (55, 6732303552), (60, 6171278256), (61, 6070109760), (64, 5785573365), (65, 5696564544), (66, 5610252960), (68, 5445245520), (72, 5142731880), (78, 4747137120), (80, 4628458692), (85, 4356196416), (88, 4207689720), (90, 4114185504), (96, 3857048910), (99, 3740168640), (102, 3630163680), (104, 3560352840), (108, 3428487920), (110, 3366151776), (117, 3164758080), (120, 3085639128), (122, 3035054880), (130, 2848282272), (132, 2805126480), (135, 2742790336), (136, 2722622760), (143, 2589347520), (144, 2571365940), (153, 2420109120), (156, 2373568560), (160, 2314229346), (165, 2244101184), (170, 2178098208), (176, 2103844860), (180, 2057092752), (183, 2023369920), (187, 1980089280), (192, 1928524455), (195, 1898854848), (198, 1870084320), (204, 1815081840), (208, 1780176420), (216, 1714243960), (220, 1683075888), (221, 1675460160), (234, 1582379040), (240, 1542819564), (244, 1517527440), (255, 1452065472), (260, 1424141136), (264, 1402563240), (270, 1371395168), (272, 1361311380), (286, 1294673760), (288, 1285682970), (289, 1281234240), (297, 1246722880), (305, 1214021952), (306, 1210054560), (312, 1186784280), (320, 1157114673), (330, 1122050592), (340, 1089049104), (351, 1054919360), (352, 1051922430), (360, 1028546376), (366, 1011684960), (374, 990044640), (390, 949427424), (396, 935042160), (408, 907540920), (416, 890088210), (429, 863115840), (432, 857121980), (440, 841537944), (442, 837730080), (459, 806703040), (468, 791189520), (480, 771409782), (488, 758763720), (495, 748033728), (510, 726032736), (520, 712070568), (528, 701281620), (540, 685697584), (544, 680655690), (549, 674456640), (561, 660029760), (572, 647336880), (576, 642841485), (578, 640617120), (585, 632951616), (594, 623361440), (610, 607010976), (612, 605027280), (624, 593392140), (660, 561025296), (663, 558486720), (671, 551828160), (680, 544524552), (702, 527459680), (704, 525961215), (715, 517869504), (720, 514273188), (732, 505842480), (748, 495022320), (765, 484021824), (780, 474713712), (792, 467521080), (793, 466931520), (816, 453770460), (832, 445044105), (858, 431557920), (864, 428560990), (867, 427078080), (880, 420768972), (884, 418865040), (915, 404673984), (918, 403351520), (935, 396017856), (936, 395594760), (960, 385704891), (976, 379381860), (990, 374016864), (1020, 363016368), (1037, 357065280), (1040, 356035284), (1056, 350640810), (1080, 342848792), (1088, 340327845), (1098, 337228320), (1105, 335092032), (1122, 330014880), (1144, 323668440), (1156, 320308560), (1170, 316475808), (1188, 311680720), (1220, 303505488), (1224, 302513640), (1248, 296696070), (1287, 287705280), (1320, 280512648), (1326, 279243360), (1342, 275914080), (1360, 272262276), (1404, 263729840), (1430, 258934752), (1440, 257136594), (1445, 256246848), (1464, 252921240), (1485, 249344576), (1496, 247511160), (1530, 242010912), (1560, 237356856), (1584, 233760540), (1586, 233465760), (1632, 226885230), (1647, 224818880), (1683, 220009920), (1716, 215778960), (1728, 214280495), (1734, 213539040), (1755, 210983872), (1760, 210384486), (1768, 209432520), (1830, 202336992), (1836, 201675760), (1870, 198008928), (1872, 197797380), (1952, 189690930), (1980, 187008432), (1989, 186162240), (2013, 183942720), (2040, 181508184), (2074, 178532640), (2080, 178017642), (2112, 175320405), (2145, 172623168), (2160, 171424396), (2196, 168614160), (2210, 167546016), (2244, 165007440), (2288, 161834220), (2295, 161340608), (2312, 160154280), (2340, 158237904), (2376, 155840360), (2379, 155643840), (2431, 152314560), (2440, 151752744), (2448, 151256820), (2496, 148348035), (2574, 143852640), (2601, 142359360), (2640, 140256324), (2652, 139621680), (2684, 137957040), (2720, 136131138), (2745, 134891328), (2805, 132005952), (2808, 131864920), (2860, 129467376), (2880, 128568297), (2890, 128123424), (2928, 126460620), (2970, 124672288), (2992, 123755580), (3060, 121005456), (3111, 119021760), (3120, 118678428), (3168, 116880270), (3172, 116732880), (3179, 116475840), (3264, 113442615), (3294, 112409440), (3315, 111697344), (3355, 110365632), (3366, 110004960), (3432, 107889480), (3468, 106769520), (3510, 105491936), (3520, 105192243), (3536, 104716260), (3660, 101168496), (3672, 100837880), (3740, 99004464), (3744, 98898690), (3757, 98556480), (3861, 95901760), (3904, 94845465), (3960, 93504216), (3965, 93386304), (3978, 93081120), (4026, 91971360), (4080, 90754092), (4148, 89266320), (4160, 89008821), (4290, 86311584), (4320, 85712198), (4335, 85415616), (4392, 84307080), (4420, 83773008), (4488, 82503720), (4576, 80917110), (4590, 80670304), (4624, 80077140), (4680, 79118952), (4752, 77920180), (4758, 77821920), (4862, 76157280), (4880, 75876372), (4896, 75628410), (4913, 75366720), (5049, 73336640), (5148, 71926320), (5185, 71413056), (5202, 71179680), (5280, 70128162), (5304, 69810840), (5368, 68978520), (5440, 68065569), (5490, 67445664), (5610, 66002976), (5616, 65932460), (5720, 64733688), (5780, 64061712), (5856, 63230310), (5940, 62336144), (5967, 62054080), (5984, 61877790), (6039, 61314240), (6120, 60502728), (6222, 59510880), (6240, 59339214), (6336, 58440135), (6344, 58366440), (6358, 58237920), (6435, 57541056), (6588, 56204720), (6630, 55848672), (6710, 55182816), (6732, 55002480), (6864, 53944740), (6936, 53384760), (7020, 52745968), (7072, 52358130), (7137, 51881280), (7293, 50771520), (7320, 50584248), (7344, 50418940), (7480, 49502232), (7488, 49449345), (7514, 49278240), (7722, 47950880), (7803, 47453120), (7920, 46752108), (7930, 46693152), (7956, 46540560), (8052, 45985680), (8160, 45377046), (8235, 44963776), (8296, 44633160), (8415, 44001984), (8580, 43155792), (8640, 42856099), (8670, 42707808), (8723, 42448320), (8784, 42153540), (8840, 41886504), (8976, 41251860), (9152, 40458555), (9180, 40335152), (9248, 40038570), (9333, 39673920), (9360, 39559476), (9504, 38960090), (9516, 38910960), (9537, 38825280), (9724, 38078640), (9760, 37938186), (9792, 37814205), (9826, 37683360), (9945, 37232448), (10065, 36788544), (10098, 36668320), (10296, 35963160), (10370, 35706528), (10404, 35589840), (10560, 35064081), (10608, 34905420), (10736, 34489260), (10980, 33722832), (11220, 33001488), (11232, 32966230), (11271, 32852160), (11407, 32460480), (11440, 32366844), (11560, 32030856), (11712, 31615155), (11880, 31168072), (11895, 31128768), (11934, 31027040), (11968, 30938895), (12078, 30657120), (12155, 30462912), (12240, 30251364), (12444, 29755440), (12480, 29669607), (12688, 29183220), (12716, 29118960), (12870, 28770528), (13005, 28471872), (13176, 28102360), (13260, 27924336), (13420, 27591408), (13464, 27501240), (13481, 27466560), (13728, 26972370), (13872, 26692380), (14040, 26372984), (14144, 26179065), (14274, 25940640), (14586, 25385760), (14640, 25292124), (14688, 25209470), (14739, 25122240), (14960, 24751116), (15028, 24639120), (15444, 23975440), (15555, 23804352), (15606, 23726560), (15840, 23376054), (15860, 23346576), (15895, 23295168), (15912, 23270280), (16104, 22992840), (16320, 22688523), (16470, 22481888), (16592, 22316580), (16830, 22000992), (17160, 21577896), (17340, 21353904), (17446, 21224160), (17568, 21076770), (17629, 21003840), (17680, 20943252), (17952, 20625930), (18117, 20438080), (18360, 20167576), (18496, 20019285), (18666, 19836960), (18720, 19779738), (18785, 19711296), (19008, 19480045), (19032, 19455480), (19074, 19412640), (19305, 19180352), (19448, 19039320), (19520, 18969093), (19652, 18841680), (19890, 18616224), (20130, 18394272), (20196, 18334160), (20592, 17981580), (20740, 17853264), (20808, 17794920), (21216, 17452710), (21411, 17293760), (21472, 17244630), (21879, 16923840), (21960, 16861416), (22440, 16500744), (22464, 16483115), (22542, 16426080), (22814, 16230240), (22880, 16183422), (23120, 16015428), (23760, 15584036), (23790, 15564384), (23868, 15513520), (24156, 15328560), (24310, 15231456), (24480, 15125682), (24565, 15073344), (24888, 14877720), (25245, 14667328), (25376, 14591610), (25432, 14559480), (25740, 14385264), (26010, 14235936), (26169, 14149440), (26352, 14051180), (26520, 13962168), (26840, 13795704), (26928, 13750620), (26962, 13733280), (27456, 13486185), (27744, 13346190), (27999, 13224640), (28080, 13186492), (28548, 12970320), (28611, 12941760), (29172, 12692880), (29280, 12646062), (29376, 12604735), (29478, 12561120), (29835, 12410816), (29920, 12375558), (30056, 12319560), (30195, 12262848), (30888, 11987720), (31110, 11902176), (31212, 11863280), (31680, 11688027), (31720, 11673288), (31790, 11647584), (31824, 11635140), (32208, 11496420), (32940, 11240944), (33184, 11158290), (33660, 11000496), (33813, 10950720), (34221, 10820160), (34320, 10788948), (34680, 10676952), (34892, 10612080), (35136, 10538385), (35258, 10501920), (35360, 10471626), (35685, 10376256), (35904, 10312965), (36234, 10219040), (36465, 10154304), (36720, 10083788), (37332, 9918480), (37440, 9889869), (37570, 9855648), (38064, 9727740), (38148, 9706320), (38610, 9590176), (38896, 9519660), (39015, 9490624), (39304, 9420840), (39780, 9308112), (40260, 9197136), (40392, 9167080), (40443, 9155520), (41184, 8990790), (41327, 8959680), (41480, 8926632), (41616, 8897460), (42432, 8726355), (42822, 8646880), (42944, 8622315), (43615, 8489664), (43758, 8461920), (43920, 8430708), (44217, 8374080), (44880, 8250372), (45084, 8213040), (45628, 8115120), (45760, 8091711), (46240, 8007714), (46665, 7934784), (47520, 7792018), (47580, 7782192), (47685, 7765056), (47736, 7756760), (48312, 7664280), (48620, 7615728), (48960, 7562841), (49130, 7536672), (49776, 7438860), (50490, 7333664), (50752, 7295805), (50864, 7279740), (51480, 7192632), (52020, 7117968), (52338, 7074720), (52704, 7025590), (52887, 7001280), (53040, 6981084), (53680, 6897852), (53856, 6875310), (53924, 6866640), (54043, 6851520), (55488, 6673095), (55998, 6612320), (56160, 6593246), (56355, 6570432), (57035, 6492096), (57096, 6485160), (57222, 6470880), (58344, 6346440), (58560, 6323031), (58956, 6280560), (59670, 6205408), (59840, 6187779), (60112, 6159780), (60390, 6131424), (61776, 5993860), (62220, 5951088), (62424, 5931640), (63440, 5836644), (63580, 5823792), (63648, 5817570), (63869, 5797440), (64416, 5748210), (65637, 5641280), (65880, 5620472), (66368, 5579145), (67320, 5500248), (67405, 5493312), (67626, 5475360), (68442, 5410080), (68640, 5394474), (69360, 5338476), (69784, 5306040), (70516, 5250960), (70720, 5235813), (71370, 5188128), (72468, 5109520), (72930, 5077152), (73440, 5041894), (73695, 5024448), (74664, 4959240), (75140, 4927824), (76128, 4863870), (76296, 4853160), (77220, 4795088), (77792, 4759830), (78030, 4745312), (78507, 4716480), (78608, 4710420), (79560, 4654056), (80520, 4598568), (80784, 4583540), (80886, 4577760), (82368, 4495395), (82654, 4479840), (82960, 4463316), (83232, 4448730), (85644, 4323440), (85833, 4313920), (87230, 4244832), (87516, 4230960), (87840, 4215354), (88145, 4200768), (88434, 4187040), (89760, 4125186), (90168, 4106520), (90585, 4087616), (91256, 4057560), (92480, 4003857), (93330, 3967392), (95040, 3896009), (95160, 3891096), (95370, 3882528), (95472, 3878380), (96624, 3832140), (97240, 3807864), (98260, 3768336), (99552, 3719430), (100980, 3666832), (101439, 3650240), (101728, 3639870), (102663, 3606720), (102960, 3596316), (104040, 3558984), (104676, 3537360), (105408, 3512795), (105774, 3500640), (106080, 3490542), (107055, 3458752), (107360, 3448926), (107712, 3437655), (107848, 3433320), (108086, 3425760), (109395, 3384768), (111996, 3306160), (112320, 3296623), (112710, 3285216), (114070, 3246048), (114192, 3242580), (114444, 3235440), (116688, 3173220), (117912, 3140280), (119340, 3102704), (120224, 3079890), (120780, 3065712), (121329, 3051840), (123552, 2996930), (123981, 2986560), (124440, 2975544), (124848, 2965820), (126880, 2918322), (127160, 2911896), (127296, 2908785), (127738, 2898720), (128832, 2874105), (130845, 2829888), (131274, 2820640), (131760, 2810236), (132651, 2791360), (134640, 2750124), (134810, 2746656), (135252, 2737680), (136884, 2705040), (137280, 2697237), (138720, 2669238), (139568, 2653020), (139995, 2644928), (141032, 2625480), (142740, 2594064), (143055, 2588352), (144936, 2554760), (145860, 2538576), (146880, 2520947), (147390, 2512224), (148291, 2496960), (149328, 2479620), (150280, 2463912), (152256, 2431935), (152592, 2426580), (154440, 2397544), (155584, 2379915), (156060, 2372656), (157014, 2358240), (157216, 2355210), (158661, 2333760), (159120, 2327028), (161040, 2299284), (161568, 2291770), (161772, 2288880), (162129, 2283840), (165308, 2239920), (165920, 2231658), (166464, 2224365), (169065, 2190144), (171105, 2164032), (171288, 2161720), (171666, 2156960), (174460, 2122416), (175032, 2115480), (175680, 2107677), (176290, 2100384), (176868, 2093520), (179520, 2062593), (180336, 2053260), (181170, 2043808), (182512, 2028780), (186660, 1983696), (190320, 1945548), (190740, 1941264), (190944, 1939190), (191607, 1932480), (193248, 1916070), (193919, 1909440), (194480, 1903932), (196520, 1884168), (199104, 1859715), (201960, 1833416), (202215, 1831104), (202878, 1825120), (203456, 1819935), (205326, 1803360), (205920, 1798158), (206635, 1791936), (208080, 1779492), (209352, 1768680), (211548, 1750320), (212160, 1745271), (214110, 1729376), (214720, 1724463), (215696, 1716660), (216172, 1712880), (218790, 1692384), (221085, 1674816), (223992, 1653080), (225420, 1642608), (228140, 1623024), (228384, 1621290), (228888, 1617720), (229177, 1615680), (233376, 1586610), (235521, 1572160), (235824, 1570140), (238680, 1551352), (240448, 1539945), (241560, 1532856), (242658, 1525920), (247104, 1498465), (247962, 1493280), (248880, 1487772), (249696, 1482910), (253760, 1459161), (254320, 1455948), (255476, 1449360), (261690, 1414944), (262548, 1410320), (263520, 1405118), (264435, 1400256), (265302, 1395680), (269280, 1375062), (269620, 1373328), (270215, 1370304), (270504, 1368840), (273768, 1352520), (277440, 1334619), (279136, 1326510), (279990, 1322464), (282064, 1312740), (285480, 1297032), (286110, 1294176), (289872, 1277380), (291720, 1269288), (294780, 1256112), (296582, 1248480), (298656, 1239810), (299693, 1235520), (300560, 1231956), (305184, 1213290), (307989, 1202240), (308880, 1198772), (312120, 1186328), (314028, 1179120), (314432, 1177605), (317322, 1166880), (318240, 1163514), (319345, 1159488), (322080, 1149642), (323136, 1145885), (323544, 1144440), (324258, 1141920), (328185, 1128256), (330616, 1119960), (331840, 1115829), (338130, 1095072), (342210, 1082016), (342576, 1080860), (343332, 1078480), (348920, 1061208), (350064, 1057740), (352580, 1050192), (353736, 1046760), (360672, 1026630), (362340, 1021904), (363987, 1017280), (365024, 1014390), (371943, 995520), (373320, 991848), (380640, 972774), (381480, 970632), (381888, 969595), (383214, 966240), (386496, 958035), (387838, 954720), (388960, 951966), (392535, 943296), (393040, 942084), (403920, 916708), (404430, 915552), (405756, 912560), (410652, 901680), (411840, 899079), (413270, 895968), (416160, 889746), (418704, 884340), (423096, 875160), (428220, 864688), (429165, 862784), (431392, 858330), (432344, 856440), (437580, 846192), (442170, 837408), (444873, 832320), (447984, 826540), (450840, 821304), (456280, 811512), (456768, 810645), (457776, 808860), (458354, 807840), (466752, 793305), (471042, 786080), (471648, 785070), (475983, 777920), (477360, 775676), (483120, 766428), (485316, 762960), (486387, 761280), (495924, 746640), (497760, 743886), (499392, 741455), (507195, 730048), (508640, 727974), (510952, 724680), (513315, 721344), (523380, 707472), (525096, 705160), (527040, 702559), (528870, 700128), (530604, 697840), (538560, 687531), (539240, 686664), (540430, 685152), (541008, 684420), (547536, 676260), (558272, 663255), (559980, 661232), (564128, 656370), (570960, 648516), (572220, 647088), (574821, 644160), (579744, 638690), (581757, 636480), (583440, 634644), (589560, 628056), (593164, 624240), (597312, 619905), (599386, 617760), (601120, 615978), (606645, 610368)]