162750163680

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:151

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 62, 65, 68, 72, 78, 80, 81, 85, 90, 93, 94, 96, 102, 104, 108, 117, 120, 124, 130, 135, 136, 141, 144, 153, 155, 156, 160, 162, 169, 170, 180, 186, 188, 195, 204, 208, 216, 221, 234, 235, 240, 243, 248, 255, 260, 270, 272, 279, 282, 288, 306, 310, 312, 324, 338, 340, 351, 360, 372, 376, 390, 403, 405, 408, 416, 423, 432, 442, 459, 465, 468, 470, 480, 486, 496, 507, 510, 520, 527, 540, 544, 558, 564, 585, 611, 612, 620, 624, 648, 663, 676, 680, 702, 705, 720, 744, 752, 765, 780, 799, 806, 810, 816, 837, 845, 846, 864, 884, 918, 930, 936, 940, 972, 992, 1014, 1020, 1040, 1053, 1054, 1080, 1105, 1116, 1128, 1170, 1209, 1215, 1222, 1224, 1240, 1248, 1269, 1296, 1326, 1352, 1360, 1377, 1395, 1404, 1410, 1440, 1457, 1488, 1504, 1521, 1530, 1560, 1581, 1598, 1612, 1620, 1632, 1674, 1690, 1692, 1755, 1768, 1833, 1836, 1860, 1872, 1880, 1944, 1989, 2015, 2028, 2040, 2080, 2106, 2108, 2115, 2160, 2210, 2232, 2256, 2295, 2340, 2397, 2418, 2430, 2444, 2448, 2480, 2511, 2535, 2538, 2592, 2635, 2652, 2704, 2720, 2754, 2790, 2808, 2820, 2873, 2914, 2976, 3042, 3055, 3060, 3120, 3159, 3162, 3196, 3224, 3240, 3315, 3348, 3380, 3384, 3510, 3536, 3627, 3666, 3672, 3720, 3744, 3760, 3807, 3888, 3978, 3995, 4030, 4056, 4080, 4131, 4185, 4212, 4216, 4230, 4320, 4371, 4420, 4464, 4512, 4563, 4590, 4680, 4743, 4794, 4836, 4860, 4888, 4896, 4960, 5022, 5070, 5076, 5239, 5265, 5270, 5304, 5408, 5499, 5508, 5580, 5616, 5640, 5746, 5828, 5967, 6045, 6084, 6110, 6120, 6240, 6318, 6324, 6345, 6392, 6448, 6480, 6630, 6696, 6760, 6768, 6851, 6885, 7020, 7072, 7191, 7254, 7285, 7332, 7344, 7440, 7520, 7533, 7605, 7614, 7776, 7905, 7943, 7956, 7990, 8060, 8112, 8160, 8262, 8370, 8424, 8432, 8460, 8619, 8742, 8840, 8928, 9126, 9165, 9180, 9360, 9486, 9588, 9672, 9720, 9776, 9945, 10044, 10140, 10152, 10387, 10478, 10530, 10540, 10608, 10881, 10998, 11016, 11160, 11232, 11280, 11421, 11492, 11656, 11934, 11985, 12090, 12168, 12220, 12240, 12555, 12636, 12648, 12690, 12784, 12896, 12960, 13113, 13260, 13392, 13520, 13536, 13689, 13702, 13770, 14040, 14229, 14365, 14382, 14508, 14570, 14664, 14688, 14880, 15066, 15210, 15228, 15717, 15795, 15810, 15886, 15912, 15980, 16120, 16224, 16497, 16524, 16740, 16848, 16864, 16920, 17238, 17484, 17680, 17901, 18135, 18252, 18330, 18360, 18720, 18941, 18972, 19035, 19176, 19344, 19440, 19552, 19890, 20088, 20280, 20304, 20553, 20655, 20774, 20956, 21060, 21080, 21216, 21573, 21762, 21855, 21996, 22032, 22320, 22560, 22815, 22842, 22984, 23312, 23715, 23829, 23868, 23970, 24180, 24336, 24440, 24480, 24769, 25110, 25272, 25296, 25380, 25568, 25857, 26195, 26226, 26520, 26784, 27040, 27378, 27404, 27495, 27540, 28080, 28458, 28730, 28764, 29016, 29140, 29328, 29835, 30132, 30420, 30456, 31161, 31434, 31590, 31620, 31772, 31824, 31960, 32240, 32643, 32994, 33048, 33480, 33696, 33840, 34255, 34476, 34968, 35360, 35802, 35955, 36270, 36504, 36660, 36720, 37665, 37882, 37944, 38070, 38352, 38688, 38880, 39339, 39715, 39780, 40176, 40560, 40608, 41067, 41106, 41310, 41548, 41912, 42120, 42160, 42687, 43095, 43146, 43524, 43710, 43992, 44064, 44640, 45630, 45684, 45968, 46624, 47151, 47430, 47658, 47736, 47940, 48360, 48672, 48880, 49491, 49538, 50220, 50544, 50592, 50760, 51714, 51935, 52390, 52452, 53040, 53703, 54405, 54756, 54808, 54990, 55080, 56160, 56823, 56916, 57105, 57460, 57528, 58032, 58280, 58656, 59670, 60264, 60840, 60912, 61659, 62322, 62868, 63180, 63240, 63544, 63648, 63920, 64480, 64719, 65286, 65565, 65988, 66096, 66960, 67680, 68445, 68510, 68952, 69936, 71145, 71487, 71604, 71910, 72540, 73008, 73320, 73440, 74307, 75330, 75764, 75888, 76140, 76704, 77571, 78585, 78678, 79430, 79560, 80352, 81120, 82134, 82212, 82485, 82620, 83096, 83824, 84240, 84320, 85374, 86190, 86292, 87048, 87420, 87984, 89063, 89505, 91260, 91368, 91936, 93483, 94302, 94705, 94860, 95316, 95472, 95880, 96720, 97760, 97929, 98982, 99076, 100440, 101088, 101520, 102765, 103428, 103870, 104780, 104904, 106080, 107406, 107865, 108810, 109512, 109616, 109980, 110160, 113646, 113832, 114210, 114920, 115056, 116064, 116560, 118017, 119145, 119340, 120528, 121680, 121824, 123318, 123845, 124644, 125736, 126360, 126480, 127088, 127840, 128061, 129285, 129438, 130572, 131130, 131976, 132192, 133920, 135031, 136890, 137020, 137904, 139872, 141453, 142290, 142974, 143208, 143820, 145080, 146016, 146640, 148473, 148614, 150660, 151528, 151776, 152280, 155142, 155805, 157170, 157356, 158860, 159120, 163215, 164268, 164424, 164970, 165240, 166192, 167648, 168480, 170469, 170748, 172380, 172584, 174096, 174840, 175968, 178126, 179010, 182520, 182736, 184977, 186966, 188604, 189410, 189720, 190632, 190944, 191760, 193440, 194157, 195858, 196695, 197964, 198152, 200880, 203040, 205335, 205530, 206856, 207740, 209560, 209808, 213435, 214461, 214812, 215730, 217620, 219024, 219232, 219960, 220320, 222921, 227292, 227664, 228420, 229840, 230112, 232713, 233120, 235755, 236034, 238290, 238680, 241056, 243360, 246233, 246636, 247455, 247690, 249288, 251472, 252720, 252960, 254176, 256122, 258570, 258876, 261144, 262260, 263952, 267189, 268515, 270062, 273780, 274040, 275808, 280449, 282906, 284115, 284580, 285948, 286416, 287640, 290160, 293280, 296946, 297228, 301320, 303056, 304560, 308295, 310284, 311610, 314340, 314712, 317720, 318240, 321997, 323595, 326430, 328536, 328848, 329940, 330480, 332384, 340938, 341496, 344760, 345168, 348192, 349680, 354051, 356252, 357435, 358020, 365040, 365472, 369954, 371535, 373932, 377208, 378820, 379440, 381264, 383520, 387855, 388314, 391716, 393390, 395928, 396304, 401760, 405093, 410670, 411060, 413712, 415480, 419120, 419616, 424359, 426870, 428922, 429624, 431460, 435240, 438048, 439920, 445315, 445842, 454584, 455328, 456840, 459680, 465426, 467415, 471510, 472068, 476580, 477360, 489645, 492466, 493272, 494910, 495380, 498576, 502944, 505440, 511407, 512244, 517140, 517752, 522288, 524520, 527904, 534378, 537030, 540124, 547560, 548080, 554931, 560898, 565812, 568230, 569160, 571896, 572832, 575280, 580320, 590085, 593892, 594456, 602640, 606112, 609120, 616590, 620568, 623220, 628680, 629424, 635440, 640305, 643383, 643994, 647190, 652860, 657072, 657696, 659880, 660960, 668763, 675155, 681876, 682992, 689520, 690336, 698139, 699360, 707265, 708102, 712504, 714870, 716040, 730080, 738699, 739908, 742365, 743070, 747864, 754416, 757640, 758880, 762528, 775710, 776628, 783432, 786780, 791856, 792608, 801567, 810186, 821340, 822120, 827424, 830960, 838240, 841347, 848718, 852345, 853740, 857844, 859248, 862920, 870480, 879840, 890630, 891684, 909168, 913680, 924885, 930852, 934830, 943020, 944136, 953160, 954720, 965991, 970785, 979290, 984932, 986544, 989820, 990760, 997152, 1022814, 1024488, 1034280, 1035504, 1044576, 1049040, 1068756, 1072305, 1074060, 1080248, 1095120, 1096160, 1109862, 1114605, 1121796, 1131624, 1136460, 1138320, 1143792, 1150560, 1163565, 1180170, 1187784, 1188912, 1205280, 1215279, 1231165, 1233180, 1241136, 1246440, 1257360, 1258848, 1270880, 1273077, 1280610, 1286766, 1287988, 1294380, 1305720, 1314144, 1319760, 1335945, 1337526, 1350310, 1363752, 1365984, 1379040, 1396278, 1402245, 1414530, 1416204, 1425008, 1429740, 1432080, 1477398, 1479816, 1484730, 1486140, 1495728, 1508832, 1515280, 1534221, 1551420, 1553256, 1566864, 1573560, 1583712, 1603134, 1609985, 1620372, 1642680, 1644240, 1661920, 1664793, 1682694, 1697436, 1704690, 1707480, 1715688, 1718496, 1725840, 1740960, 1770255, 1781260, 1783368, 1818336, 1827360, 1849770, 1861704, 1869660, 1886040, 1888272, 1906320, 1930149, 1931982, 1941570, 1958580, 1969864, 1973088, 1979640, 1981520, 2006289, 2025465, 2045628, 2048976, 2068560, 2071008, 2098080, 2121795, 2137512, 2144610, 2148120, 2160496, 2190240, 2216097, 2219724, 2229210, 2243592, 2263248, 2272920, 2276640, 2287584, 2327130, 2360340, 2375568, 2377824, 2404701, 2430558, 2462330, 2466360, 2482272, 2492880, 2514720, 2524041, 2546154, 2557035, 2561220, 2573532, 2575976, 2588760, 2611440, 2639520, 2671890, 2675052, 2700620, 2727504, 2774655, 2792556, 2804490, 2829060, 2832408, 2850016, 2859480, 2864160, 2897973, 2954796, 2959632, 2969460, 2972280, 2991456, 3030560, 3068442, 3102840, 3106512, 3133728, 3147120, 3206268, 3216915, 3219970, 3240744, 3285360, 3288480, 3329586, 3343815, 3365388, 3394872, 3409380, 3414960, 3431376, 3451680, 3490695, 3540510, 3562520, 3566736, 3645837, 3693495, 3699540, 3723408, 3739320, 3772080, 3776544, 3812640, 3860298, 3863964, 3883140, 3917160, 3939728, 3959280, 3963040, 4007835, 4012578, 4050930, 4091256, 4097952, 4137120, 4185961, 4206735, 4243590, 4275024, 4289220, 4296240, 4320992, 4432194, 4439448, 4458420, 4487184, 4526496, 4545840, 4602663, 4654260, 4720680, 4751136, 4809402, 4829955, 4861116, 4924660, 4932720, 4985760, 5048082, 5092308, 5114070, 5122440, 5147064, 5151952, 5177520, 5222880, 5343780, 5350104, 5401240, 5455008, 5549310, 5585112, 5608980, 5658120, 5664816, 5718960, 5795946, 5909592, 5919264, 5938920, 5944560, 6018867, 6076395, 6136884, 6205680, 6213024, 6294240, 6365385, 6412536, 6433830, 6439940, 6481488, 6570720, 6648291, 6659172, 6687630, 6730776, 6789744, 6818760, 6829920, 6862752, 6981390, 7081020, 7125040, 7133472, 7214103, 7291674, 7386990, 7399080, 7446816, 7478640, 7544160, 7671105, 7720596, 7727928, 7766280, 7834320, 7879456, 7918560, 8015670, 8025156, 8101860, 8182512, 8323965, 8371922, 8413470, 8487180, 8550048, 8578440, 8592480, 8693919, 8864388, 8878896, 8916840, 8974368, 9091680, 9205326, 9308520, 9441360, 9618804, 9650745, 9659910, 9722232, 9849320, 9865440, 10031445, 10096164, 10184616, 10228140, 10244880, 10294128, 10303904, 10355040, 10687560, 10700208, 10802480, 10937511, 11080485, 11098620, 11170224, 11217960, 11316240, 11329632, 11437920, 11591892, 11819184, 11877840, 11889120, 12023505, 12037734, 12152790, 12273768, 12411360, 12557883, 12620205, 12730770, 12825072, 12867660, 12879880, 12962976, 13296582, 13318344, 13375260, 13461552, 13579488, 13637520, 13962780, 14162040, 14250080, 14428206, 14489865, 14583348, 14773980, 14798160, 14957280, 15342210, 15441192, 15455856, 15532560, 15668640, 16031340, 16050312, 16203720, 16365024, 16647930, 16743844, 16826940, 16974360, 17156880, 17387838, 17728776, 17757792, 17833680, 18229185, 18410652, 18617040, 18882720, 19237608, 19301490, 19319820, 19444464, 19698640, 19944873, 20062890, 20192328, 20369232, 20456280, 20489760, 20588256, 20929805, 21375120, 21400416, 21604960, 21642309, 21875022, 22160970, 22197240, 22340448, 22435920, 22632480, 23013315, 23183784, 23638368, 23755680, 24047010, 24075468, 24305580, 24547536, 25115766, 25240410, 25461540, 25650144, 25735320, 25759760, 26081757, 26593164, 26636688, 26750520, 26923104, 27275040, 27925560, 28324080, 28856412, 28979730, 29166696, 29547960, 29596320, 30094335, 30684420, 30882384, 30911712, 31065120, 32062680, 32100624, 32407440, 32812533, 33241455, 33295860, 33487688, 33653880, 33948720, 34313760, 34775676, 35457552, 35667360, 36070515, 36458370, 36821304, 37234080, 37673649, 38475216, 38602980, 38639640, 38888928, 39397280, 39889746, 40125780, 40384656, 40738464, 40912560, 41859610, 42750240, 43284618, 43469595, 43750044, 44321940, 44394480, 44871840, 46026630, 46367568, 48094020, 48150936, 48611160, 49095072, 50231532, 50480820, 50923080, 51470640, 51519520, 52163514, 53186328, 53273376, 53501040, 54687555, 55851120, 56648160, 57712824, 57959460, 58333392, 59095920, 59834619, 60188670, 61368840, 61764768, 62789415, 64125360, 64201248, 64814880, 65625066, 66482910, 66591720, 66975376, 67307760, 67897440, 69551352, 70915104, 72141030, 72916740, 73642608, 75347298, 76950432, 77205960, 77279280, 78245271, 79779492, 80251560, 80769312, 81825120, 83719220, 86569236, 86939190, 87500088, 88643880, 88788960, 92053260, 92735136, 96188040, 96301872, 97222320, 99724365, 100463064, 100961640, 101846160, 102941280, 104327028, 106372656, 107002080, 108211545, 109375110, 111702240, 113020947, 115425648, 115918920, 116666784, 118191840, 119669238, 120377340, 122737680, 125578830, 128250720, 130408785, 131250132, 132965820, 133183440, 133950752, 134615520, 139102704, 144282060, 145833480, 147285216, 150694596, 154411920, 154558560, 156490542, 159558984, 160503120, 164062665, 167438440, 173138472, 173878380, 175000176, 177287760, 184106520, 188368245, 192376080, 192603744, 194444640, 199448730, 200926128, 201923280, 203692320, 208654056, 212745312, 216423090, 218750220, 226041894, 230851296, 231837840, 239338476, 240754680, 245475360, 251157660, 260817570, 262500264, 265931640, 266366880, 278205408, 288564120, 291666960, 299173095, 301389192, 308823840, 312981084, 319117968, 321006240, 328125330, 334876880, 339062841, 346276944, 347756760, 350000352, 354575520, 368213040, 376736490, 384752160, 391226355, 398897460, 401852256, 403846560, 417308112, 432846180, 437500440, 452083788, 463675680, 478676952, 481509360, 502315320, 521635140, 525000528, 531863280, 565104735, 577128240, 583333920, 598346190, 602778384, 625962168, 638235936, 656250660, 669753760, 678125682, 692553888, 695513520, 736426080, 753472980, 782452710, 797794920, 834616224, 865692360, 875000880, 904167576, 957353904, 963018720, 1004630640, 1017188523, 1043270280, 1050001056, 1063726560, 1130209470, 1154256480, 1196692380, 1205556768, 1251924336, 1312501320, 1356251364, 1391027040, 1506945960, 1564905420, 1595589840, 1695314205, 1731384720, 1750001760, 1808335152, 1914707808, 2009261280, 2034377046, 2086540560, 2260418940, 2393384760, 2503848672, 2625002640, 2712502728, 3013891920, 3129810840, 3191179680, 3390628410, 3462769440, 3616670304, 4068754092, 4173081120, 4520837880, 4786769520, 5085942615, 5250005280, 5425005456, 6027783840, 6259621680, 6781256820, 8137508184, 9041675760, 9573539040, 10171885230, 10850010912, 12519243360, 13562513640, 16275016368, 18083351520, 20343770460, 27125027280, 32550032736, 40687540920, 54250054560, 81375081840, 162750163680]

