6477298354800

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{743}}^1$

素因数の和:912

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 56, 60, 63, 65, 69, 70, 72, 75, 78, 80, 84, 89, 90, 91, 92, 100, 104, 105, 112, 115, 117, 120, 126, 130, 138, 140, 144, 150, 156, 161, 168, 169, 175, 178, 180, 182, 184, 195, 200, 207, 208, 210, 225, 230, 234, 240, 252, 260, 267, 273, 276, 280, 299, 300, 312, 315, 322, 325, 336, 338, 345, 350, 356, 360, 364, 368, 390, 400, 414, 420, 445, 450, 455, 460, 468, 483, 504, 507, 520, 525, 534, 546, 552, 560, 575, 585, 598, 600, 623, 624, 630, 644, 650, 676, 690, 700, 712, 720, 728, 743, 780, 801, 805, 819, 828, 840, 845, 890, 897, 900, 910, 920, 936, 966, 975, 1008, 1014, 1035, 1040, 1050, 1068, 1092, 1104, 1150, 1157, 1170, 1183, 1196, 1200, 1246, 1260, 1288, 1300, 1335, 1352, 1365, 1380, 1400, 1424, 1449, 1456, 1486, 1495, 1521, 1560, 1575, 1602, 1610, 1638, 1656, 1680, 1690, 1725, 1780, 1794, 1800, 1820, 1840, 1869, 1872, 1932, 1950, 2028, 2047, 2070, 2093, 2100, 2136, 2184, 2225, 2229, 2275, 2300, 2314, 2340, 2366, 2392, 2415, 2492, 2520, 2535, 2576, 2600, 2670, 2691, 2704, 2730, 2760, 2800, 2898, 2925, 2972, 2990, 3042, 3115, 3120, 3150, 3204, 3220, 3276, 3312, 3380, 3450, 3471, 3549, 3560, 3588, 3600, 3640, 3715, 3738, 3864, 3887, 3900, 4005, 4025, 4056, 4094, 4095, 4140, 4186, 4200, 4225, 4272, 4368, 4450, 4458, 4485, 4550, 4600, 4628, 4680, 4732, 4784, 4830, 4984, 5040, 5070, 5175, 5200, 5201, 5340, 5382, 5460, 5520, 5607, 5785, 5796, 5850, 5915, 5944, 5980, 6084, 6141, 6230, 6279, 6300, 6408, 6440, 6552, 6675, 6687, 6760, 6825, 6900, 6942, 7098, 7120, 7176, 7245, 7280, 7430, 7475, 7476, 7605, 7728, 7774, 7800, 8010, 8050, 8099, 8112, 8188, 8190, 8280, 8372, 8400, 8450, 8900, 8916, 8970, 9100, 9200, 9256, 9345, 9360, 9464, 9659, 9660, 9968, 10140, 10235, 10350, 10402, 10413, 10465, 10647, 10680, 10764, 10920, 11145, 11214, 11570, 11592, 11661, 11700, 11830, 11888, 11960, 12075, 12168, 12282, 12460, 12558, 12600, 12675, 12816, 12880, 13104, 13350, 13374, 13455, 13520, 13650, 13800, 13884, 14196, 14329, 14352, 14490, 14860, 14950, 14952, 15041, 15210, 15548, 15575, 15600, 15603, 16020, 16100, 16198, 16376, 16380, 16560, 16744, 16900, 17089, 17355, 17745, 17800, 17832, 17940, 18200, 18423, 18512, 18575, 18690, 18837, 18928, 19318, 19320, 19435, 20025, 20280, 20470, 20475, 20700, 20804, 20826, 20930, 21294, 21360, 21528, 21840, 22290, 22425, 22428, 23140, 23184, 23322, 23400, 23660, 23920, 24150, 24297, 24336, 24564, 24920, 25116, 25200, 25350, 26005, 26611, 26700, 26748, 26910, 27209, 27300, 27600, 27768, 28035, 28392, 28658, 28925, 28977, 28980, 29575, 29720, 29900, 29904, 30082, 30420, 30705, 31096, 31150, 31206, 31395, 32040, 32200, 32396, 32752, 32760, 33435, 33488, 33800, 34178, 34710, 34983, 35490, 35600, 35664, 35880, 36225, 36400, 36846, 37150, 37380, 37674, 38025, 38636, 38640, 38870, 40050, 40495, 40560, 40940, 40950, 41400, 41608, 41652, 41860, 42588, 42987, 43056, 44580, 44850, 44856, 45123, 46280, 46644, 46725, 46800, 46809, 47320, 48295, 48300, 48594, 49128, 49840, 50232, 50700, 51175, 51267, 52010, 52065, 52325, 53222, 53235, 53400, 53496, 53820, 54418, 54600, 55536, 55725, 56070, 56784, 57316, 57850, 57954, 57960, 58305, 59150, 59440, 59800, 60164, 60840, 61410, 62192, 62300, 62412, 62790, 64080, 64400, 64792, 65520, 66127, 66870, 67275, 67600, 67613, 68356, 69420, 69966, 70980, 71645, 71760, 72450, 72891, 73692, 74300, 74760, 75205, 75348, 76050, 77272, 77740, 78015, 79833, 80100, 80990, 81627, 81880, 81900, 82800, 83216, 83304, 83720, 85176, 85445, 85974, 86775, 86931, 88725, 89160, 89700, 89712, 90246, 92115, 92560, 93288, 93450, 93618, 94185, 94640, 96590, 96600, 97175, 97188, 98256, 100464, 101400, 102350, 102534, 104020, 104130, 104650, 105287, 106444, 106470, 106800, 106992, 107640, 108836, 109200, 111450, 112140, 114632, 115700, 115908, 115920, 116610, 118300, 119600, 119623, 120328, 121485, 121680, 122820, 124600, 124824, 125567, 125580, 128961, 129584, 130025, 132254, 133055, 133740, 134550, 135226, 135369, 136045, 136712, 138840, 139932, 140175, 141960, 143290, 144885, 144900, 145782, 147384, 148600, 149520, 150410, 150696, 152100, 153525, 153801, 154544, 155480, 156030, 156975, 159666, 160200, 161980, 163254, 163760, 163800, 166608, 167175, 167440, 170352, 170890, 171948, 173550, 173862, 174915, 177450, 178320, 179400, 180492, 184230, 186277, 186576, 186900, 187236, 188370, 193180, 193200, 194350, 194376, 198381, 202475, 202800, 202839, 204700, 205068, 208040, 208260, 209300, 210574, 212888, 212940, 214935, 215280, 217672, 222157, 222900, 224280, 225615, 229264, 231400, 231816, 233220, 234045, 236600, 239246, 239499, 240656, 241475, 242970, 244881, 245640, 249200, 249648, 251134, 251160, 256335, 257922, 260050, 260325, 264508, 266110, 266175, 267480, 269100, 270452, 270738, 272090, 273424, 277680, 279864, 280350, 283920, 286580, 289770, 289800, 291525, 291564, 294768, 297200, 300820, 301392, 304200, 307050, 307602, 310960, 312060, 313950, 315861, 319332, 320400, 323960, 326508, 327600, 330635, 334350, 338065, 341780, 343896, 345943, 347100, 347724, 349830, 354900, 358225, 358800, 358869, 360984, 364455, 368460, 372554, 373800, 374472, 376025, 376701, 376740, 386360, 388700, 388752, 390075, 396762, 399165, 404950, 405678, 408135, 409400, 410136, 416080, 416520, 418600, 421148, 425776, 425880, 427225, 429870, 434655, 435344, 444314, 445800, 448560, 451230, 460575, 462800, 462889, 463632, 466440, 468090, 470925, 473200, 478492, 478998, 482950, 485940, 489762, 491280, 502268, 502320, 512670, 515844, 520100, 520650, 526435, 529016, 532220, 532350, 534960, 538200, 540904, 541476, 544180, 558831, 559728, 560700, 573160, 579540, 579600, 583050, 583128, 595143, 598115, 601640, 607425, 608400, 608517, 614100, 615204, 624120, 627835, 627900, 631722, 638664, 644805, 647920, 653016, 661270, 665275, 666471, 668700, 676130, 676845, 680225, 683560, 687792, 691886, 694200, 695448, 699660, 709800, 716450, 717738, 721968, 724425, 728910, 736920, 745108, 747600, 748944, 752050, 753402, 753480, 769005, 772720, 777400, 780150, 793524, 798330, 809900, 811356, 816270, 818800, 820272, 833040, 837200, 842296, 851760, 854450, 859651, 859740, 869310, 874575, 878969, 888628, 891600, 902460, 921150, 925778, 931385, 932880, 936180, 941850, 947583, 956984, 957996, 965900, 971880, 979524, 991905, 1004536, 1014195, 1025340, 1031688, 1037829, 1040200, 1041300, 1052870, 1058032, 1064440, 1064700, 1074675, 1076400, 1076607, 1081808, 1082952, 1088360, 1110785, 1117662, 1121400, 1128075, 1130103, 1146320, 1159080, 1166100, 1166256, 1170225, 1190286, 1196230, 1197495, 1203280, 1214850, 1217034, 1224405, 1228200, 1230408, 1248240, 1255670, 1255800, 1263444, 1277328, 1281675, 1289610, 1306032, 1322540, 1330550, 1332942, 1337400, 1352260, 1353690, 1360450, 1367120, 1383772, 1388400, 1388667, 1390896, 1399320, 1419600, 1432900, 1435476, 1448850, 1457820, 1473840, 1490216, 1504100, 1506804, 1506960, 1520921, 1538010, 1554800, 1555099, 1560300, 1579305, 1587048, 1596660, 1619800, 1622712, 1632540, 1653175, 1676493, 1684592, 1690325, 1708900, 1719302, 1719480, 1729715, 1738620, 1749150, 1757938, 1777256, 1794345, 1804920, 1822275, 1842300, 1851556, 1862770, 1872360, 1883505, 1883700, 1895166, 1913968, 1915992, 1931800, 1943760, 1959048, 1983810, 1995825, 1999413, 2009072, 2028390, 2040675, 2050680, 2063376, 2075658, 2080400, 2082600, 2105740, 2128880, 2129400, 2149350, 2153214, 2165904, 2173275, 2176720, 2221570, 2235324, 2242800, 2256150, 2260206, 2314445, 2318160, 2332200, 2340450, 2380572, 2392460, 2394990, 2421601, 2429700, 2434068, 2448810, 2456400, 2460816, 2511340, 2511600, 2526888, 2563350, 2578953, 2579220, 2632175, 2636907, 2645080, 2661100, 2665884, 2674800, 2704520, 2707380, 2720900, 2767544, 2777334, 2794155, 2798640, 2865800, 2870952, 2888041, 2897700, 2915640, 2975715, 2980432, 2990575, 3008200, 3013608, 3041842, 3042585, 3076020, 3110198, 3113487, 3120600, 3139175, 3158610, 3174096, 3193320, 3224025, 3239600, 3245424, 3265080, 3306350, 3332355, 3352986, 3380650, 3384225, 3417800, 3438604, 3438960, 3459430, 3477240, 3498300, 3515876, 3554512, 3588690, 3609840, 3644550, 3684600, 3703112, 3725540, 3744720, 3767010, 3767400, 3790332, 3831984, 3845025, 3863600, 3918096, 3967620, 3991650, 3998826, 4056780, 4081350, 4101360, 4151316, 4165200, 4166001, 4211480, 4258800, 4298255, 4298700, 4306428, 4346550, 4394845, 4443140, 4470648, 4512300, 4520412, 4562763, 4628890, 4656925, 4664400, 4665297, 4680900, 4737915, 4761144, 4784920, 4789980, 4843202, 4859400, 4868136, 4897620, 4959525, 5022680, 5053776, 5070975, 5126700, 5157906, 5158440, 5189145, 5264350, 5273814, 5290160, 5322200, 5331768, 5383035, 5409040, 5414760, 5441800, 5535088, 5553925, 5554668, 5588310, 5650515, 5731600, 5741904, 5776082, 5795400, 5831280, 5951430, 5981150, 5987475, 6016400, 6017557, 6027216, 6083684, 6085170, 6122025, 6152040, 6220396, 6226974, 6241200, 6278350, 6317220, 6386640, 6448050, 6530160, 6612700, 6664710, 6705972, 6761300, 6768450, 6835600, 6877208, 6918860, 6943335, 6954480, 6996600, 7031752, 7177380, 7264803, 7289100, 7369200, 7406224, 7451080, 7534020, 7534800, 7580664, 7604605, 7690050, 7736859, 7775495, 7896525, 7910721, 7935240, 7983300, 7997652, 8113560, 8162700, 8302632, 8332002, 8382465, 8422960, 8596510, 8597400, 8612856, 8648575, 8664123, 8693100, 8789690, 8886280, 8941296, 8971725, 9024600, 9040824, 9125526, 9257780, 9313850, 9330594, 9361800, 9417525, 9475830, 9522288, 9569840, 9579960, 9686404, 9718800, 9736272, 9795240, 9919050, 9997065, 10045360, 10141950, 10253400, 10315812, 10316880, 10378290, 10528700, 10547628, 10644400, 10646447, 10663536, 10766070, 10829520, 10883600, 11107850, 11109336, 11175463, 11176620, 11301030, 11552164, 11572225, 11590800, 11902860, 11962300, 11974950, 12035114, 12108005, 12167368, 12170340, 12244050, 12304080, 12440792, 12453948, 12556700, 12634440, 12894765, 12896100, 13184535, 13225400, 13329420, 13411944, 13522600, 13536900, 13688289, 13754416, 13837720, 13886670, 13970775, 13993200, 13995891, 14063504, 14354760, 14440205, 14529606, 14578200, 14878575, 14902160, 15068040, 15161328, 15209210, 15212925, 15380100, 15473718, 15550990, 15567435, 15793050, 15821442, 15870480, 15966600, 15995304, 16227120, 16325400, 16605264, 16661775, 16664004, 16764930, 17193020, 17194800, 17225712, 17297150, 17328246, 17386200, 17579380, 17772560, 17943450, 18049200, 18052671, 18081648, 18251052, 18515560, 18627700, 18661188, 18723600, 18835050, 18951660, 19159920, 19372808, 19590480, 19771973, 19838100, 19994130, 20216287, 20283900, 20506800, 20631624, 20756580, 20830005, 21057400, 21095256, 21292894, 21491275, 21532140, 21794409, 21974225, 22215700, 22218672, 22350926, 22353240, 22602060, 22813815, 23104328, 23144450, 23326485, 23689575, 23805720, 23924600, 23949900, 24070228, 24216010, 24334736, 24340680, 24488100, 24881584, 24907896, 25113400, 25268880, 25789530, 25792200, 25945725, 25992369, 26369070, 26450800, 26658840, 26823888, 26915175, 27045200, 27073800, 27376578, 27675440, 27773340, 27941550, 27991782, 28252575, 28709520, 28880410, 29059212, 29156400, 29757150, 30087785, 30136080, 30418420, 30425850, 30760200, 30947436, 31101980, 31134870, 31586100, 31642884, 31933200, 31939341, 31990608, 32650800, 33323550, 33328008, 33526389, 33529860, 34386040, 34594300, 34656492, 34716675, 34772400, 35158760, 35886900, 36105342, 36324015, 36502104, 37031120, 37255400, 37322376, 37670100, 37903320, 38023025, 38684295, 38745616, 38877475, 39543946, 39553605, 39676200, 39988260, 40432574, 40567800, 41263248, 41513160, 41660010, 41912325, 42114800, 42190512, 42585788, 42982550, 43064280, 43320615, 43588818, 43948450, 44431400, 44701852, 44706480, 45204120, 45627630, 46208656, 46288900, 46652970, 47379150, 47611440, 47849200, 47899800, 48140456, 48432020, 48681360, 48976200, 49815792, 49985325, 50226800, 51579060, 51584400, 51891450, 51984738, 52738140, 53232235, 53317680, 53830350, 54147600, 54158013, 54753156, 55546680, 55877315, 55883100, 55983564, 56505150, 57760820, 58118424, 59315919, 59514300, 60175570, 60540025, 60648861, 60836840, 60851700, 61520400, 61894872, 62203960, 62269740, 63172200, 63285768, 63878682, 64473825, 65922675, 66647100, 66656016, 67052778, 67059720, 68441445, 68772080, 69188600, 69312984, 69433350, 69979455, 70317520, 71773800, 72201025, 72210684, 72648030, 73004208, 74510800, 74644752, 75340200, 75806640, 76046050, 77368590, 77754950, 77837175, 78228241, 79087892, 79107210, 79352400, 79976520, 80865148, 81135600, 83026320, 83320020, 83824650, 85171576, 85965100, 86128560, 86641230, 87177636, 87896900, 88862800, 89403704, 90263355, 90408240, 91255260, 92577800, 93305940, 94758300, 95799600, 95818023, 96280912, 96864040, 97952400, 98859865, 99970650, 100579167, 101081435, 103158120, 103782900, 103969476, 104150025, 105476280, 106464470, 107660700, 108316026, 108972045, 109506312, 111093360, 111754630, 111766200, 111967128, 113010300, 114069075, 115521640, 116236848, 116632425, 118631838, 119028600, 120351140, 121080050, 121297722, 121673680, 121703400, 123789744, 124407920, 124539480, 126344400, 126571536, 127757364, 128947650, 129961845, 131845350, 133294200, 134105556, 134119440, 136882890, 138377200, 138403811, 138625968, 138866700, 139958910, 143547600, 144402050, 144421368, 145296060, 150438925, 150680400, 152092100, 154737180, 155509900, 155674350, 156456482, 158175784, 158214420, 159696705, 159953040, 161730296, 166640040, 167631945, 167649300, 170343152, 171930200, 173282460, 174355272, 175793800, 177947757, 178807408, 180526710, 181620075, 181946583, 182510520, 185155600, 186611880, 189516600, 191636046, 193421475, 193728080, 197719730, 197768025, 199941300, 201158334, 202162870, 206316240, 207565800, 207938952, 208300050, 210952560, 212928940, 215321400, 216603075, 216632052, 217944090, 219012624, 223509260, 223532400, 223934256, 226020600, 228138150, 231043280, 233264850, 234684723, 237263676, 238057200, 240702280, 242160100, 242595444, 243406800, 249078960, 255514728, 257035649, 257895300, 259923690, 263690700, 266161175, 266588400, 268211112, 270790065, 273765780, 276807622, 277733400, 279386575, 279917820, 288804100, 288842736, 290592120, 296579595, 300877850, 303244305, 304184200, 309474360, 311019800, 311348700, 312912964, 316351568, 316428840, 319393410, 323460592, 333280080, 335263890, 335298600, 342207225, 343860400, 346564920, 348710544, 349897275, 351587600, 355895514, 361053420, 363240150, 363893166, 365021040, 373223760, 379033200, 383272092, 386842950, 391141205, 395439460, 395536050, 399882600, 402316668, 404325740, 415131600, 415211433, 415877904, 416600100, 425857880, 430642800, 433206150, 433264104, 435888180, 447018520, 451316775, 452041200, 456276300, 466529700, 469369446, 474527352, 479090115, 481404560, 484320200, 485190888, 494299325, 502895835, 505407175, 511029456, 514071298, 515790600, 519847380, 527381400, 532322350, 536422224, 541580130, 544860225, 547531560, 553615244, 555466800, 558773150, 559835640, 577608200, 581184240, 593159190, 601755700, 606488610, 608368400, 618948720, 622039600, 622697400, 625825928, 632857680, 638786820, 649809225, 670527780, 670597200, 684414450, 692019055, 693129840, 699794550, 704054169, 711791028, 722106840, 726480300, 727786332, 766544184, 771106947, 773685900, 782282410, 790878920, 791072100, 798483525, 799765200, 804633336, 808651480, 830422866, 833200200, 838159725, 851715760, 866412300, 866528208, 871776360, 889738785, 894037040, 902633550, 909732915, 912552600, 933059400, 938738892, 949054704, 958180230, 968640400, 970381776, 988598650, 1005791670, 1010814350, 1028142596, 1031581200, 1039694760, 1054762800, 1064644700, 1083160260, 1089720450, 1095063120, 1107230488, 1117546300, 1119671280, 1155216400, 1173423615, 1186318380, 1203511400, 1212977220, 1245394800, 1245634299, 1251651856, 1277573640, 1285178245, 1299618450, 1341055560, 1353950325, 1368828900, 1384038110, 1399589100, 1408108338, 1423582056, 1444213680, 1452960600, 1455572664, 1482897975, 1516221525, 1533088368, 1542213894, 1547371800, 1564564820, 1581757840, 1582144200, 1596967050, 1609266672, 1617302960, 1660845732, 1666400400, 1676319450, 1732824600, 1743552720, 1779477570, 1799249543, 1805267100, 1819465830, 1825105200, 1866118800, 1877477784, 1916360460, 1955706025, 1977197300, 2011583340, 2021628700, 2056285192, 2076057165, 2079389520, 2129289400, 2166320520, 2179440900, 2214460976, 2235092600, 2313320841, 2346847230, 2372636760, 2395450575, 2407022800, 2425954440, 2491268598, 2514479175, 2555147280, 2570356490, 2599236900, 2682111120, 2707900650, 2737657800, 2768076220, 2799178200, 2816216676, 2847164112, 2905921200, 2911145328, 2965795950, 3032443050, 3084427788, 3094743600, 3129129640, 3164288400, 3193934100, 3321691464, 3352638900, 3460095275, 3465649200, 3520270845, 3558955140, 3598499086, 3610534200, 3638931660, 3754955568, 3832720920, 3855534735, 3911412050, 3954394600, 4023166680, 4043257400, 4112570384, 4152114330, 4258578800, 4332641040, 4358881800, 4448693925, 4470185200, 4548664575, 4626641682, 4693694460, 4745273520, 4790901150, 4851908880, 4982537196, 5028958350, 5140712980, 5198473800, 5397748629, 5415801300, 5475315600, 5536152440, 5598356400, 5632433352, 5867118075, 5931591900, 6064886100, 6168855576, 6228171495, 6258259280, 6387868200, 6425891225, 6643382928, 6705277800, 6920190550, 7040541690, 7117910280, 7196998172, 7221068400, 7277863320, 7665441840, 7711069470, 7822824100, 7908789200, 8046333360, 8086514800, 8304228660, 8717763600, 8897387850, 8996247715, 9097329150, 9253283364, 9387388920, 9581802300, 9965074392, 10057916700, 10281425960, 10380285825, 10396947600, 10795497258, 10831602600, 11072304880, 11264866704, 11566604205, 11734236150, 11863183800, 12129772200, 12337711152, 12456342990, 12775736400, 12851782450, 13410555600, 13840381100, 14081083380, 14235820560, 14393996344, 14555726640, 15422138940, 15645648200, 16193245887, 16608457320, 17601354225, 17794775700, 17992495430, 18194658300, 18506566728, 18774777840, 19163604600, 19277673675, 19930148784, 20115833400, 20562851920, 20760571650, 21590994516, 21663205200, 23133208410, 23468472300, 23726367600, 24259544400, 24912685980, 25703564900, 26988743145, 27680762200, 28162166760, 28787992688, 30844277880, 31140857475, 31291296400, 32386491774, 33216914640, 35202708450, 35589551400, 35984990860, 36389316600, 37013133456, 38327209200, 38555347350, 40231666800, 41521143300, 43181989032, 44981238575, 46266416820, 46936944600, 49825371960, 51407129800, 53977486290, 55361524400, 56324333520, 57833021025, 61688555760, 62281714950, 64772983548, 70405416900, 71179102800, 71969981720, 72778633200, 77110694700, 80966229435, 83042286600, 86363978064, 89962477150, 92532833640, 93873889200, 99650743920, 102814259600, 107954972580, 115666042050, 124563429900, 129545967096, 134943715725, 140810833800, 143939963440, 154221389400, 161932458870, 166084573200, 179924954300, 185065667280, 215909945160, 231332084100, 249126859800, 259091934192, 269887431450, 281621667600, 308442778800, 323864917740, 359849908600, 404831147175, 431819890320, 462664168200, 498253719600, 539774862900, 647729835480, 719699817200, 809662294350, 925328336400, 1079549725800, 1295459670960, 1619324588700, 2159099451600, 3238649177400, 6477298354800]

