780306670080

素因数分解:

$2^9\times 3^6\times 5^1\times 7^3\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:138

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 53, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 96, 98, 105, 106, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 159, 160, 161, 162, 168, 180, 184, 189, 192, 196, 207, 210, 212, 216, 224, 230, 240, 243, 245, 252, 256, 265, 270, 276, 280, 288, 294, 315, 318, 320, 322, 324, 336, 343, 345, 360, 368, 371, 378, 384, 392, 405, 414, 420, 424, 432, 441, 448, 460, 477, 480, 483, 486, 490, 504, 512, 530, 540, 552, 560, 567, 576, 588, 621, 630, 636, 640, 644, 648, 672, 686, 690, 720, 729, 735, 736, 742, 756, 768, 784, 795, 805, 810, 828, 840, 848, 864, 882, 896, 920, 945, 954, 960, 966, 972, 980, 1008, 1029, 1035, 1060, 1080, 1104, 1113, 1120, 1127, 1134, 1152, 1176, 1215, 1219, 1242, 1260, 1272, 1280, 1288, 1296, 1323, 1344, 1372, 1380, 1431, 1440, 1449, 1458, 1470, 1472, 1484, 1512, 1536, 1568, 1590, 1610, 1620, 1656, 1680, 1696, 1701, 1715, 1728, 1764, 1792, 1840, 1855, 1863, 1890, 1908, 1920, 1932, 1944, 1960, 2016, 2058, 2070, 2120, 2160, 2205, 2208, 2226, 2240, 2254, 2268, 2304, 2352, 2385, 2415, 2430, 2438, 2484, 2520, 2544, 2560, 2576, 2592, 2597, 2646, 2688, 2744, 2760, 2835, 2862, 2880, 2898, 2916, 2940, 2944, 2968, 3024, 3087, 3105, 3136, 3180, 3220, 3240, 3312, 3339, 3360, 3381, 3392, 3402, 3430, 3456, 3528, 3584, 3645, 3657, 3680, 3710, 3726, 3780, 3816, 3840, 3864, 3888, 3920, 3969, 4032, 4116, 4140, 4240, 4293, 4320, 4347, 4410, 4416, 4452, 4480, 4508, 4536, 4608, 4704, 4770, 4830, 4860, 4876, 4968, 5040, 5088, 5103, 5145, 5152, 5184, 5194, 5292, 5376, 5488, 5520, 5565, 5589, 5635, 5670, 5724, 5760, 5796, 5832, 5880, 5888, 5936, 6048, 6095, 6174, 6210, 6272, 6360, 6440, 6480, 6615, 6624, 6678, 6720, 6762, 6784, 6804, 6860, 6912, 7056, 7155, 7245, 7290, 7314, 7360, 7420, 7452, 7560, 7632, 7680, 7728, 7776, 7791, 7840, 7889, 7938, 8064, 8232, 8280, 8480, 8505, 8533, 8586, 8640, 8694, 8820, 8832, 8904, 8960, 9016, 9072, 9261, 9315, 9408, 9540, 9660, 9720, 9752, 9936, 10017, 10080, 10143, 10176, 10206, 10290, 10304, 10368, 10388, 10584, 10752, 10971, 10976, 11040, 11130, 11178, 11270, 11340, 11448, 11520, 11592, 11664, 11760, 11776, 11872, 11907, 12096, 12190, 12348, 12420, 12544, 12720, 12879, 12880, 12960, 12985, 13041, 13230, 13248, 13356, 13440, 13524, 13568, 13608, 13720, 13824, 14112, 14310, 14490, 14580, 14628, 14720, 14840, 14904, 15120, 15264, 15435, 15456, 15552, 15582, 15680, 15778, 15876, 16128, 16464, 16560, 16695, 16767, 16905, 16960, 17010, 17066, 17172, 17280, 17388, 17640, 17664, 17808, 17920, 18032, 18144, 18179, 18285, 18522, 18630, 18816, 19080, 19320, 19440, 19504, 19845, 19872, 20034, 20160, 20286, 20352, 20412, 20580, 20608, 20736, 20776, 21168, 21465, 21735, 21942, 21952, 22080, 22260, 22356, 22540, 22680, 22896, 23040, 23184, 23328, 23373, 23520, 23667, 23744, 23814, 24192, 24380, 24696, 24840, 25088, 25440, 25515, 25599, 25758, 25760, 25920, 25970, 26082, 26460, 26496, 26712, 26880, 27048, 27136, 27216, 27440, 27783, 27945, 28224, 28620, 28980, 29160, 29256, 29440, 29680, 29808, 30051, 30240, 30429, 30528, 30870, 30912, 31104, 31164, 31360, 31556, 31752, 32256, 32913, 32928, 33120, 33390, 33534, 33810, 33920, 34020, 34132, 34344, 34560, 34776, 35280, 35328, 35616, 35721, 36064, 36288, 36358, 36570, 37044, 37260, 37632, 38160, 38637, 38640, 38880, 38955, 39008, 39123, 39445, 39690, 39744, 40068, 40320, 40572, 40704, 40824, 41160, 41216, 41472, 41552, 42336, 42665, 42930, 43470, 43884, 43904, 44160, 44520, 44712, 45080, 45360, 45792, 46305, 46368, 46656, 46746, 47040, 47334, 47488, 47628, 48384, 48760, 49392, 49680, 50085, 50715, 50880, 51030, 51198, 51516, 51520, 51840, 51940, 52164, 52920, 52992, 53424, 53760, 54096, 54432, 54537, 54855, 54880, 55566, 55890, 56448, 57240, 57960, 58320, 58512, 58880, 59360, 59535, 59616, 59731, 60102, 60480, 60858, 61056, 61740, 61824, 62208, 62328, 62720, 63112, 63504, 64395, 65205, 65826, 65856, 66240, 66780, 67068, 67620, 67840, 68040, 68264, 68688, 69120, 69552, 70119, 70560, 71001, 71232, 71442, 72128, 72576, 72716, 73140, 74088, 74520, 75264, 76320, 76797, 77274, 77280, 77760, 77910, 78016, 78246, 78890, 79380, 79488, 80136, 80640, 81144, 81408, 81648, 82320, 82432, 83104, 83349, 83835, 84672, 85330, 85860, 86940, 87768, 87808, 88320, 89040, 89424, 90153, 90160, 90720, 90895, 91287, 91584, 92610, 92736, 93312, 93492, 94080, 94668, 94976, 95256, 96768, 97520, 98739, 98784, 99360, 100170, 101430, 101760, 102060, 102396, 103032, 103040, 103680, 103880, 104328, 105840, 105984, 106848, 108192, 108864, 109074, 109710, 109760, 111132, 111780, 112896, 114480, 115920, 116640, 116865, 117024, 117369, 118335, 118720, 119070, 119232, 119462, 120204, 120960, 121716, 122112, 123480, 123648, 124416, 124656, 125440, 126224, 127008, 127995, 128790, 130410, 131652, 131712, 132480, 133560, 134136, 135240, 135680, 136080, 136528, 137376, 138915, 139104, 140238, 141120, 142002, 142464, 142884, 144256, 145152, 145432, 146280, 148176, 149040, 150255, 152145, 152640, 153594, 154548, 154560, 155520, 155820, 156032, 156492, 157780, 158760, 158976, 160272, 161280, 162288, 163296, 163611, 164565, 164640, 166208, 166698, 167670, 169344, 170660, 171720, 173880, 175536, 175616, 176640, 178080, 178605, 178848, 179193, 180306, 180320, 181440, 181790, 182574, 183168, 185220, 185472, 186624, 186984, 188160, 189336, 189952, 190512, 193185, 195040, 195615, 197478, 197568, 198720, 200340, 202860, 203520, 204120, 204792, 206064, 206080, 207360, 207760, 208656, 210357, 211680, 213003, 213696, 216384, 217728, 218148, 219420, 219520, 222264, 223560, 225792, 228960, 230391, 231840, 233280, 233730, 234048, 234738, 236670, 237440, 238140, 238464, 238924, 240408, 241920, 243432, 244224, 246960, 247296, 249312, 250047, 252448, 254016, 255990, 257580, 260820, 263304, 263424, 264960, 267120, 268272, 270459, 270480, 272160, 272685, 273056, 273861, 274752, 277830, 278208, 280476, 282240, 284004, 284928, 285768, 288512, 290304, 290864, 292560, 296217, 296352, 298080, 298655, 300510, 304290, 305280, 307188, 309096, 309120, 311040, 311640, 312064, 312984, 315560, 317520, 317952, 320544, 324576, 326592, 327222, 329130, 329280, 332416, 333396, 335340, 338688, 341320, 343440, 347760, 350595, 351072, 355005, 356160, 357210, 357696, 358386, 360612, 360640, 362880, 363580, 365148, 366336, 370440, 370944, 373248, 373968, 376320, 378672, 381024, 383985, 386370, 390080, 391230, 394956, 395136, 397440, 400680, 405720, 407040, 408240, 409584, 412128, 412160, 415520, 416745, 417312, 418117, 420714, 423360, 426006, 427392, 432768, 435456, 436296, 438840, 439040, 444528, 447120, 450765, 456435, 457920, 460782, 463680, 466560, 467460, 468096, 469476, 473340, 474880, 476280, 476928, 477848, 480816, 483840, 486864, 490833, 493695, 493920, 498624, 500094, 504896, 508032, 511980, 515160, 521640, 526608, 526848, 529920, 534240, 536544, 537579, 540918, 540960, 544320, 545370, 546112, 547722, 549504, 555660, 556416, 560952, 564480, 568008, 569856, 571536, 577024, 581728, 585120, 586845, 592434, 592704, 596160, 597310, 601020, 608580, 610560, 614376, 618192, 618240, 622080, 623280, 624128, 625968, 631071, 631120, 635040, 639009, 641088, 649152, 653184, 654444, 658260, 658560, 664832, 666792, 670680, 677376, 682640, 686880, 691173, 695520, 701190, 702144, 710010, 712320, 714420, 715392, 716772, 721224, 721280, 725760, 727160, 730296, 732672, 740880, 741888, 747936, 757344, 762048, 767970, 772740, 780160, 782460, 789912, 790272, 794880, 801360, 811440, 816480, 818055, 819168, 821583, 824256, 831040, 833490, 834624, 836234, 841428, 846720, 852012, 854784, 865536, 870912, 872592, 877680, 878080, 888651, 889056, 894240, 895965, 901530, 912870, 915840, 921564, 927360, 933120, 934920, 936192, 938952, 946680, 949760, 952560, 953856, 955696, 961632, 973728, 981666, 987390, 987840, 997248, 1000188, 1009792, 1016064, 1023960, 1030320, 1043280, 1051785, 1053216, 1065015, 1068480, 1073088, 1075158, 1081836, 1081920, 1088640, 1090740, 1092224, 1095444, 1099008, 1111320, 1112832, 1121904, 1128960, 1136016, 1143072, 1151955, 1163456, 1170240, 1173690, 1184868, 1185408, 1192320, 1194620, 1202040, 1217160, 1221120, 1228752, 1236384, 1236480, 1246560, 1250235, 1251936, 1254351, 1262142, 1262240, 1270080, 1278018, 1282176, 1298304, 1306368, 1308888, 1316520, 1317120, 1329664, 1333584, 1341360, 1352295, 1365280, 1369305, 1373760, 1382346, 1391040, 1402380, 1404288, 1420020, 1424640, 1428840, 1430784, 1433544, 1442448, 1442560, 1451520, 1454320, 1460592, 1472499, 1481085, 1481760, 1495872, 1514688, 1524096, 1535940, 1545480, 1560320, 1564920, 1579824, 1580544, 1589760, 1602720, 1612737, 1622880, 1632960, 1636110, 1638336, 1643166, 1648512, 1662080, 1666980, 1669248, 1672468, 1682856, 1693440, 1704024, 1709568, 1731072, 1745184, 1755360, 1777302, 1778112, 1788480, 1791930, 1803060, 1825740, 1831680, 1843128, 1854720, 1866240, 1869840, 1872384, 1877904, 1893213, 1893360, 1905120, 1911392, 1917027, 1923264, 1947456, 1963332, 1974780, 1975680, 1994496, 2000376, 2019584, 2032128, 2047920, 2060640, 2073519, 2086560, 2090585, 2103570, 2106432, 2130030, 2136960, 2146176, 2150316, 2163672, 2163840, 2177280, 2181480, 2184448, 2190888, 2198016, 2222640, 2225664, 2243808, 2272032, 2286144, 2303910, 2326912, 2340480, 2347380, 2369736, 2370816, 2384640, 2389240, 2404080, 2434320, 2454165, 2457504, 2472768, 2493120, 2500470, 2503872, 2508702, 2524284, 2524480, 2540160, 2556036, 2564352, 2596608, 2612736, 2617776, 2633040, 2634240, 2667168, 2682720, 2687895, 2704590, 2730560, 2738610, 2747520, 2764692, 2782080, 2804760, 2808576, 2840040, 2849280, 2857680, 2861568, 2867088, 2884896, 2885120, 2908640, 2921184, 2944998, 2962170, 2963520, 2991744, 3029376, 3048192, 3071880, 3090960, 3120640, 3129840, 3155355, 3159648, 3195045, 3205440, 3225474, 3245760, 3265920, 3272220, 3276672, 3286332, 3297024, 3324160, 3333960, 3338496, 3344936, 3365712, 3386880, 3408048, 3455865, 3490368, 3510720, 3554604, 3556224, 3576960, 3583860, 3606120, 3651480, 3663360, 3686256, 3709440, 3739680, 3755808, 3763053, 3786426, 3786720, 3810240, 3822784, 3834054, 3846528, 3894912, 3926664, 3949560, 3951360, 3988992, 4000752, 4039168, 4095840, 4107915, 4121280, 4147038, 4173120, 4181170, 4207140, 4212864, 4260060, 4273920, 4292352, 4300632, 4327344, 4327680, 4354560, 4362960, 4368896, 4381776, 4417497, 4443255, 4445280, 4487616, 4544064, 4572288, 4607820, 4653824, 4680960, 4694760, 4739472, 4741632, 4769280, 4778480, 4808160, 4838211, 4868640, 4908330, 4915008, 4945536, 4986240, 5000940, 5007744, 5017404, 5048568, 5048960, 5080320, 5112072, 5128704, 5193216, 5235552, 5266080, 5334336, 5365440, 5375790, 5409180, 5461120, 5477220, 5495040, 5529384, 5564160, 5609520, 5617152, 5680080, 5715360, 5734176, 5751081, 5769792, 5817280, 5842368, 5889996, 5924340, 5927040, 5983488, 6058752, 6096384, 6143760, 6181920, 6220557, 6259680, 6271755, 6310710, 6319296, 6390090, 6410880, 6450948, 6491520, 6531840, 6544440, 6553344, 6572664, 6594048, 6648320, 6667920, 6676992, 6689872, 6731424, 6816096, 6911730, 6980736, 7021440, 7109208, 7112448, 7153920, 7167720, 7212240, 7302960, 7362495, 7372512, 7479360, 7511616, 7526106, 7572852, 7573440, 7620480, 7645568, 7668108, 7693056, 7789824, 7853328, 7899120, 7902720, 8001504, 8063685, 8191680, 8215830, 8242560, 8294076, 8346240, 8362340, 8414280, 8425728, 8520120, 8547840, 8584704, 8601264, 8654688, 8655360, 8725920, 8763552, 8834994, 8886510, 8890560, 8975232, 9088128, 9144576, 9215640, 9307648, 9361920, 9389520, 9466065, 9478944, 9556960, 9585135, 9616320, 9676422, 9737280, 9816660, 9830016, 9891072, 9972480, 10001880, 10015488, 10034808, 10097136, 10097920, 10160640, 10224144, 10367595, 10471104, 10532160, 10668672, 10730880, 10751580, 10818360, 10922240, 10954440, 10990080, 11058768, 11128320, 11219040, 11289159, 11360160, 11430720, 11468352, 11502162, 11539584, 11634560, 11684736, 11779992, 11848680, 11854080, 11966976, 12117504, 12287520, 12363840, 12441114, 12519360, 12543510, 12621420, 12638592, 12780180, 12821760, 12901896, 12983040, 13063680, 13088880, 13106688, 13145328, 13252491, 13335840, 13379744, 13462848, 13632192, 13823460, 13961472, 14042880, 14218416, 14224896, 14307840, 14335440, 14424480, 14514633, 14605920, 14724990, 14745024, 14958720, 15023232, 15052212, 15145704, 15146880, 15240960, 15291136, 15336216, 15386112, 15579648, 15706656, 15798240, 16003008, 16127370, 16383360, 16431660, 16485120, 16588152, 16692480, 16724680, 16828560, 16851456, 17040240, 17202528, 17309376, 17451840, 17527104, 17669988, 17773020, 17781120, 17950464, 18176256, 18289152, 18431280, 18779040, 18815265, 18932130, 18957888, 19113920, 19170270, 19232640, 19352844, 19474560, 19633320, 19660032, 19782144, 19944960, 20003760, 20030976, 20069616, 20194272, 20195840, 20448288, 20735190, 20942208, 21064320, 21337344, 21461760, 21503160, 21636720, 21844480, 21908880, 22087485, 22117536, 22438080, 22578318, 22720320, 22861440, 22936704, 23004324, 23079168, 23269120, 23369472, 23559984, 23697360, 23708160, 24191055, 24575040, 24727680, 24882228, 25038720, 25087020, 25242840, 25277184, 25560360, 25643520, 25803792, 25966080, 26177760, 26290656, 26504982, 26671680, 26759488, 26925696, 27264384, 27646920, 27922944, 28085760, 28436832, 28670880, 28755405, 28848960, 29029266, 29211840, 29449980, 29490048, 29917440, 30046464, 30104424, 30291408, 30293760, 30481920, 30582272, 30672432, 31102785, 31413312, 31596480, 32006016, 32254740, 32766720, 32863320, 32970240, 33176304, 33384960, 33449360, 33657120, 33867477, 34080480, 34405056, 34618752, 34903680, 35054208, 35339976, 35546040, 35562240, 35900928, 36352512, 36862560, 37558080, 37630530, 37864260, 37915776, 38227840, 38340540, 38465280, 38705688, 38949120, 39266640, 39320064, 40007520, 40139232, 40388544, 40896576, 41470380, 41884416, 42128640, 42674688, 42923520, 43006320, 43273440, 43543899, 43817760, 44174970, 44235072, 44876160, 45156636, 45440640, 45722880, 45873408, 46008648, 46158336, 46538240, 46738944, 47119968, 47394720, 48382110, 49150080, 49455360, 49764456, 50077440, 50174040, 50485680, 50554368, 51120720, 51607584, 52355520, 52581312, 53009964, 53343360, 53518976, 53851392, 54528768, 55293840, 56445795, 56873664, 57341760, 57510810, 57697920, 58058532, 58423680, 58899960, 58980096, 59834880, 60092928, 60208848, 60582816, 60587520, 61344864, 62205570, 62826624, 63192960, 64012032, 64509480, 65533440, 65726640, 66262455, 66352608, 66898720, 67314240, 67734954, 68160960, 68810112, 69237504, 69807360, 70108416, 70679952, 71092080, 71124480, 72573165, 73725120, 75116160, 75261060, 75728520, 75831552, 76455680, 76681080, 76930560, 77411376, 77898240, 78533280, 80015040, 80278464, 80777088, 81793152, 82940760, 83768832, 84257280, 86012640, 86546880, 87087798, 87635520, 88349940, 88470144, 89752320, 90313272, 90881280, 91445760, 91746816, 92017296, 94239936, 94789440, 96764220, 98300160, 98910720, 99528912, 100154880, 100348080, 100971360, 101602431, 102241440, 103215168, 104711040, 105162624, 106019928, 106686720, 107037952, 107702784, 109057536, 110587680, 112891590, 113747328, 114683520, 115021620, 115395840, 116117064, 116847360, 117799920, 117960192, 120417696, 121165632, 122689728, 124411140, 125653248, 126385920, 128024064, 129018960, 131453280, 132524910, 132705216, 133797440, 134628480, 135469908, 136321920, 137620224, 138475008, 139614720, 140216832, 141359904, 142184160, 145146330, 147450240, 150232320, 150522120, 151457040, 151663104, 152911360, 153362160, 154822752, 157066560, 160030080, 160556928, 161554176, 163586304, 165881520, 169337385, 172025280, 173093760, 174175596, 175271040, 176699880, 176940288, 179504640, 180626544, 181762560, 184034592, 188479872, 189578880, 193528440, 196600320, 199057824, 200696160, 201942720, 203204862, 204482880, 206430336, 209422080, 210325248, 212039856, 213373440, 214075904, 217719495, 221175360, 225783180, 227494656, 229367040, 230043240, 230791680, 232234128, 233694720, 235599840, 240835392, 242331264, 245379456, 248822280, 251306496, 252771840, 258037920, 262906560, 265049820, 265410432, 267594880, 269256960, 270939816, 272643840, 275240448, 282719808, 284368320, 290292660, 294900480, 300464640, 301044240, 302914080, 304807293, 306724320, 309645504, 314133120, 320060160, 321113856, 323108352, 327172608, 331763040, 338674770, 344050560, 346187520, 348351192, 350542080, 353399760, 353880576, 361253088, 368069184, 376959744, 379157760, 387056880, 398115648, 401392320, 403885440, 406409724, 408965760, 412860672, 418844160, 420650496, 424079712, 435438990, 442350720, 451566360, 454989312, 458734080, 460086480, 464468256, 471199680, 481670784, 484662528, 490758912, 497644560, 508012155, 516075840, 525813120, 530099640, 530820864, 535189760, 538513920, 541879632, 545287680, 565439616, 568736640, 580585320, 589800960, 602088480, 605828160, 609614586, 613448640, 619291008, 628266240, 640120320, 642227712, 663526080, 677349540, 688101120, 692375040, 696702384, 701084160, 706799520, 722506176, 736138368, 753919488, 758315520, 774113760, 796231296, 802784640, 807770880, 812819448, 817931520, 825721344, 848159424, 870877980, 884701440, 903132720, 920172960, 928936512, 942399360, 963341568, 969325056, 981517824, 995289120, 1016024310, 1032151680, 1051626240, 1060199280, 1061641728, 1070379520, 1083759264, 1130879232, 1137473280, 1161170640, 1204176960, 1211656320, 1219229172, 1226897280, 1238582016, 1256532480, 1327052160, 1354699080, 1376202240, 1393404768, 1413599040, 1445012352, 1472276736, 1524036465, 1548227520, 1592462592, 1605569280, 1615541760, 1625638896, 1635863040, 1696318848, 1741755960, 1769402880, 1806265440, 1840345920, 1857873024, 1884798720, 1926683136, 1990578240, 2032048620, 2064303360, 2103252480, 2120398560, 2167518528, 2261758464, 2274946560, 2322341280, 2408353920, 2423312640, 2438458344, 2453794560, 2477164032, 2654104320, 2709398160, 2786809536, 2827198080, 2890024704, 2944553472, 3048072930, 3096455040, 3184925184, 3211138560, 3251277792, 3392637696, 3483511920, 3612530880, 3680691840, 3715746048, 3769597440, 3981156480, 4064097240, 4128606720, 4240797120, 4335037056, 4644682560, 4816707840, 4846625280, 4876916688, 4907589120, 5308208640, 5418796320, 5573619072, 5654396160, 5780049408, 6096145860, 6192910080, 6502555584, 6785275392, 6967023840, 7225061760, 7361383680, 7431492096, 7962312960, 8128194480, 8481594240, 8670074112, 9289365120, 9633415680, 9753833376, 10837592640, 11147238144, 11308792320, 12192291720, 12385820160, 13005111168, 13934047680, 14450123520, 14722767360, 15924625920, 16256388960, 16963188480, 17340148224, 18578730240, 19507666752, 21675185280, 22294476288, 24384583440, 26010222336, 27868095360, 28900247040, 32512777920, 33926376960, 37157460480, 39015333504, 43350370560, 48769166880, 52020444672, 55736190720, 65025555840, 78030667008, 86700741120, 97538333760, 111472381440, 130051111680, 156061334016, 195076667520, 260102223360, 390153335040, 780306670080]