約数ペア:

[(1, 162750163680), (2, 81375081840), (3, 54250054560), (4, 40687540920), (5, 32550032736), (6, 27125027280), (8, 20343770460), (9, 18083351520), (10, 16275016368), (12, 13562513640), (13, 12519243360), (15, 10850010912), (16, 10171885230), (17, 9573539040), (18, 9041675760), (20, 8137508184), (24, 6781256820), (26, 6259621680), (27, 6027783840), (30, 5425005456), (31, 5250005280), (32, 5085942615), (34, 4786769520), (36, 4520837880), (39, 4173081120), (40, 4068754092), (45, 3616670304), (47, 3462769440), (48, 3390628410), (51, 3191179680), (52, 3129810840), (54, 3013891920), (60, 2712502728), (62, 2625002640), (65, 2503848672), (68, 2393384760), (72, 2260418940), (78, 2086540560), (80, 2034377046), (81, 2009261280), (85, 1914707808), (90, 1808335152), (93, 1750001760), (94, 1731384720), (96, 1695314205), (102, 1595589840), (104, 1564905420), (108, 1506945960), (117, 1391027040), (120, 1356251364), (124, 1312501320), (130, 1251924336), (135, 1205556768), (136, 1196692380), (141, 1154256480), (144, 1130209470), (153, 1063726560), (155, 1050001056), (156, 1043270280), (160, 1017188523), (162, 1004630640), (169, 963018720), (170, 957353904), (180, 904167576), (186, 875000880), (188, 865692360), (195, 834616224), (204, 797794920), (208, 782452710), (216, 753472980), (221, 736426080), (234, 695513520), (235, 692553888), (240, 678125682), (243, 669753760), (248, 656250660), (255, 638235936), (260, 625962168), (270, 602778384), (272, 598346190), (279, 583333920), (282, 577128240), (288, 565104735), (306, 531863280), (310, 525000528), (312, 521635140), (324, 502315320), (338, 481509360), (340, 478676952), (351, 463675680), (360, 452083788), (372, 437500440), (376, 432846180), (390, 417308112), (403, 403846560), (405, 401852256), (408, 398897460), (416, 391226355), (423, 384752160), (432, 376736490), (442, 368213040), (459, 354575520), (465, 350000352), (468, 347756760), (470, 346276944), (480, 339062841), (486, 334876880), (496, 328125330), (507, 321006240), (510, 319117968), (520, 312981084), (527, 308823840), (540, 301389192), (544, 299173095), (558, 291666960), (564, 288564120), (585, 278205408), (611, 266366880), (612, 265931640), (620, 262500264), (624, 260817570), (648, 251157660), (663, 245475360), (676, 240754680), (680, 239338476), (702, 231837840), (705, 230851296), (720, 226041894), (744, 218750220), (752, 216423090), (765, 212745312), (780, 208654056), (799, 203692320), (806, 201923280), (810, 200926128), (816, 199448730), (837, 194444640), (845, 192603744), (846, 192376080), (864, 188368245), (884, 184106520), (918, 177287760), (930, 175000176), (936, 173878380), (940, 173138472), (972, 167438440), (992, 164062665), (1014, 160503120), (1020, 159558984), (1040, 156490542), (1053, 154558560), (1054, 154411920), (1080, 150694596), (1105, 147285216), (1116, 145833480), (1128, 144282060), (1170, 139102704), (1209, 134615520), (1215, 133950752), (1222, 133183440), (1224, 132965820), (1240, 131250132), (1248, 130408785), (1269, 128250720), (1296, 125578830), (1326, 122737680), (1352, 120377340), (1360, 119669238), (1377, 118191840), (1395, 116666784), (1404, 115918920), (1410, 115425648), (1440, 113020947), (1457, 111702240), (1488, 109375110), (1504, 108211545), (1521, 107002080), (1530, 106372656), (1560, 104327028), (1581, 102941280), (1598, 101846160), (1612, 100961640), (1620, 100463064), (1632, 99724365), (1674, 97222320), (1690, 96301872), (1692, 96188040), (1755, 92735136), (1768, 92053260), (1833, 88788960), (1836, 88643880), (1860, 87500088), (1872, 86939190), (1880, 86569236), (1944, 83719220), (1989, 81825120), (2015, 80769312), (2028, 80251560), (2040, 79779492), (2080, 78245271), (2106, 77279280), (2108, 77205960), (2115, 76950432), (2160, 75347298), (2210, 73642608), (2232, 72916740), (2256, 72141030), (2295, 70915104), (2340, 69551352), (2397, 67897440), (2418, 67307760), (2430, 66975376), (2444, 66591720), (2448, 66482910), (2480, 65625066), (2511, 64814880), (2535, 64201248), (2538, 64125360), (2592, 62789415), (2635, 61764768), (2652, 61368840), (2704, 60188670), (2720, 59834619), (2754, 59095920), (2790, 58333392), (2808, 57959460), (2820, 57712824), (2873, 56648160), (2914, 55851120), (2976, 54687555), (3042, 53501040), (3055, 53273376), (3060, 53186328), (3120, 52163514), (3159, 51519520), (3162, 51470640), (3196, 50923080), (3224, 50480820), (3240, 50231532), (3315, 49095072), (3348, 48611160), (3380, 48150936), (3384, 48094020), (3510, 46367568), (3536, 46026630), (3627, 44871840), (3666, 44394480), (3672, 44321940), (3720, 43750044), (3744, 43469595), (3760, 43284618), (3807, 42750240), (3888, 41859610), (3978, 40912560), (3995, 40738464), (4030, 40384656), (4056, 40125780), (4080, 39889746), (4131, 39397280), (4185, 38888928), (4212, 38639640), (4216, 38602980), (4230, 38475216), (4320, 37673649), (4371, 37234080), (4420, 36821304), (4464, 36458370), (4512, 36070515), (4563, 35667360), (4590, 35457552), (4680, 34775676), (4743, 34313760), (4794, 33948720), (4836, 33653880), (4860, 33487688), (4888, 33295860), (4896, 33241455), (4960, 32812533), (5022, 32407440), (5070, 32100624), (5076, 32062680), (5239, 31065120), (5265, 30911712), (5270, 30882384), (5304, 30684420), (5408, 30094335), (5499, 29596320), (5508, 29547960), (5580, 29166696), (5616, 28979730), (5640, 28856412), (5746, 28324080), (5828, 27925560), (5967, 27275040), (6045, 26923104), (6084, 26750520), (6110, 26636688), (6120, 26593164), (6240, 26081757), (6318, 25759760), (6324, 25735320), (6345, 25650144), (6392, 25461540), (6448, 25240410), (6480, 25115766), (6630, 24547536), (6696, 24305580), (6760, 24075468), (6768, 24047010), (6851, 23755680), (6885, 23638368), (7020, 23183784), (7072, 23013315), (7191, 22632480), (7254, 22435920), (7285, 22340448), (7332, 22197240), (7344, 22160970), (7440, 21875022), (7520, 21642309), (7533, 21604960), (7605, 21400416), (7614, 21375120), (7776, 20929805), (7905, 20588256), (7943, 20489760), (7956, 20456280), (7990, 20369232), (8060, 20192328), (8112, 20062890), (8160, 19944873), (8262, 19698640), (8370, 19444464), (8424, 19319820), (8432, 19301490), (8460, 19237608), (8619, 18882720), (8742, 18617040), (8840, 18410652), (8928, 18229185), (9126, 17833680), (9165, 17757792), (9180, 17728776), (9360, 17387838), (9486, 17156880), (9588, 16974360), (9672, 16826940), (9720, 16743844), (9776, 16647930), (9945, 16365024), (10044, 16203720), (10140, 16050312), (10152, 16031340), (10387, 15668640), (10478, 15532560), (10530, 15455856), (10540, 15441192), (10608, 15342210), (10881, 14957280), (10998, 14798160), (11016, 14773980), (11160, 14583348), (11232, 14489865), (11280, 14428206), (11421, 14250080), (11492, 14162040), (11656, 13962780), (11934, 13637520), (11985, 13579488), (12090, 13461552), (12168, 13375260), (12220, 13318344), (12240, 13296582), (12555, 12962976), (12636, 12879880), (12648, 12867660), (12690, 12825072), (12784, 12730770), (12896, 12620205), (12960, 12557883), (13113, 12411360), (13260, 12273768), (13392, 12152790), (13520, 12037734), (13536, 12023505), (13689, 11889120), (13702, 11877840), (13770, 11819184), (14040, 11591892), (14229, 11437920), (14365, 11329632), (14382, 11316240), (14508, 11217960), (14570, 11170224), (14664, 11098620), (14688, 11080485), (14880, 10937511), (15066, 10802480), (15210, 10700208), (15228, 10687560), (15717, 10355040), (15795, 10303904), (15810, 10294128), (15886, 10244880), (15912, 10228140), (15980, 10184616), (16120, 10096164), (16224, 10031445), (16497, 9865440), (16524, 9849320), (16740, 9722232), (16848, 9659910), (16864, 9650745), (16920, 9618804), (17238, 9441360), (17484, 9308520), (17680, 9205326), (17901, 9091680), (18135, 8974368), (18252, 8916840), (18330, 8878896), (18360, 8864388), (18720, 8693919), (18941, 8592480), (18972, 8578440), (19035, 8550048), (19176, 8487180), (19344, 8413470), (19440, 8371922), (19552, 8323965), (19890, 8182512), (20088, 8101860), (20280, 8025156), (20304, 8015670), (20553, 7918560), (20655, 7879456), (20774, 7834320), (20956, 7766280), (21060, 7727928), (21080, 7720596), (21216, 7671105), (21573, 7544160), (21762, 7478640), (21855, 7446816), (21996, 7399080), (22032, 7386990), (22320, 7291674), (22560, 7214103), (22815, 7133472), (22842, 7125040), (22984, 7081020), (23312, 6981390), (23715, 6862752), (23829, 6829920), (23868, 6818760), (23970, 6789744), (24180, 6730776), (24336, 6687630), (24440, 6659172), (24480, 6648291), (24769, 6570720), (25110, 6481488), (25272, 6439940), (25296, 6433830), (25380, 6412536), (25568, 6365385), (25857, 6294240), (26195, 6213024), (26226, 6205680), (26520, 6136884), (26784, 6076395), (27040, 6018867), (27378, 5944560), (27404, 5938920), (27495, 5919264), (27540, 5909592), (28080, 5795946), (28458, 5718960), (28730, 5664816), (28764, 5658120), (29016, 5608980), (29140, 5585112), (29328, 5549310), (29835, 5455008), (30132, 5401240), (30420, 5350104), (30456, 5343780), (31161, 5222880), (31434, 5177520), (31590, 5151952), (31620, 5147064), (31772, 5122440), (31824, 5114070), (31960, 5092308), (32240, 5048082), (32643, 4985760), (32994, 4932720), (33048, 4924660), (33480, 4861116), (33696, 4829955), (33840, 4809402), (34255, 4751136), (34476, 4720680), (34968, 4654260), (35360, 4602663), (35802, 4545840), (35955, 4526496), (36270, 4487184), (36504, 4458420), (36660, 4439448), (36720, 4432194), (37665, 4320992), (37882, 4296240), (37944, 4289220), (38070, 4275024), (38352, 4243590), (38688, 4206735), (38880, 4185961), (39339, 4137120), (39715, 4097952), (39780, 4091256), (40176, 4050930), (40560, 4012578), (40608, 4007835), (41067, 3963040), (41106, 3959280), (41310, 3939728), (41548, 3917160), (41912, 3883140), (42120, 3863964), (42160, 3860298), (42687, 3812640), (43095, 3776544), (43146, 3772080), (43524, 3739320), (43710, 3723408), (43992, 3699540), (44064, 3693495), (44640, 3645837), (45630, 3566736), (45684, 3562520), (45968, 3540510), (46624, 3490695), (47151, 3451680), (47430, 3431376), (47658, 3414960), (47736, 3409380), (47940, 3394872), (48360, 3365388), (48672, 3343815), (48880, 3329586), (49491, 3288480), (49538, 3285360), (50220, 3240744), (50544, 3219970), (50592, 3216915), (50760, 3206268), (51714, 3147120), (51935, 3133728), (52390, 3106512), (52452, 3102840), (53040, 3068442), (53703, 3030560), (54405, 2991456), (54756, 2972280), (54808, 2969460), (54990, 2959632), (55080, 2954796), (56160, 2897973), (56823, 2864160), (56916, 2859480), (57105, 2850016), (57460, 2832408), (57528, 2829060), (58032, 2804490), (58280, 2792556), (58656, 2774655), (59670, 2727504), (60264, 2700620), (60840, 2675052), (60912, 2671890), (61659, 2639520), (62322, 2611440), (62868, 2588760), (63180, 2575976), (63240, 2573532), (63544, 2561220), (63648, 2557035), (63920, 2546154), (64480, 2524041), (64719, 2514720), (65286, 2492880), (65565, 2482272), (65988, 2466360), (66096, 2462330), (66960, 2430558), (67680, 2404701), (68445, 2377824), (68510, 2375568), (68952, 2360340), (69936, 2327130), (71145, 2287584), (71487, 2276640), (71604, 2272920), (71910, 2263248), (72540, 2243592), (73008, 2229210), (73320, 2219724), (73440, 2216097), (74307, 2190240), (75330, 2160496), (75764, 2148120), (75888, 2144610), (76140, 2137512), (76704, 2121795), (77571, 2098080), (78585, 2071008), (78678, 2068560), (79430, 2048976), (79560, 2045628), (80352, 2025465), (81120, 2006289), (82134, 1981520), (82212, 1979640), (82485, 1973088), (82620, 1969864), (83096, 1958580), (83824, 1941570), (84240, 1931982), (84320, 1930149), (85374, 1906320), (86190, 1888272), (86292, 1886040), (87048, 1869660), (87420, 1861704), (87984, 1849770), (89063, 1827360), (89505, 1818336), (91260, 1783368), (91368, 1781260), (91936, 1770255), (93483, 1740960), (94302, 1725840), (94705, 1718496), (94860, 1715688), (95316, 1707480), (95472, 1704690), (95880, 1697436), (96720, 1682694), (97760, 1664793), (97929, 1661920), (98982, 1644240), (99076, 1642680), (100440, 1620372), (101088, 1609985), (101520, 1603134), (102765, 1583712), (103428, 1573560), (103870, 1566864), (104780, 1553256), (104904, 1551420), (106080, 1534221), (107406, 1515280), (107865, 1508832), (108810, 1495728), (109512, 1486140), (109616, 1484730), (109980, 1479816), (110160, 1477398), (113646, 1432080), (113832, 1429740), (114210, 1425008), (114920, 1416204), (115056, 1414530), (116064, 1402245), (116560, 1396278), (118017, 1379040), (119145, 1365984), (119340, 1363752), (120528, 1350310), (121680, 1337526), (121824, 1335945), (123318, 1319760), (123845, 1314144), (124644, 1305720), (125736, 1294380), (126360, 1287988), (126480, 1286766), (127088, 1280610), (127840, 1273077), (128061, 1270880), (129285, 1258848), (129438, 1257360), (130572, 1246440), (131130, 1241136), (131976, 1233180), (132192, 1231165), (133920, 1215279), (135031, 1205280), (136890, 1188912), (137020, 1187784), (137904, 1180170), (139872, 1163565), (141453, 1150560), (142290, 1143792), (142974, 1138320), (143208, 1136460), (143820, 1131624), (145080, 1121796), (146016, 1114605), (146640, 1109862), (148473, 1096160), (148614, 1095120), (150660, 1080248), (151528, 1074060), (151776, 1072305), (152280, 1068756), (155142, 1049040), (155805, 1044576), (157170, 1035504), (157356, 1034280), (158860, 1024488), (159120, 1022814), (163215, 997152), (164268, 990760), (164424, 989820), (164970, 986544), (165240, 984932), (166192, 979290), (167648, 970785), (168480, 965991), (170469, 954720), (170748, 953160), (172380, 944136), (172584, 943020), (174096, 934830), (174840, 930852), (175968, 924885), (178126, 913680), (179010, 909168), (182520, 891684), (182736, 890630), (184977, 879840), (186966, 870480), (188604, 862920), (189410, 859248), (189720, 857844), (190632, 853740), (190944, 852345), (191760, 848718), (193440, 841347), (194157, 838240), (195858, 830960), (196695, 827424), (197964, 822120), (198152, 821340), (200880, 810186), (203040, 801567), (205335, 792608), (205530, 791856), (206856, 786780), (207740, 783432), (209560, 776628), (209808, 775710), (213435, 762528), (214461, 758880), (214812, 757640), (215730, 754416), (217620, 747864), (219024, 743070), (219232, 742365), (219960, 739908), (220320, 738699), (222921, 730080), (227292, 716040), (227664, 714870), (228420, 712504), (229840, 708102), (230112, 707265), (232713, 699360), (233120, 698139), (235755, 690336), (236034, 689520), (238290, 682992), (238680, 681876), (241056, 675155), (243360, 668763), (246233, 660960), (246636, 659880), (247455, 657696), (247690, 657072), (249288, 652860), (251472, 647190), (252720, 643994), (252960, 643383), (254176, 640305), (256122, 635440), (258570, 629424), (258876, 628680), (261144, 623220), (262260, 620568), (263952, 616590), (267189, 609120), (268515, 606112), (270062, 602640), (273780, 594456), (274040, 593892), (275808, 590085), (280449, 580320), (282906, 575280), (284115, 572832), (284580, 571896), (285948, 569160), (286416, 568230), (287640, 565812), (290160, 560898), (293280, 554931), (296946, 548080), (297228, 547560), (301320, 540124), (303056, 537030), (304560, 534378), (308295, 527904), (310284, 524520), (311610, 522288), (314340, 517752), (314712, 517140), (317720, 512244), (318240, 511407), (321997, 505440), (323595, 502944), (326430, 498576), (328536, 495380), (328848, 494910), (329940, 493272), (330480, 492466), (332384, 489645), (340938, 477360), (341496, 476580), (344760, 472068), (345168, 471510), (348192, 467415), (349680, 465426), (354051, 459680), (356252, 456840), (357435, 455328), (358020, 454584), (365040, 445842), (365472, 445315), (369954, 439920), (371535, 438048), (373932, 435240), (377208, 431460), (378820, 429624), (379440, 428922), (381264, 426870), (383520, 424359), (387855, 419616), (388314, 419120), (391716, 415480), (393390, 413712), (395928, 411060), (396304, 410670), (401760, 405093)]