約数ペア:

[(1, 6477298354800), (2, 3238649177400), (3, 2159099451600), (4, 1619324588700), (5, 1295459670960), (6, 1079549725800), (7, 925328336400), (8, 809662294350), (9, 719699817200), (10, 647729835480), (12, 539774862900), (13, 498253719600), (14, 462664168200), (15, 431819890320), (16, 404831147175), (18, 359849908600), (20, 323864917740), (21, 308442778800), (23, 281621667600), (24, 269887431450), (25, 259091934192), (26, 249126859800), (28, 231332084100), (30, 215909945160), (35, 185065667280), (36, 179924954300), (39, 166084573200), (40, 161932458870), (42, 154221389400), (45, 143939963440), (46, 140810833800), (48, 134943715725), (50, 129545967096), (52, 124563429900), (56, 115666042050), (60, 107954972580), (63, 102814259600), (65, 99650743920), (69, 93873889200), (70, 92532833640), (72, 89962477150), (75, 86363978064), (78, 83042286600), (80, 80966229435), (84, 77110694700), (89, 72778633200), (90, 71969981720), (91, 71179102800), (92, 70405416900), (100, 64772983548), (104, 62281714950), (105, 61688555760), (112, 57833021025), (115, 56324333520), (117, 55361524400), (120, 53977486290), (126, 51407129800), (130, 49825371960), (138, 46936944600), (140, 46266416820), (144, 44981238575), (150, 43181989032), (156, 41521143300), (161, 40231666800), (168, 38555347350), (169, 38327209200), (175, 37013133456), (178, 36389316600), (180, 35984990860), (182, 35589551400), (184, 35202708450), (195, 33216914640), (200, 32386491774), (207, 31291296400), (208, 31140857475), (210, 30844277880), (225, 28787992688), (230, 28162166760), (234, 27680762200), (240, 26988743145), (252, 25703564900), (260, 24912685980), (267, 24259544400), (273, 23726367600), (276, 23468472300), (280, 23133208410), (299, 21663205200), (300, 21590994516), (312, 20760571650), (315, 20562851920), (322, 20115833400), (325, 19930148784), (336, 19277673675), (338, 19163604600), (345, 18774777840), (350, 18506566728), (356, 18194658300), (360, 17992495430), (364, 17794775700), (368, 17601354225), (390, 16608457320), (400, 16193245887), (414, 15645648200), (420, 15422138940), (445, 14555726640), (450, 14393996344), (455, 14235820560), (460, 14081083380), (468, 13840381100), (483, 13410555600), (504, 12851782450), (507, 12775736400), (520, 12456342990), (525, 12337711152), (534, 12129772200), (546, 11863183800), (552, 11734236150), (560, 11566604205), (575, 11264866704), (585, 11072304880), (598, 10831602600), (600, 10795497258), (623, 10396947600), (624, 10380285825), (630, 10281425960), (644, 10057916700), (650, 9965074392), (676, 9581802300), (690, 9387388920), (700, 9253283364), (712, 9097329150), (720, 8996247715), (728, 8897387850), (743, 8717763600), (780, 8304228660), (801, 8086514800), (805, 8046333360), (819, 7908789200), (828, 7822824100), (840, 7711069470), (845, 7665441840), (890, 7277863320), (897, 7221068400), (900, 7196998172), (910, 7117910280), (920, 7040541690), (936, 6920190550), (966, 6705277800), (975, 6643382928), (1008, 6425891225), (1014, 6387868200), (1035, 6258259280), (1040, 6228171495), (1050, 6168855576), (1068, 6064886100), (1092, 5931591900), (1104, 5867118075), (1150, 5632433352), (1157, 5598356400), (1170, 5536152440), (1183, 5475315600), (1196, 5415801300), (1200, 5397748629), (1246, 5198473800), (1260, 5140712980), (1288, 5028958350), (1300, 4982537196), (1335, 4851908880), (1352, 4790901150), (1365, 4745273520), (1380, 4693694460), (1400, 4626641682), (1424, 4548664575), (1449, 4470185200), (1456, 4448693925), (1486, 4358881800), (1495, 4332641040), (1521, 4258578800), (1560, 4152114330), (1575, 4112570384), (1602, 4043257400), (1610, 4023166680), (1638, 3954394600), (1656, 3911412050), (1680, 3855534735), (1690, 3832720920), (1725, 3754955568), (1780, 3638931660), (1794, 3610534200), (1800, 3598499086), (1820, 3558955140), (1840, 3520270845), (1869, 3465649200), (1872, 3460095275), (1932, 3352638900), (1950, 3321691464), (2028, 3193934100), (2047, 3164288400), (2070, 3129129640), (2093, 3094743600), (2100, 3084427788), (2136, 3032443050), (2184, 2965795950), (2225, 2911145328), (2229, 2905921200), (2275, 2847164112), (2300, 2816216676), (2314, 2799178200), (2340, 2768076220), (2366, 2737657800), (2392, 2707900650), (2415, 2682111120), (2492, 2599236900), (2520, 2570356490), (2535, 2555147280), (2576, 2514479175), (2600, 2491268598), (2670, 2425954440), (2691, 2407022800), (2704, 2395450575), (2730, 2372636760), (2760, 2346847230), (2800, 2313320841), (2898, 2235092600), (2925, 2214460976), (2972, 2179440900), (2990, 2166320520), (3042, 2129289400), (3115, 2079389520), (3120, 2076057165), (3150, 2056285192), (3204, 2021628700), (3220, 2011583340), (3276, 1977197300), (3312, 1955706025), (3380, 1916360460), (3450, 1877477784), (3471, 1866118800), (3549, 1825105200), (3560, 1819465830), (3588, 1805267100), (3600, 1799249543), (3640, 1779477570), (3715, 1743552720), (3738, 1732824600), (3864, 1676319450), (3887, 1666400400), (3900, 1660845732), (4005, 1617302960), (4025, 1609266672), (4056, 1596967050), (4094, 1582144200), (4095, 1581757840), (4140, 1564564820), (4186, 1547371800), (4200, 1542213894), (4225, 1533088368), (4272, 1516221525), (4368, 1482897975), (4450, 1455572664), (4458, 1452960600), (4485, 1444213680), (4550, 1423582056), (4600, 1408108338), (4628, 1399589100), (4680, 1384038110), (4732, 1368828900), (4784, 1353950325), (4830, 1341055560), (4984, 1299618450), (5040, 1285178245), (5070, 1277573640), (5175, 1251651856), (5200, 1245634299), (5201, 1245394800), (5340, 1212977220), (5382, 1203511400), (5460, 1186318380), (5520, 1173423615), (5607, 1155216400), (5785, 1119671280), (5796, 1117546300), (5850, 1107230488), (5915, 1095063120), (5944, 1089720450), (5980, 1083160260), (6084, 1064644700), (6141, 1054762800), (6230, 1039694760), (6279, 1031581200), (6300, 1028142596), (6408, 1010814350), (6440, 1005791670), (6552, 988598650), (6675, 970381776), (6687, 968640400), (6760, 958180230), (6825, 949054704), (6900, 938738892), (6942, 933059400), (7098, 912552600), (7120, 909732915), (7176, 902633550), (7245, 894037040), (7280, 889738785), (7430, 871776360), (7475, 866528208), (7476, 866412300), (7605, 851715760), (7728, 838159725), (7774, 833200200), (7800, 830422866), (8010, 808651480), (8050, 804633336), (8099, 799765200), (8112, 798483525), (8188, 791072100), (8190, 790878920), (8280, 782282410), (8372, 773685900), (8400, 771106947), (8450, 766544184), (8900, 727786332), (8916, 726480300), (8970, 722106840), (9100, 711791028), (9200, 704054169), (9256, 699794550), (9345, 693129840), (9360, 692019055), (9464, 684414450), (9659, 670597200), (9660, 670527780), (9968, 649809225), (10140, 638786820), (10235, 632857680), (10350, 625825928), (10402, 622697400), (10413, 622039600), (10465, 618948720), (10647, 608368400), (10680, 606488610), (10764, 601755700), (10920, 593159190), (11145, 581184240), (11214, 577608200), (11570, 559835640), (11592, 558773150), (11661, 555466800), (11700, 553615244), (11830, 547531560), (11888, 544860225), (11960, 541580130), (12075, 536422224), (12168, 532322350), (12282, 527381400), (12460, 519847380), (12558, 515790600), (12600, 514071298), (12675, 511029456), (12816, 505407175), (12880, 502895835), (13104, 494299325), (13350, 485190888), (13374, 484320200), (13455, 481404560), (13520, 479090115), (13650, 474527352), (13800, 469369446), (13884, 466529700), (14196, 456276300), (14329, 452041200), (14352, 451316775), (14490, 447018520), (14860, 435888180), (14950, 433264104), (14952, 433206150), (15041, 430642800), (15210, 425857880), (15548, 416600100), (15575, 415877904), (15600, 415211433), (15603, 415131600), (16020, 404325740), (16100, 402316668), (16198, 399882600), (16376, 395536050), (16380, 395439460), (16560, 391141205), (16744, 386842950), (16900, 383272092), (17089, 379033200), (17355, 373223760), (17745, 365021040), (17800, 363893166), (17832, 363240150), (17940, 361053420), (18200, 355895514), (18423, 351587600), (18512, 349897275), (18575, 348710544), (18690, 346564920), (18837, 343860400), (18928, 342207225), (19318, 335298600), (19320, 335263890), (19435, 333280080), (20025, 323460592), (20280, 319393410), (20470, 316428840), (20475, 316351568), (20700, 312912964), (20804, 311348700), (20826, 311019800), (20930, 309474360), (21294, 304184200), (21360, 303244305), (21528, 300877850), (21840, 296579595), (22290, 290592120), (22425, 288842736), (22428, 288804100), (23140, 279917820), (23184, 279386575), (23322, 277733400), (23400, 276807622), (23660, 273765780), (23920, 270790065), (24150, 268211112), (24297, 266588400), (24336, 266161175), (24564, 263690700), (24920, 259923690), (25116, 257895300), (25200, 257035649), (25350, 255514728), (26005, 249078960), (26611, 243406800), (26700, 242595444), (26748, 242160100), (26910, 240702280), (27209, 238057200), (27300, 237263676), (27600, 234684723), (27768, 233264850), (28035, 231043280), (28392, 228138150), (28658, 226020600), (28925, 223934256), (28977, 223532400), (28980, 223509260), (29575, 219012624), (29720, 217944090), (29900, 216632052), (29904, 216603075), (30082, 215321400), (30420, 212928940), (30705, 210952560), (31096, 208300050), (31150, 207938952), (31206, 207565800), (31395, 206316240), (32040, 202162870), (32200, 201158334), (32396, 199941300), (32752, 197768025), (32760, 197719730), (33435, 193728080), (33488, 193421475), (33800, 191636046), (34178, 189516600), (34710, 186611880), (34983, 185155600), (35490, 182510520), (35600, 181946583), (35664, 181620075), (35880, 180526710), (36225, 178807408), (36400, 177947757), (36846, 175793800), (37150, 174355272), (37380, 173282460), (37674, 171930200), (38025, 170343152), (38636, 167649300), (38640, 167631945), (38870, 166640040), (40050, 161730296), (40495, 159953040), (40560, 159696705), (40940, 158214420), (40950, 158175784), (41400, 156456482), (41608, 155674350), (41652, 155509900), (41860, 154737180), (42588, 152092100), (42987, 150680400), (43056, 150438925), (44580, 145296060), (44850, 144421368), (44856, 144402050), (45123, 143547600), (46280, 139958910), (46644, 138866700), (46725, 138625968), (46800, 138403811), (46809, 138377200), (47320, 136882890), (48295, 134119440), (48300, 134105556), (48594, 133294200), (49128, 131845350), (49840, 129961845), (50232, 128947650), (50700, 127757364), (51175, 126571536), (51267, 126344400), (52010, 124539480), (52065, 124407920), (52325, 123789744), (53222, 121703400), (53235, 121673680), (53400, 121297722), (53496, 121080050), (53820, 120351140), (54418, 119028600), (54600, 118631838), (55536, 116632425), (55725, 116236848), (56070, 115521640), (56784, 114069075), (57316, 113010300), (57850, 111967128), (57954, 111766200), (57960, 111754630), (58305, 111093360), (59150, 109506312), (59440, 108972045), (59800, 108316026), (60164, 107660700), (60840, 106464470), (61410, 105476280), (62192, 104150025), (62300, 103969476), (62412, 103782900), (62790, 103158120), (64080, 101081435), (64400, 100579167), (64792, 99970650), (65520, 98859865), (66127, 97952400), (66870, 96864040), (67275, 96280912), (67600, 95818023), (67613, 95799600), (68356, 94758300), (69420, 93305940), (69966, 92577800), (70980, 91255260), (71645, 90408240), (71760, 90263355), (72450, 89403704), (72891, 88862800), (73692, 87896900), (74300, 87177636), (74760, 86641230), (75205, 86128560), (75348, 85965100), (76050, 85171576), (77272, 83824650), (77740, 83320020), (78015, 83026320), (79833, 81135600), (80100, 80865148), (80990, 79976520), (81627, 79352400), (81880, 79107210), (81900, 79087892), (82800, 78228241), (83216, 77837175), (83304, 77754950), (83720, 77368590), (85176, 76046050), (85445, 75806640), (85974, 75340200), (86775, 74644752), (86931, 74510800), (88725, 73004208), (89160, 72648030), (89700, 72210684), (89712, 72201025), (90246, 71773800), (92115, 70317520), (92560, 69979455), (93288, 69433350), (93450, 69312984), (93618, 69188600), (94185, 68772080), (94640, 68441445), (96590, 67059720), (96600, 67052778), (97175, 66656016), (97188, 66647100), (98256, 65922675), (100464, 64473825), (101400, 63878682), (102350, 63285768), (102534, 63172200), (104020, 62269740), (104130, 62203960), (104650, 61894872), (105287, 61520400), (106444, 60851700), (106470, 60836840), (106800, 60648861), (106992, 60540025), (107640, 60175570), (108836, 59514300), (109200, 59315919), (111450, 58118424), (112140, 57760820), (114632, 56505150), (115700, 55983564), (115908, 55883100), (115920, 55877315), (116610, 55546680), (118300, 54753156), (119600, 54158013), (119623, 54147600), (120328, 53830350), (121485, 53317680), (121680, 53232235), (122820, 52738140), (124600, 51984738), (124824, 51891450), (125567, 51584400), (125580, 51579060), (128961, 50226800), (129584, 49985325), (130025, 49815792), (132254, 48976200), (133055, 48681360), (133740, 48432020), (134550, 48140456), (135226, 47899800), (135369, 47849200), (136045, 47611440), (136712, 47379150), (138840, 46652970), (139932, 46288900), (140175, 46208656), (141960, 45627630), (143290, 45204120), (144885, 44706480), (144900, 44701852), (145782, 44431400), (147384, 43948450), (148600, 43588818), (149520, 43320615), (150410, 43064280), (150696, 42982550), (152100, 42585788), (153525, 42190512), (153801, 42114800), (154544, 41912325), (155480, 41660010), (156030, 41513160), (156975, 41263248), (159666, 40567800), (160200, 40432574), (161980, 39988260), (163254, 39676200), (163760, 39553605), (163800, 39543946), (166608, 38877475), (167175, 38745616), (167440, 38684295), (170352, 38023025), (170890, 37903320), (171948, 37670100), (173550, 37322376), (173862, 37255400), (174915, 37031120), (177450, 36502104), (178320, 36324015), (179400, 36105342), (180492, 35886900), (184230, 35158760), (186277, 34772400), (186576, 34716675), (186900, 34656492), (187236, 34594300), (188370, 34386040), (193180, 33529860), (193200, 33526389), (194350, 33328008), (194376, 33323550), (198381, 32650800), (202475, 31990608), (202800, 31939341), (202839, 31933200), (204700, 31642884), (205068, 31586100), (208040, 31134870), (208260, 31101980), (209300, 30947436), (210574, 30760200), (212888, 30425850), (212940, 30418420), (214935, 30136080), (215280, 30087785), (217672, 29757150), (222157, 29156400), (222900, 29059212), (224280, 28880410), (225615, 28709520), (229264, 28252575), (231400, 27991782), (231816, 27941550), (233220, 27773340), (234045, 27675440), (236600, 27376578), (239246, 27073800), (239499, 27045200), (240656, 26915175), (241475, 26823888), (242970, 26658840), (244881, 26450800), (245640, 26369070), (249200, 25992369), (249648, 25945725), (251134, 25792200), (251160, 25789530), (256335, 25268880), (257922, 25113400), (260050, 24907896), (260325, 24881584), (264508, 24488100), (266110, 24340680), (266175, 24334736), (267480, 24216010), (269100, 24070228), (270452, 23949900), (270738, 23924600), (272090, 23805720), (273424, 23689575), (277680, 23326485), (279864, 23144450), (280350, 23104328), (283920, 22813815), (286580, 22602060), (289770, 22353240), (289800, 22350926), (291525, 22218672), (291564, 22215700), (294768, 21974225), (297200, 21794409), (300820, 21532140), (301392, 21491275), (304200, 21292894), (307050, 21095256), (307602, 21057400), (310960, 20830005), (312060, 20756580), (313950, 20631624), (315861, 20506800), (319332, 20283900), (320400, 20216287), (323960, 19994130), (326508, 19838100), (327600, 19771973), (330635, 19590480), (334350, 19372808), (338065, 19159920), (341780, 18951660), (343896, 18835050), (345943, 18723600), (347100, 18661188), (347724, 18627700), (349830, 18515560), (354900, 18251052), (358225, 18081648), (358800, 18052671), (358869, 18049200), (360984, 17943450), (364455, 17772560), (368460, 17579380), (372554, 17386200), (373800, 17328246), (374472, 17297150), (376025, 17225712), (376701, 17194800), (376740, 17193020), (386360, 16764930), (388700, 16664004), (388752, 16661775), (390075, 16605264), (396762, 16325400), (399165, 16227120), (404950, 15995304), (405678, 15966600), (408135, 15870480), (409400, 15821442), (410136, 15793050), (416080, 15567435), (416520, 15550990), (418600, 15473718), (421148, 15380100), (425776, 15212925), (425880, 15209210), (427225, 15161328), (429870, 15068040), (434655, 14902160), (435344, 14878575), (444314, 14578200), (445800, 14529606), (448560, 14440205), (451230, 14354760), (460575, 14063504), (462800, 13995891), (462889, 13993200), (463632, 13970775), (466440, 13886670), (468090, 13837720), (470925, 13754416), (473200, 13688289), (478492, 13536900), (478998, 13522600), (482950, 13411944), (485940, 13329420), (489762, 13225400), (491280, 13184535), (502268, 12896100), (502320, 12894765), (512670, 12634440), (515844, 12556700), (520100, 12453948), (520650, 12440792), (526435, 12304080), (529016, 12244050), (532220, 12170340), (532350, 12167368), (534960, 12108005), (538200, 12035114), (540904, 11974950), (541476, 11962300), (544180, 11902860), (558831, 11590800), (559728, 11572225), (560700, 11552164), (573160, 11301030), (579540, 11176620), (579600, 11175463), (583050, 11109336), (583128, 11107850), (595143, 10883600), (598115, 10829520), (601640, 10766070), (607425, 10663536), (608400, 10646447), (608517, 10644400), (614100, 10547628), (615204, 10528700), (624120, 10378290), (627835, 10316880), (627900, 10315812), (631722, 10253400), (638664, 10141950), (644805, 10045360), (647920, 9997065), (653016, 9919050), (661270, 9795240), (665275, 9736272), (666471, 9718800), (668700, 9686404), (676130, 9579960), (676845, 9569840), (680225, 9522288), (683560, 9475830), (687792, 9417525), (691886, 9361800), (694200, 9330594), (695448, 9313850), (699660, 9257780), (709800, 9125526), (716450, 9040824), (717738, 9024600), (721968, 8971725), (724425, 8941296), (728910, 8886280), (736920, 8789690), (745108, 8693100), (747600, 8664123), (748944, 8648575), (752050, 8612856), (753402, 8597400), (753480, 8596510), (769005, 8422960), (772720, 8382465), (777400, 8332002), (780150, 8302632), (793524, 8162700), (798330, 8113560), (809900, 7997652), (811356, 7983300), (816270, 7935240), (818800, 7910721), (820272, 7896525), (833040, 7775495), (837200, 7736859), (842296, 7690050), (851760, 7604605), (854450, 7580664), (859651, 7534800), (859740, 7534020), (869310, 7451080), (874575, 7406224), (878969, 7369200), (888628, 7289100), (891600, 7264803), (902460, 7177380), (921150, 7031752), (925778, 6996600), (931385, 6954480), (932880, 6943335), (936180, 6918860), (941850, 6877208), (947583, 6835600), (956984, 6768450), (957996, 6761300), (965900, 6705972), (971880, 6664710), (979524, 6612700), (991905, 6530160), (1004536, 6448050), (1014195, 6386640), (1025340, 6317220), (1031688, 6278350), (1037829, 6241200), (1040200, 6226974), (1041300, 6220396), (1052870, 6152040), (1058032, 6122025), (1064440, 6085170), (1064700, 6083684), (1074675, 6027216), (1076400, 6017557), (1076607, 6016400), (1081808, 5987475), (1082952, 5981150), (1088360, 5951430), (1110785, 5831280), (1117662, 5795400), (1121400, 5776082), (1128075, 5741904), (1130103, 5731600), (1146320, 5650515), (1159080, 5588310), (1166100, 5554668), (1166256, 5553925), (1170225, 5535088), (1190286, 5441800), (1196230, 5414760), (1197495, 5409040), (1203280, 5383035), (1214850, 5331768), (1217034, 5322200), (1224405, 5290160), (1228200, 5273814), (1230408, 5264350), (1248240, 5189145), (1255670, 5158440), (1255800, 5157906), (1263444, 5126700), (1277328, 5070975), (1281675, 5053776), (1289610, 5022680), (1306032, 4959525), (1322540, 4897620), (1330550, 4868136), (1332942, 4859400), (1337400, 4843202), (1352260, 4789980), (1353690, 4784920), (1360450, 4761144), (1367120, 4737915), (1383772, 4680900), (1388400, 4665297), (1388667, 4664400), (1390896, 4656925), (1399320, 4628890), (1419600, 4562763), (1432900, 4520412), (1435476, 4512300), (1448850, 4470648), (1457820, 4443140), (1473840, 4394845), (1490216, 4346550), (1504100, 4306428), (1506804, 4298700), (1506960, 4298255), (1520921, 4258800), (1538010, 4211480), (1554800, 4166001), (1555099, 4165200), (1560300, 4151316), (1579305, 4101360), (1587048, 4081350), (1596660, 4056780), (1619800, 3998826), (1622712, 3991650), (1632540, 3967620), (1653175, 3918096), (1676493, 3863600), (1684592, 3845025), (1690325, 3831984), (1708900, 3790332), (1719302, 3767400), (1719480, 3767010), (1729715, 3744720), (1738620, 3725540), (1749150, 3703112), (1757938, 3684600), (1777256, 3644550), (1794345, 3609840), (1804920, 3588690), (1822275, 3554512), (1842300, 3515876), (1851556, 3498300), (1862770, 3477240), (1872360, 3459430), (1883505, 3438960), (1883700, 3438604), (1895166, 3417800), (1913968, 3384225), (1915992, 3380650), (1931800, 3352986), (1943760, 3332355), (1959048, 3306350), (1983810, 3265080), (1995825, 3245424), (1999413, 3239600), (2009072, 3224025), (2028390, 3193320), (2040675, 3174096), (2050680, 3158610), (2063376, 3139175), (2075658, 3120600), (2080400, 3113487), (2082600, 3110198), (2105740, 3076020), (2128880, 3042585), (2129400, 3041842), (2149350, 3013608), (2153214, 3008200), (2165904, 2990575), (2173275, 2980432), (2176720, 2975715), (2221570, 2915640), (2235324, 2897700), (2242800, 2888041), (2256150, 2870952), (2260206, 2865800), (2314445, 2798640), (2318160, 2794155), (2332200, 2777334), (2340450, 2767544), (2380572, 2720900), (2392460, 2707380), (2394990, 2704520), (2421601, 2674800), (2429700, 2665884), (2434068, 2661100), (2448810, 2645080), (2456400, 2636907), (2460816, 2632175), (2511340, 2579220), (2511600, 2578953), (2526888, 2563350)]