約数ペア:

[(1, 780306670080), (2, 390153335040), (3, 260102223360), (4, 195076667520), (5, 156061334016), (6, 130051111680), (7, 111472381440), (8, 97538333760), (9, 86700741120), (10, 78030667008), (12, 65025555840), (14, 55736190720), (15, 52020444672), (16, 48769166880), (18, 43350370560), (20, 39015333504), (21, 37157460480), (23, 33926376960), (24, 32512777920), (27, 28900247040), (28, 27868095360), (30, 26010222336), (32, 24384583440), (35, 22294476288), (36, 21675185280), (40, 19507666752), (42, 18578730240), (45, 17340148224), (46, 16963188480), (48, 16256388960), (49, 15924625920), (53, 14722767360), (54, 14450123520), (56, 13934047680), (60, 13005111168), (63, 12385820160), (64, 12192291720), (69, 11308792320), (70, 11147238144), (72, 10837592640), (80, 9753833376), (81, 9633415680), (84, 9289365120), (90, 8670074112), (92, 8481594240), (96, 8128194480), (98, 7962312960), (105, 7431492096), (106, 7361383680), (108, 7225061760), (112, 6967023840), (115, 6785275392), (120, 6502555584), (126, 6192910080), (128, 6096145860), (135, 5780049408), (138, 5654396160), (140, 5573619072), (144, 5418796320), (147, 5308208640), (159, 4907589120), (160, 4876916688), (161, 4846625280), (162, 4816707840), (168, 4644682560), (180, 4335037056), (184, 4240797120), (189, 4128606720), (192, 4064097240), (196, 3981156480), (207, 3769597440), (210, 3715746048), (212, 3680691840), (216, 3612530880), (224, 3483511920), (230, 3392637696), (240, 3251277792), (243, 3211138560), (245, 3184925184), (252, 3096455040), (256, 3048072930), (265, 2944553472), (270, 2890024704), (276, 2827198080), (280, 2786809536), (288, 2709398160), (294, 2654104320), (315, 2477164032), (318, 2453794560), (320, 2438458344), (322, 2423312640), (324, 2408353920), (336, 2322341280), (343, 2274946560), (345, 2261758464), (360, 2167518528), (368, 2120398560), (371, 2103252480), (378, 2064303360), (384, 2032048620), (392, 1990578240), (405, 1926683136), (414, 1884798720), (420, 1857873024), (424, 1840345920), (432, 1806265440), (441, 1769402880), (448, 1741755960), (460, 1696318848), (477, 1635863040), (480, 1625638896), (483, 1615541760), (486, 1605569280), (490, 1592462592), (504, 1548227520), (512, 1524036465), (530, 1472276736), (540, 1445012352), (552, 1413599040), (560, 1393404768), (567, 1376202240), (576, 1354699080), (588, 1327052160), (621, 1256532480), (630, 1238582016), (636, 1226897280), (640, 1219229172), (644, 1211656320), (648, 1204176960), (672, 1161170640), (686, 1137473280), (690, 1130879232), (720, 1083759264), (729, 1070379520), (735, 1061641728), (736, 1060199280), (742, 1051626240), (756, 1032151680), (768, 1016024310), (784, 995289120), (795, 981517824), (805, 969325056), (810, 963341568), (828, 942399360), (840, 928936512), (848, 920172960), (864, 903132720), (882, 884701440), (896, 870877980), (920, 848159424), (945, 825721344), (954, 817931520), (960, 812819448), (966, 807770880), (972, 802784640), (980, 796231296), (1008, 774113760), (1029, 758315520), (1035, 753919488), (1060, 736138368), (1080, 722506176), (1104, 706799520), (1113, 701084160), (1120, 696702384), (1127, 692375040), (1134, 688101120), (1152, 677349540), (1176, 663526080), (1215, 642227712), (1219, 640120320), (1242, 628266240), (1260, 619291008), (1272, 613448640), (1280, 609614586), (1288, 605828160), (1296, 602088480), (1323, 589800960), (1344, 580585320), (1372, 568736640), (1380, 565439616), (1431, 545287680), (1440, 541879632), (1449, 538513920), (1458, 535189760), (1470, 530820864), (1472, 530099640), (1484, 525813120), (1512, 516075840), (1536, 508012155), (1568, 497644560), (1590, 490758912), (1610, 484662528), (1620, 481670784), (1656, 471199680), (1680, 464468256), (1696, 460086480), (1701, 458734080), (1715, 454989312), (1728, 451566360), (1764, 442350720), (1792, 435438990), (1840, 424079712), (1855, 420650496), (1863, 418844160), (1890, 412860672), (1908, 408965760), (1920, 406409724), (1932, 403885440), (1944, 401392320), (1960, 398115648), (2016, 387056880), (2058, 379157760), (2070, 376959744), (2120, 368069184), (2160, 361253088), (2205, 353880576), (2208, 353399760), (2226, 350542080), (2240, 348351192), (2254, 346187520), (2268, 344050560), (2304, 338674770), (2352, 331763040), (2385, 327172608), (2415, 323108352), (2430, 321113856), (2438, 320060160), (2484, 314133120), (2520, 309645504), (2544, 306724320), (2560, 304807293), (2576, 302914080), (2592, 301044240), (2597, 300464640), (2646, 294900480), (2688, 290292660), (2744, 284368320), (2760, 282719808), (2835, 275240448), (2862, 272643840), (2880, 270939816), (2898, 269256960), (2916, 267594880), (2940, 265410432), (2944, 265049820), (2968, 262906560), (3024, 258037920), (3087, 252771840), (3105, 251306496), (3136, 248822280), (3180, 245379456), (3220, 242331264), (3240, 240835392), (3312, 235599840), (3339, 233694720), (3360, 232234128), (3381, 230791680), (3392, 230043240), (3402, 229367040), (3430, 227494656), (3456, 225783180), (3528, 221175360), (3584, 217719495), (3645, 214075904), (3657, 213373440), (3680, 212039856), (3710, 210325248), (3726, 209422080), (3780, 206430336), (3816, 204482880), (3840, 203204862), (3864, 201942720), (3888, 200696160), (3920, 199057824), (3969, 196600320), (4032, 193528440), (4116, 189578880), (4140, 188479872), (4240, 184034592), (4293, 181762560), (4320, 180626544), (4347, 179504640), (4410, 176940288), (4416, 176699880), (4452, 175271040), (4480, 174175596), (4508, 173093760), (4536, 172025280), (4608, 169337385), (4704, 165881520), (4770, 163586304), (4830, 161554176), (4860, 160556928), (4876, 160030080), (4968, 157066560), (5040, 154822752), (5088, 153362160), (5103, 152911360), (5145, 151663104), (5152, 151457040), (5184, 150522120), (5194, 150232320), (5292, 147450240), (5376, 145146330), (5488, 142184160), (5520, 141359904), (5565, 140216832), (5589, 139614720), (5635, 138475008), (5670, 137620224), (5724, 136321920), (5760, 135469908), (5796, 134628480), (5832, 133797440), (5880, 132705216), (5888, 132524910), (5936, 131453280), (6048, 129018960), (6095, 128024064), (6174, 126385920), (6210, 125653248), (6272, 124411140), (6360, 122689728), (6440, 121165632), (6480, 120417696), (6615, 117960192), (6624, 117799920), (6678, 116847360), (6720, 116117064), (6762, 115395840), (6784, 115021620), (6804, 114683520), (6860, 113747328), (6912, 112891590), (7056, 110587680), (7155, 109057536), (7245, 107702784), (7290, 107037952), (7314, 106686720), (7360, 106019928), (7420, 105162624), (7452, 104711040), (7560, 103215168), (7632, 102241440), (7680, 101602431), (7728, 100971360), (7776, 100348080), (7791, 100154880), (7840, 99528912), (7889, 98910720), (7938, 98300160), (8064, 96764220), (8232, 94789440), (8280, 94239936), (8480, 92017296), (8505, 91746816), (8533, 91445760), (8586, 90881280), (8640, 90313272), (8694, 89752320), (8820, 88470144), (8832, 88349940), (8904, 87635520), (8960, 87087798), (9016, 86546880), (9072, 86012640), (9261, 84257280), (9315, 83768832), (9408, 82940760), (9540, 81793152), (9660, 80777088), (9720, 80278464), (9752, 80015040), (9936, 78533280), (10017, 77898240), (10080, 77411376), (10143, 76930560), (10176, 76681080), (10206, 76455680), (10290, 75831552), (10304, 75728520), (10368, 75261060), (10388, 75116160), (10584, 73725120), (10752, 72573165), (10971, 71124480), (10976, 71092080), (11040, 70679952), (11130, 70108416), (11178, 69807360), (11270, 69237504), (11340, 68810112), (11448, 68160960), (11520, 67734954), (11592, 67314240), (11664, 66898720), (11760, 66352608), (11776, 66262455), (11872, 65726640), (11907, 65533440), (12096, 64509480), (12190, 64012032), (12348, 63192960), (12420, 62826624), (12544, 62205570), (12720, 61344864), (12879, 60587520), (12880, 60582816), (12960, 60208848), (12985, 60092928), (13041, 59834880), (13230, 58980096), (13248, 58899960), (13356, 58423680), (13440, 58058532), (13524, 57697920), (13568, 57510810), (13608, 57341760), (13720, 56873664), (13824, 56445795), (14112, 55293840), (14310, 54528768), (14490, 53851392), (14580, 53518976), (14628, 53343360), (14720, 53009964), (14840, 52581312), (14904, 52355520), (15120, 51607584), (15264, 51120720), (15435, 50554368), (15456, 50485680), (15552, 50174040), (15582, 50077440), (15680, 49764456), (15778, 49455360), (15876, 49150080), (16128, 48382110), (16464, 47394720), (16560, 47119968), (16695, 46738944), (16767, 46538240), (16905, 46158336), (16960, 46008648), (17010, 45873408), (17066, 45722880), (17172, 45440640), (17280, 45156636), (17388, 44876160), (17640, 44235072), (17664, 44174970), (17808, 43817760), (17920, 43543899), (18032, 43273440), (18144, 43006320), (18179, 42923520), (18285, 42674688), (18522, 42128640), (18630, 41884416), (18816, 41470380), (19080, 40896576), (19320, 40388544), (19440, 40139232), (19504, 40007520), (19845, 39320064), (19872, 39266640), (20034, 38949120), (20160, 38705688), (20286, 38465280), (20352, 38340540), (20412, 38227840), (20580, 37915776), (20608, 37864260), (20736, 37630530), (20776, 37558080), (21168, 36862560), (21465, 36352512), (21735, 35900928), (21942, 35562240), (21952, 35546040), (22080, 35339976), (22260, 35054208), (22356, 34903680), (22540, 34618752), (22680, 34405056), (22896, 34080480), (23040, 33867477), (23184, 33657120), (23328, 33449360), (23373, 33384960), (23520, 33176304), (23667, 32970240), (23744, 32863320), (23814, 32766720), (24192, 32254740), (24380, 32006016), (24696, 31596480), (24840, 31413312), (25088, 31102785), (25440, 30672432), (25515, 30582272), (25599, 30481920), (25758, 30293760), (25760, 30291408), (25920, 30104424), (25970, 30046464), (26082, 29917440), (26460, 29490048), (26496, 29449980), (26712, 29211840), (26880, 29029266), (27048, 28848960), (27136, 28755405), (27216, 28670880), (27440, 28436832), (27783, 28085760), (27945, 27922944), (28224, 27646920), (28620, 27264384), (28980, 26925696), (29160, 26759488), (29256, 26671680), (29440, 26504982), (29680, 26290656), (29808, 26177760), (30051, 25966080), (30240, 25803792), (30429, 25643520), (30528, 25560360), (30870, 25277184), (30912, 25242840), (31104, 25087020), (31164, 25038720), (31360, 24882228), (31556, 24727680), (31752, 24575040), (32256, 24191055), (32913, 23708160), (32928, 23697360), (33120, 23559984), (33390, 23369472), (33534, 23269120), (33810, 23079168), (33920, 23004324), (34020, 22936704), (34132, 22861440), (34344, 22720320), (34560, 22578318), (34776, 22438080), (35280, 22117536), (35328, 22087485), (35616, 21908880), (35721, 21844480), (36064, 21636720), (36288, 21503160), (36358, 21461760), (36570, 21337344), (37044, 21064320), (37260, 20942208), (37632, 20735190), (38160, 20448288), (38637, 20195840), (38640, 20194272), (38880, 20069616), (38955, 20030976), (39008, 20003760), (39123, 19944960), (39445, 19782144), (39690, 19660032), (39744, 19633320), (40068, 19474560), (40320, 19352844), (40572, 19232640), (40704, 19170270), (40824, 19113920), (41160, 18957888), (41216, 18932130), (41472, 18815265), (41552, 18779040), (42336, 18431280), (42665, 18289152), (42930, 18176256), (43470, 17950464), (43884, 17781120), (43904, 17773020), (44160, 17669988), (44520, 17527104), (44712, 17451840), (45080, 17309376), (45360, 17202528), (45792, 17040240), (46305, 16851456), (46368, 16828560), (46656, 16724680), (46746, 16692480), (47040, 16588152), (47334, 16485120), (47488, 16431660), (47628, 16383360), (48384, 16127370), (48760, 16003008), (49392, 15798240), (49680, 15706656), (50085, 15579648), (50715, 15386112), (50880, 15336216), (51030, 15291136), (51198, 15240960), (51516, 15146880), (51520, 15145704), (51840, 15052212), (51940, 15023232), (52164, 14958720), (52920, 14745024), (52992, 14724990), (53424, 14605920), (53760, 14514633), (54096, 14424480), (54432, 14335440), (54537, 14307840), (54855, 14224896), (54880, 14218416), (55566, 14042880), (55890, 13961472), (56448, 13823460), (57240, 13632192), (57960, 13462848), (58320, 13379744), (58512, 13335840), (58880, 13252491), (59360, 13145328), (59535, 13106688), (59616, 13088880), (59731, 13063680), (60102, 12983040), (60480, 12901896), (60858, 12821760), (61056, 12780180), (61740, 12638592), (61824, 12621420), (62208, 12543510), (62328, 12519360), (62720, 12441114), (63112, 12363840), (63504, 12287520), (64395, 12117504), (65205, 11966976), (65826, 11854080), (65856, 11848680), (66240, 11779992), (66780, 11684736), (67068, 11634560), (67620, 11539584), (67840, 11502162), (68040, 11468352), (68264, 11430720), (68688, 11360160), (69120, 11289159), (69552, 11219040), (70119, 11128320), (70560, 11058768), (71001, 10990080), (71232, 10954440), (71442, 10922240), (72128, 10818360), (72576, 10751580), (72716, 10730880), (73140, 10668672), (74088, 10532160), (74520, 10471104), (75264, 10367595), (76320, 10224144), (76797, 10160640), (77274, 10097920), (77280, 10097136), (77760, 10034808), (77910, 10015488), (78016, 10001880), (78246, 9972480), (78890, 9891072), (79380, 9830016), (79488, 9816660), (80136, 9737280), (80640, 9676422), (81144, 9616320), (81408, 9585135), (81648, 9556960), (82320, 9478944), (82432, 9466065), (83104, 9389520), (83349, 9361920), (83835, 9307648), (84672, 9215640), (85330, 9144576), (85860, 9088128), (86940, 8975232), (87768, 8890560), (87808, 8886510), (88320, 8834994), (89040, 8763552), (89424, 8725920), (90153, 8655360), (90160, 8654688), (90720, 8601264), (90895, 8584704), (91287, 8547840), (91584, 8520120), (92610, 8425728), (92736, 8414280), (93312, 8362340), (93492, 8346240), (94080, 8294076), (94668, 8242560), (94976, 8215830), (95256, 8191680), (96768, 8063685), (97520, 8001504), (98739, 7902720), (98784, 7899120), (99360, 7853328), (100170, 7789824), (101430, 7693056), (101760, 7668108), (102060, 7645568), (102396, 7620480), (103032, 7573440), (103040, 7572852), (103680, 7526106), (103880, 7511616), (104328, 7479360), (105840, 7372512), (105984, 7362495), (106848, 7302960), (108192, 7212240), (108864, 7167720), (109074, 7153920), (109710, 7112448), (109760, 7109208), (111132, 7021440), (111780, 6980736), (112896, 6911730), (114480, 6816096), (115920, 6731424), (116640, 6689872), (116865, 6676992), (117024, 6667920), (117369, 6648320), (118335, 6594048), (118720, 6572664), (119070, 6553344), (119232, 6544440), (119462, 6531840), (120204, 6491520), (120960, 6450948), (121716, 6410880), (122112, 6390090), (123480, 6319296), (123648, 6310710), (124416, 6271755), (124656, 6259680), (125440, 6220557), (126224, 6181920), (127008, 6143760), (127995, 6096384), (128790, 6058752), (130410, 5983488), (131652, 5927040), (131712, 5924340), (132480, 5889996), (133560, 5842368), (134136, 5817280), (135240, 5769792), (135680, 5751081), (136080, 5734176), (136528, 5715360), (137376, 5680080), (138915, 5617152), (139104, 5609520), (140238, 5564160), (141120, 5529384), (142002, 5495040), (142464, 5477220), (142884, 5461120), (144256, 5409180), (145152, 5375790), (145432, 5365440), (146280, 5334336), (148176, 5266080), (149040, 5235552), (150255, 5193216), (152145, 5128704), (152640, 5112072), (153594, 5080320), (154548, 5048960), (154560, 5048568), (155520, 5017404), (155820, 5007744), (156032, 5000940), (156492, 4986240), (157780, 4945536), (158760, 4915008), (158976, 4908330), (160272, 4868640), (161280, 4838211), (162288, 4808160), (163296, 4778480), (163611, 4769280), (164565, 4741632), (164640, 4739472), (166208, 4694760), (166698, 4680960), (167670, 4653824), (169344, 4607820), (170660, 4572288), (171720, 4544064), (173880, 4487616), (175536, 4445280), (175616, 4443255), (176640, 4417497), (178080, 4381776), (178605, 4368896), (178848, 4362960), (179193, 4354560), (180306, 4327680), (180320, 4327344), (181440, 4300632), (181790, 4292352), (182574, 4273920), (183168, 4260060), (185220, 4212864), (185472, 4207140), (186624, 4181170), (186984, 4173120), (188160, 4147038), (189336, 4121280), (189952, 4107915), (190512, 4095840), (193185, 4039168), (195040, 4000752), (195615, 3988992), (197478, 3951360), (197568, 3949560), (198720, 3926664), (200340, 3894912), (202860, 3846528), (203520, 3834054), (204120, 3822784), (204792, 3810240), (206064, 3786720), (206080, 3786426), (207360, 3763053), (207760, 3755808), (208656, 3739680), (210357, 3709440), (211680, 3686256), (213003, 3663360), (213696, 3651480), (216384, 3606120), (217728, 3583860), (218148, 3576960), (219420, 3556224), (219520, 3554604), (222264, 3510720), (223560, 3490368), (225792, 3455865), (228960, 3408048), (230391, 3386880), (231840, 3365712), (233280, 3344936), (233730, 3338496), (234048, 3333960), (234738, 3324160), (236670, 3297024), (237440, 3286332), (238140, 3276672), (238464, 3272220), (238924, 3265920), (240408, 3245760), (241920, 3225474), (243432, 3205440), (244224, 3195045), (246960, 3159648), (247296, 3155355), (249312, 3129840), (250047, 3120640), (252448, 3090960), (254016, 3071880), (255990, 3048192), (257580, 3029376), (260820, 2991744), (263304, 2963520), (263424, 2962170), (264960, 2944998), (267120, 2921184), (268272, 2908640), (270459, 2885120), (270480, 2884896), (272160, 2867088), (272685, 2861568), (273056, 2857680), (273861, 2849280), (274752, 2840040), (277830, 2808576), (278208, 2804760), (280476, 2782080), (282240, 2764692), (284004, 2747520), (284928, 2738610), (285768, 2730560), (288512, 2704590), (290304, 2687895), (290864, 2682720), (292560, 2667168), (296217, 2634240), (296352, 2633040), (298080, 2617776), (298655, 2612736), (300510, 2596608), (304290, 2564352), (305280, 2556036), (307188, 2540160), (309096, 2524480), (309120, 2524284), (311040, 2508702), (311640, 2503872), (312064, 2500470), (312984, 2493120), (315560, 2472768), (317520, 2457504), (317952, 2454165), (320544, 2434320), (324576, 2404080), (326592, 2389240), (327222, 2384640), (329130, 2370816), (329280, 2369736), (332416, 2347380), (333396, 2340480), (335340, 2326912), (338688, 2303910), (341320, 2286144), (343440, 2272032), (347760, 2243808), (350595, 2225664), (351072, 2222640), (355005, 2198016), (356160, 2190888), (357210, 2184448), (357696, 2181480), (358386, 2177280), (360612, 2163840), (360640, 2163672), (362880, 2150316), (363580, 2146176), (365148, 2136960), (366336, 2130030), (370440, 2106432), (370944, 2103570), (373248, 2090585), (373968, 2086560), (376320, 2073519), (378672, 2060640), (381024, 2047920), (383985, 2032128), (386370, 2019584), (390080, 2000376), (391230, 1994496), (394956, 1975680), (395136, 1974780), (397440, 1963332), (400680, 1947456), (405720, 1923264), (407040, 1917027), (408240, 1911392), (409584, 1905120), (412128, 1893360), (412160, 1893213), (415520, 1877904), (416745, 1872384), (417312, 1869840), (418117, 1866240), (420714, 1854720), (423360, 1843128), (426006, 1831680), (427392, 1825740), (432768, 1803060), (435456, 1791930), (436296, 1788480), (438840, 1778112), (439040, 1777302), (444528, 1755360), (447120, 1745184), (450765, 1731072), (456435, 1709568), (457920, 1704024), (460782, 1693440), (463680, 1682856), (466560, 1672468), (467460, 1669248), (468096, 1666980), (469476, 1662080), (473340, 1648512), (474880, 1643166), (476280, 1638336), (476928, 1636110), (477848, 1632960), (480816, 1622880), (483840, 1612737), (486864, 1602720), (490833, 1589760), (493695, 1580544), (493920, 1579824), (498624, 1564920), (500094, 1560320), (504896, 1545480), (508032, 1535940), (511980, 1524096), (515160, 1514688), (521640, 1495872), (526608, 1481760), (526848, 1481085), (529920, 1472499), (534240, 1460592), (536544, 1454320), (537579, 1451520), (540918, 1442560), (540960, 1442448), (544320, 1433544), (545370, 1430784), (546112, 1428840), (547722, 1424640), (549504, 1420020), (555660, 1404288), (556416, 1402380), (560952, 1391040), (564480, 1382346), (568008, 1373760), (569856, 1369305), (571536, 1365280), (577024, 1352295), (581728, 1341360), (585120, 1333584), (586845, 1329664), (592434, 1317120), (592704, 1316520), (596160, 1308888), (597310, 1306368), (601020, 1298304), (608580, 1282176), (610560, 1278018), (614376, 1270080), (618192, 1262240), (618240, 1262142), (622080, 1254351), (623280, 1251936), (624128, 1250235), (625968, 1246560), (631071, 1236480), (631120, 1236384), (635040, 1228752), (639009, 1221120), (641088, 1217160), (649152, 1202040), (653184, 1194620), (654444, 1192320), (658260, 1185408), (658560, 1184868), (664832, 1173690), (666792, 1170240), (670680, 1163456), (677376, 1151955), (682640, 1143072), (686880, 1136016), (691173, 1128960), (695520, 1121904), (701190, 1112832), (702144, 1111320), (710010, 1099008), (712320, 1095444), (714420, 1092224), (715392, 1090740), (716772, 1088640), (721224, 1081920), (721280, 1081836), (725760, 1075158), (727160, 1073088), (730296, 1068480), (732672, 1065015), (740880, 1053216), (741888, 1051785), (747936, 1043280), (757344, 1030320), (762048, 1023960), (767970, 1016064), (772740, 1009792), (780160, 1000188), (782460, 997248), (789912, 987840), (790272, 987390), (794880, 981666), (801360, 973728), (811440, 961632), (816480, 955696), (818055, 953856), (819168, 952560), (821583, 949760), (824256, 946680), (831040, 938952), (833490, 936192), (834624, 934920), (836234, 933120), (841428, 927360), (846720, 921564), (852012, 915840), (854784, 912870), (865536, 901530), (870912, 895965), (872592, 894240), (877680, 889056), (878080, 888651)]