250029711360

素因数分解:

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

素因数の和:115

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 248, 255, 256, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 324, 330, 340, 341, 351, 352, 360, 372, 374, 384, 390, 396, 403, 405, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 510, 512, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 640, 648, 660, 663, 680, 682, 702, 704, 715, 720, 744, 748, 765, 768, 780, 792, 806, 810, 816, 832, 837, 858, 864, 880, 884, 891, 918, 930, 935, 936, 960, 990, 992, 1020, 1023, 1024, 1040, 1053, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1224, 1240, 1248, 1280, 1287, 1296, 1320, 1326, 1360, 1364, 1377, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1496, 1530, 1536, 1560, 1581, 1584, 1612, 1620, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1782, 1836, 1860, 1870, 1872, 1920, 1980, 1984, 1989, 2015, 2040, 2046, 2048, 2080, 2106, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2288, 2295, 2304, 2340, 2376, 2418, 2431, 2448, 2480, 2496, 2511, 2560, 2574, 2592, 2635, 2640, 2652, 2720, 2728, 2754, 2790, 2805, 2808, 2816, 2860, 2880, 2970, 2976, 2992, 3060, 3069, 3072, 3120, 3162, 3168, 3224, 3240, 3264, 3315, 3328, 3348, 3366, 3410, 3432, 3456, 3510, 3520, 3536, 3564, 3627, 3672, 3720, 3740, 3744, 3840, 3861, 3960, 3968, 3978, 4030, 4080, 4092, 4096, 4160, 4185, 4212, 4216, 4224, 4290, 4320, 4352, 4420, 4433, 4455, 4464, 4488, 4576, 4590, 4608, 4680, 4743, 4752, 4836, 4862, 4896, 4960, 4992, 5022, 5049, 5115, 5120, 5148, 5184, 5265, 5270, 5280, 5304, 5440, 5456, 5508, 5580, 5610, 5616, 5632, 5720, 5760, 5797, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6144, 6240, 6324, 6336, 6435, 6448, 6480, 6528, 6630, 6656, 6696, 6732, 6820, 6851, 6864, 6885, 6912, 7020, 7040, 7072, 7128, 7254, 7293, 7344, 7440, 7480, 7488, 7680, 7722, 7905, 7920, 7936, 7956, 8060, 8160, 8184, 8192, 8320, 8370, 8415, 8424, 8432, 8448, 8580, 8640, 8704, 8840, 8866, 8910, 8928, 8976, 9152, 9180, 9207, 9216, 9360, 9486, 9504, 9672, 9724, 9792, 9920, 9945, 9984, 10044, 10098, 10230, 10240, 10296, 10368, 10530, 10540, 10560, 10608, 10880, 10881, 10912, 11016, 11160, 11220, 11232, 11264, 11440, 11520, 11583, 11594, 11880, 11904, 11934, 11968, 12090, 12155, 12240, 12276, 12288, 12480, 12555, 12648, 12672, 12870, 12896, 12960, 13056, 13260, 13299, 13312, 13392, 13464, 13640, 13702, 13728, 13770, 13824, 14040, 14080, 14144, 14229, 14256, 14508, 14586, 14688, 14880, 14960, 14976, 15147, 15345, 15360, 15444, 15810, 15840, 15872, 15912, 16120, 16320, 16368, 16640, 16740, 16830, 16848, 16864, 16896, 17160, 17280, 17391, 17408, 17680, 17732, 17820, 17856, 17901, 17952, 18135, 18304, 18360, 18414, 18432, 18720, 18972, 19008, 19305, 19344, 19448, 19584, 19840, 19890, 19968, 20088, 20196, 20460, 20480, 20553, 20592, 20736, 21060, 21080, 21120, 21216, 21760, 21762, 21824, 21879, 22032, 22165, 22320, 22440, 22464, 22528, 22880, 23040, 23166, 23188, 23715, 23760, 23808, 23868, 23936, 24180, 24310, 24480, 24552, 24576, 24960, 25110, 25245, 25296, 25344, 25740, 25792, 25920, 26112, 26520, 26598, 26624, 26784, 26928, 27280, 27404, 27456, 27540, 27621, 27648, 28080, 28160, 28288, 28458, 28512, 28985, 29016, 29172, 29376, 29760, 29835, 29920, 29952, 30294, 30690, 30720, 30888, 31620, 31680, 31744, 31824, 32240, 32640, 32643, 32736, 33280, 33480, 33660, 33696, 33728, 33792, 34255, 34320, 34560, 34782, 34816, 35360, 35464, 35640, 35712, 35802, 35904, 36270, 36465, 36608, 36720, 36828, 36864, 37440, 37944, 38016, 38610, 38688, 38896, 39168, 39680, 39780, 39897, 39936, 40176, 40392, 40920, 40960, 41106, 41184, 41472, 42120, 42160, 42240, 42432, 42687, 43520, 43524, 43648, 43758, 44064, 44330, 44640, 44880, 44928, 45056, 45760, 46035, 46080, 46332, 46376, 47430, 47520, 47616, 47736, 47872, 48360, 48620, 48960, 49104, 49920, 50220, 50490, 50592, 50688, 51480, 51584, 51840, 52173, 52224, 53040, 53196, 53248, 53568, 53856, 54405, 54560, 54808, 54912, 55080, 55242, 55296, 56160, 56320, 56576, 56916, 57024, 57915, 57970, 58032, 58344, 58752, 59520, 59670, 59840, 59904, 60588, 61380, 61440, 61659, 61776, 63240, 63360, 63488, 63648, 64480, 65280, 65286, 65472, 65637, 66495, 66560, 66960, 67320, 67392, 67456, 67584, 68510, 68640, 69120, 69564, 69632, 70720, 70928, 71145, 71280, 71424, 71604, 71808, 72540, 72930, 73216, 73440, 73656, 73728, 74880, 75361, 75735, 75888, 76032, 77220, 77376, 77792, 78336, 79360, 79560, 79794, 79872, 80352, 80784, 81840, 82212, 82368, 82944, 84240, 84320, 84480, 84864, 85374, 86955, 87040, 87048, 87296, 87516, 88128, 88660, 89280, 89505, 89760, 89856, 90112, 91520, 92070, 92160, 92664, 92752, 94860, 95040, 95232, 95472, 95744, 96720, 97240, 97920, 98208, 99840, 100440, 100980, 101184, 101376, 102765, 102960, 103168, 103680, 104346, 104448, 106080, 106392, 106496, 107136, 107712, 108810, 109120, 109395, 109616, 109824, 110160, 110484, 110592, 112320, 112640, 113152, 113832, 114048, 115830, 115940, 116064, 116688, 117504, 119040, 119340, 119680, 119691, 119808, 121176, 122760, 122880, 123318, 123552, 126480, 126720, 126976, 127296, 128960, 130560, 130572, 130944, 131274, 132990, 133120, 133920, 134640, 134784, 134912, 135168, 137020, 137280, 138105, 138240, 139128, 139264, 141440, 141856, 142290, 142560, 142848, 143208, 143616, 145080, 145860, 146432, 146880, 147312, 149760, 150722, 151470, 151776, 152064, 154440, 154752, 155584, 156519, 156672, 158720, 159120, 159588, 159744, 160704, 161568, 163215, 163680, 164424, 164736, 165888, 168480, 168640, 168960, 169728, 170748, 173910, 174080, 174096, 174592, 175032, 176256, 177320, 178560, 179010, 179520, 179712, 183040, 184140, 184320, 184977, 185328, 185504, 189720, 190080, 190464, 190944, 191488, 193440, 194480, 195840, 196416, 196911, 199485, 199680, 200880, 201960, 202368, 202752, 205530, 205920, 206336, 207360, 208692, 208896, 212160, 212784, 213435, 214272, 215424, 217620, 218240, 218790, 219232, 219648, 220320, 220968, 221184, 224640, 225280, 226083, 226304, 227664, 228096, 231660, 231880, 232128, 233376, 235008, 238080, 238680, 239360, 239382, 239616, 242352, 245520, 246636, 247104, 252960, 253440, 253952, 254592, 257920, 260865, 261120, 261144, 261888, 262548, 265980, 266240, 267840, 269280, 269568, 269824, 270336, 274040, 274560, 276210, 276480, 278256, 282880, 283712, 284580, 285120, 285696, 286416, 287232, 290160, 291720, 292864, 293760, 294624, 299520, 301444, 302940, 303552, 304128, 308295, 308880, 309504, 311168, 313038, 313344, 317440, 318240, 319176, 319488, 321408, 323136, 326430, 327360, 328185, 328848, 329472, 331776, 336960, 337280, 337920, 339456, 341496, 347820, 348160, 348192, 349184, 350064, 352512, 354640, 357120, 358020, 359040, 359073, 359424, 366080, 368280, 368640, 369954, 370656, 371008, 376805, 379440, 380160, 380928, 381888, 382976, 386880, 388960, 391680, 392832, 393822, 398970, 399360, 401760, 403920, 404736, 405504, 411060, 411840, 412672, 414720, 417384, 417792, 424320, 425568, 426870, 428544, 430848, 435240, 436480, 437580, 438464, 439296, 440640, 441936, 449280, 450560, 452166, 452608, 455328, 456192, 463320, 463760, 464256, 466752, 469557, 470016, 476160, 477360, 478720, 478764, 479232, 484704, 491040, 493272, 494208, 505920, 506880, 509184, 515840, 521730, 522240, 522288, 523776, 525096, 531960, 532480, 535680, 538560, 539136, 539648, 548080, 549120, 552420, 552960, 554931, 556512, 565760, 567424, 569160, 570240, 571392, 572832, 574464, 580320, 583440, 585728, 587520, 589248, 598455, 599040, 602888, 605880, 607104, 608256, 616590, 617760, 619008, 622336, 626076, 626688, 634880, 636480, 638352, 642816, 646272, 652860, 654720, 656370, 657696, 658944, 663552, 673920, 674560, 675840, 678249, 678912, 682992, 695640, 696320, 696384, 698368, 700128, 705024, 709280, 714240, 716040, 718080, 718146, 718848, 732160, 736560, 739908, 741312, 742016, 753610, 758880, 760320, 761856, 763776, 765952, 773760, 777920, 782595, 783360, 785664, 787644, 797940, 798720, 803520, 807840, 809472, 811008, 822120, 823680, 825344, 829440, 834768, 848640, 851136, 853740, 857088, 861696, 870480, 872960, 875160, 876928, 878592, 881280, 883872, 898560, 904332, 905216, 910656, 912384, 924885, 926640, 927520, 928512, 933504, 939114, 940032, 952320, 954720, 957440, 957528, 958464, 969408, 982080, 984555, 986544, 988416, 1011840, 1013760, 1018368, 1031680, 1043460, 1044480, 1044576, 1047552, 1050192, 1063920, 1071360, 1077120, 1078272, 1079296, 1096160, 1098240, 1104840, 1105920, 1109862, 1113024, 1130415, 1131520, 1134848, 1138320, 1140480, 1142784, 1145664, 1148928, 1160640, 1166880, 1171456, 1175040, 1178496, 1196910, 1198080, 1205776, 1211760, 1214208, 1216512, 1233180, 1235520, 1238016, 1244672, 1252152, 1253376, 1269760, 1272960, 1276704, 1285632, 1292544, 1305720, 1309440, 1312740, 1315392, 1317888, 1347840, 1349120, 1351680, 1356498, 1357824, 1365984, 1391280, 1392768, 1396736, 1400256, 1410048, 1418560, 1428480, 1432080, 1436160, 1436292, 1437696, 1464320, 1473120, 1479816, 1482624, 1484032, 1507220, 1517760, 1520640, 1527552, 1531904, 1547520, 1555840, 1565190, 1566720, 1571328, 1575288, 1595880, 1597440, 1607040, 1615680, 1618944, 1644240, 1647360, 1650688, 1658880, 1669536, 1697280, 1702272, 1707480, 1714176, 1723392, 1740960, 1745920, 1750320, 1753856, 1757184, 1762560, 1767744, 1795365, 1797120, 1808664, 1810432, 1821312, 1824768, 1849770, 1853280, 1855040, 1857024, 1867008, 1878228, 1880064, 1904640, 1909440, 1914880, 1915056, 1938816, 1964160, 1969110, 1973088, 1976832, 2023680, 2027520, 2034747, 2036736, 2063360, 2086920, 2088960, 2089152, 2095104, 2100384, 2127840, 2142720, 2154240, 2156544, 2158592, 2192320, 2196480, 2209680, 2219724, 2226048, 2260830, 2263040, 2269696, 2276640, 2280960, 2285568, 2291328, 2297856, 2321280, 2333760, 2347785, 2350080, 2356992, 2393820, 2396160, 2411552, 2423520, 2428416, 2433024, 2466360, 2471040, 2476032, 2489344, 2504304, 2545920, 2553408, 2571264, 2585088, 2611440, 2618880, 2625480, 2630784, 2635776, 2695680, 2698240, 2712996, 2715648, 2731968, 2774655, 2782560, 2785536, 2793472, 2800512, 2820096, 2837120, 2856960, 2864160, 2872320, 2872584, 2875392, 2928640, 2946240, 2959632, 2965248, 2968064, 3014440, 3035520, 3041280, 3055104, 3095040, 3111680, 3130380, 3133440, 3142656, 3150576, 3191760, 3214080, 3231360, 3237888, 3288480, 3294720, 3301376, 3317760, 3339072, 3391245, 3394560, 3404544, 3414960, 3428352, 3446784, 3481920, 3491840, 3500640, 3507712, 3514368, 3525120, 3535488, 3590730, 3594240, 3617328, 3642624, 3649536, 3699540, 3706560, 3710080, 3714048, 3734016, 3756456, 3760128, 3809280, 3818880, 3829760, 3830112, 3877632, 3928320, 3938220, 3946176, 3953664, 4047360, 4055040, 4069494, 4073472, 4126720, 4173840, 4178304, 4190208, 4200768, 4255680, 4285440, 4308480, 4313088, 4317184, 4384640, 4392960, 4419360, 4439448, 4452096, 4521660, 4526080, 4539392, 4553280, 4561920, 4582656, 4595712, 4642560, 4667520, 4695570, 4700160, 4713984, 4787640, 4792320, 4823104, 4847040, 4856832, 4932720, 4942080, 4952064, 4978688, 5008608, 5091840, 5106816, 5142528, 5170176, 5222880, 5237760, 5250960, 5261568, 5271552, 5391360, 5396480, 5425992, 5431296, 5463936, 5549310, 5565120, 5571072, 5601024, 5640192, 5674240, 5713920, 5728320, 5744640, 5745168, 5857280, 5892480, 5919264, 5930496, 5936128, 6028880, 6071040, 6082560, 6104241, 6110208, 6190080, 6223360, 6260760, 6266880, 6285312, 6301152, 6383520, 6428160, 6462720, 6475776, 6576960, 6589440, 6678144, 6782490, 6789120, 6809088, 6829920, 6856704, 6893568, 6963840, 6983680, 7001280, 7015424, 7050240, 7070976, 7181460, 7188480, 7234656, 7285248, 7299072, 7399080, 7413120, 7420160, 7428096, 7468032, 7512912, 7637760, 7659520, 7660224, 7755264, 7856640, 7876440, 7892352, 7907328, 8094720, 8138988, 8146944, 8253440, 8347680, 8356608, 8380416, 8401536, 8511360, 8570880, 8616960, 8626176, 8769280, 8785920, 8838720, 8878896, 8904192, 9043320, 9052160, 9078784, 9106560, 9123840, 9165312, 9285120, 9335040, 9391140, 9400320, 9427968, 9575280, 9646208, 9694080, 9713664, 9865440, 9884160, 9904128, 9957376, 10017216, 10173735, 10183680, 10213632, 10285056, 10340352, 10445760, 10475520, 10501920, 10523136, 10543104, 10782720, 10792960, 10851984, 10927872, 11098620, 11130240, 11142144, 11202048, 11280384, 11348480, 11427840, 11456640, 11489280, 11490336, 11784960, 11838528, 11860992, 11872256, 12057760, 12142080, 12165120, 12208482, 12220416, 12380160, 12446720, 12521520, 12570624, 12602304, 12767040, 12856320, 12925440, 12951552, 13153920, 13178880, 13356288, 13564980, 13578240, 13618176, 13659840, 13787136, 13927680, 13967360, 14002560, 14030848, 14100480, 14141952, 14362920, 14376960, 14469312, 14570496, 14798160, 14826240, 14840320, 14856192, 14936064, 15025824, 15275520, 15320448, 15510528, 15713280, 15752880, 15784704, 15814656, 16189440, 16277976, 16293888, 16506880, 16695360, 16713216, 16803072, 17022720, 17141760, 17233920, 17538560, 17571840, 17677440, 17757792, 17808384, 18086640, 18157568, 18213120, 18247680, 18330624, 18570240, 18670080, 18782280, 18800640, 18855936, 19150560, 19292416, 19388160, 19427328, 19730880, 19768320, 19914752, 20034432, 20347470, 20367360, 20427264, 20570112, 20680704, 20891520, 20951040, 21003840, 21046272, 21565440, 21585920, 21703968, 21855744, 22197240, 22260480, 22284288, 22404096, 22696960, 22913280, 22978560, 22980672, 23569920, 23677056, 23721984, 23744512, 24115520, 24284160, 24416964, 24440832, 24760320, 24893440, 25043040, 25141248, 25204608, 25534080, 25712640, 25850880, 26307840, 26357760, 26712576, 27129960, 27156480, 27236352, 27319680, 27855360, 28005120, 28061696, 28200960, 28283904, 28725840, 28938624, 29140992, 29596320, 29652480, 29680640, 29712384, 29872128, 30051648, 30521205, 30551040, 30640896, 31021056, 31426560, 31505760, 31569408, 31629312, 32378880, 32555952, 33390720, 33426432, 33606144, 34045440, 34283520, 34467840, 35077120, 35354880, 35515584, 35616768, 36173280, 36315136, 36426240, 36495360, 36661248, 37140480, 37340160, 37564560, 37711872, 38301120, 38584832, 38776320, 38854656, 39461760, 39536640, 40068864, 40694940, 40734720, 40854528, 41361408, 41783040, 41902080, 42007680, 42092544, 43130880, 43407936, 43711488, 44394480, 44520960, 44568576, 44808192, 45393920, 45826560, 45961344, 47139840, 47354112, 47443968, 47489024, 48231040, 48568320, 48833928, 48881664, 49520640, 49786880, 50086080, 50409216, 51068160, 51425280, 51701760, 52615680, 52715520, 53425152, 54259920, 54472704, 54639360, 55710720, 56010240, 56123392, 56401920, 56567808, 57451680, 57877248, 58281984, 59192640, 59304960, 59361280, 59744256, 60103296, 61042410, 61102080, 61281792, 62042112, 62853120, 63011520, 63138816, 64757760, 65111904, 66781440, 66852864, 67212288, 68090880, 68935680, 70154240, 70709760, 71031168, 71233536, 72346560, 72852480, 73322496, 74280960, 74680320, 75129120, 75423744, 76602240, 77169664, 77552640, 78923520, 79073280, 80137728, 81389880, 81469440, 81709056, 83566080, 84015360, 84185088, 86815872, 87422976, 88788960, 89041920, 89137152, 89616384, 90787840, 91653120, 91922688, 94279680, 94708224, 94887936, 96462080, 97136640, 97667856, 99573760, 100172160, 100818432, 102136320, 102850560, 103403520, 105231360, 106850304, 108519840, 108945408, 109278720, 111421440, 112020480, 113135616, 114903360, 115754496, 116563968, 118385280, 118609920, 118722560, 120206592, 122084820, 122204160, 122563584, 124084224, 125706240, 126023040, 126277632, 130223808, 133562880, 133705728, 134424576, 136181760, 140308480, 141419520, 142062336, 142467072, 144693120, 145704960, 146644992, 148561920, 149360640, 150258240, 153204480, 154339328, 155105280, 157847040, 158146560, 160275456, 162779760, 163418112, 167132160, 168030720, 168370176, 173631744, 174845952, 177577920, 178083840, 179232768, 181575680, 183306240, 183845376, 188559360, 189416448, 192924160, 194273280, 195335712, 200344320, 201636864, 204272640, 206807040, 210462720, 213700608, 217039680, 218557440, 222842880, 224040960, 226271232, 229806720, 231508992, 236770560, 237219840, 237445120, 240413184, 244169640, 244408320, 245127168, 252046080, 252555264, 260447616, 267125760, 267411456, 268849152, 272363520, 280616960, 282839040, 284124672, 289386240, 291409920, 298721280, 300516480, 306408960, 308678656, 310210560, 315694080, 320550912, 325559520, 326836224, 334264320, 336061440, 347263488, 349691904, 355155840, 356167680, 366612480, 367690752, 377118720, 378832896, 385848320, 390671424, 400688640, 403273728, 408545280, 420925440, 427401216, 434079360, 437114880, 445685760, 448081920, 459613440, 463017984, 473541120, 474439680, 480826368, 488339280, 490254336, 504092160, 505110528, 520895232, 534251520, 537698304, 544727040, 565678080, 568249344, 578772480, 582819840, 601032960, 612817920, 617357312, 620421120, 631388160, 641101824, 651119040, 668528640, 672122880, 694526976, 710311680, 712335360, 733224960, 735381504, 757665792, 771696640, 781342848, 801377280, 806547456, 817090560, 841850880, 868158720, 874229760, 896163840, 919226880, 926035968, 947082240, 961652736, 976678560, 980508672, 1008184320, 1041790464, 1068503040, 1131356160, 1136498688, 1157544960, 1202065920, 1225635840, 1262776320, 1282203648, 1302238080, 1337057280, 1344245760, 1389053952, 1420623360, 1470763008, 1515331584, 1543393280, 1562685696, 1602754560, 1613094912, 1634181120, 1736317440, 1748459520, 1838453760, 1852071936, 1894164480, 1923305472, 1953357120, 2016368640, 2083580928, 2137006080, 2272997376, 2315089920, 2404131840, 2451271680, 2525552640, 2604476160, 2688491520, 2778107904, 2841246720, 2941526016, 3086786560, 3125371392, 3205509120, 3472634880, 3676907520, 3788328960, 3846610944, 3906714240, 4032737280, 4167161856, 4545994752, 4630179840, 4808263680, 4902543360, 5208952320, 5556215808, 5682493440, 6250742784, 6411018240, 6945269760, 7353815040, 7576657920, 7813428480, 8065474560, 8334323712, 9260359680, 9616527360, 10417904640, 11364986880, 12501485568, 13890539520, 14707630080, 15626856960, 16668647424, 19233054720, 20835809280, 22729973760, 25002971136, 27781079040, 31253713920, 41671618560, 50005942272, 62507427840, 83343237120, 125014855680, 250029711360]

約数ペア:

[(1, 250029711360), (2, 125014855680), (3, 83343237120), (4, 62507427840), (5, 50005942272), (6, 41671618560), (8, 31253713920), (9, 27781079040), (10, 25002971136), (11, 22729973760), (12, 20835809280), (13, 19233054720), (15, 16668647424), (16, 15626856960), (17, 14707630080), (18, 13890539520), (20, 12501485568), (22, 11364986880), (24, 10417904640), (26, 9616527360), (27, 9260359680), (30, 8334323712), (31, 8065474560), (32, 7813428480), (33, 7576657920), (34, 7353815040), (36, 6945269760), (39, 6411018240), (40, 6250742784), (44, 5682493440), (45, 5556215808), (48, 5208952320), (51, 4902543360), (52, 4808263680), (54, 4630179840), (55, 4545994752), (60, 4167161856), (62, 4032737280), (64, 3906714240), (65, 3846610944), (66, 3788328960), (68, 3676907520), (72, 3472634880), (78, 3205509120), (80, 3125371392), (81, 3086786560), (85, 2941526016), (88, 2841246720), (90, 2778107904), (93, 2688491520), (96, 2604476160), (99, 2525552640), (102, 2451271680), (104, 2404131840), (108, 2315089920), (110, 2272997376), (117, 2137006080), (120, 2083580928), (124, 2016368640), (128, 1953357120), (130, 1923305472), (132, 1894164480), (135, 1852071936), (136, 1838453760), (143, 1748459520), (144, 1736317440), (153, 1634181120), (155, 1613094912), (156, 1602754560), (160, 1562685696), (162, 1543393280), (165, 1515331584), (170, 1470763008), (176, 1420623360), (180, 1389053952), (186, 1344245760), (187, 1337057280), (192, 1302238080), (195, 1282203648), (198, 1262776320), (204, 1225635840), (208, 1202065920), (216, 1157544960), (220, 1136498688), (221, 1131356160), (234, 1068503040), (240, 1041790464), (248, 1008184320), (255, 980508672), (256, 976678560), (260, 961652736), (264, 947082240), (270, 926035968), (272, 919226880), (279, 896163840), (286, 874229760), (288, 868158720), (297, 841850880), (306, 817090560), (310, 806547456), (312, 801377280), (320, 781342848), (324, 771696640), (330, 757665792), (340, 735381504), (341, 733224960), (351, 712335360), (352, 710311680), (360, 694526976), (372, 672122880), (374, 668528640), (384, 651119040), (390, 641101824), (396, 631388160), (403, 620421120), (405, 617357312), (408, 612817920), (416, 601032960), (429, 582819840), (432, 578772480), (440, 568249344), (442, 565678080), (459, 544727040), (465, 537698304), (468, 534251520), (480, 520895232), (495, 505110528), (496, 504092160), (510, 490254336), (512, 488339280), (520, 480826368), (527, 474439680), (528, 473541120), (540, 463017984), (544, 459613440), (558, 448081920), (561, 445685760), (572, 437114880), (576, 434079360), (585, 427401216), (594, 420925440), (612, 408545280), (620, 403273728), (624, 400688640), (640, 390671424), (648, 385848320), (660, 378832896), (663, 377118720), (680, 367690752), (682, 366612480), (702, 356167680), (704, 355155840), (715, 349691904), (720, 347263488), (744, 336061440), (748, 334264320), (765, 326836224), (768, 325559520), (780, 320550912), (792, 315694080), (806, 310210560), (810, 308678656), (816, 306408960), (832, 300516480), (837, 298721280), (858, 291409920), (864, 289386240), (880, 284124672), (884, 282839040), (891, 280616960), (918, 272363520), (930, 268849152), (935, 267411456), (936, 267125760), (960, 260447616), (990, 252555264), (992, 252046080), (1020, 245127168), (1023, 244408320), (1024, 244169640), (1040, 240413184), (1053, 237445120), (1054, 237219840), (1056, 236770560), (1080, 231508992), (1088, 229806720), (1105, 226271232), (1116, 224040960), (1122, 222842880), (1144, 218557440), (1152, 217039680), (1170, 213700608), (1188, 210462720), (1209, 206807040), (1224, 204272640), (1240, 201636864), (1248, 200344320), (1280, 195335712), (1287, 194273280), (1296, 192924160), (1320, 189416448), (1326, 188559360), (1360, 183845376), (1364, 183306240), (1377, 181575680), (1395, 179232768), (1404, 178083840), (1408, 177577920), (1430, 174845952), (1440, 173631744), (1485, 168370176), (1488, 168030720), (1496, 167132160), (1530, 163418112), (1536, 162779760), (1560, 160275456), (1581, 158146560), (1584, 157847040), (1612, 155105280), (1620, 154339328), (1632, 153204480), (1664, 150258240), (1674, 149360640), (1683, 148561920), (1705, 146644992), (1716, 145704960), (1728, 144693120), (1755, 142467072), (1760, 142062336), (1768, 141419520), (1782, 140308480), (1836, 136181760), (1860, 134424576), (1870, 133705728), (1872, 133562880), (1920, 130223808), (1980, 126277632), (1984, 126023040), (1989, 125706240), (2015, 124084224), (2040, 122563584), (2046, 122204160), (2048, 122084820), (2080, 120206592), (2106, 118722560), (2108, 118609920), (2112, 118385280), (2145, 116563968), (2160, 115754496), (2176, 114903360), (2210, 113135616), (2232, 112020480), (2244, 111421440), (2288, 109278720), (2295, 108945408), (2304, 108519840), (2340, 106850304), (2376, 105231360), (2418, 103403520), (2431, 102850560), (2448, 102136320), (2480, 100818432), (2496, 100172160), (2511, 99573760), (2560, 97667856), (2574, 97136640), (2592, 96462080), (2635, 94887936), (2640, 94708224), (2652, 94279680), (2720, 91922688), (2728, 91653120), (2754, 90787840), (2790, 89616384), (2805, 89137152), (2808, 89041920), (2816, 88788960), (2860, 87422976), (2880, 86815872), (2970, 84185088), (2976, 84015360), (2992, 83566080), (3060, 81709056), (3069, 81469440), (3072, 81389880), (3120, 80137728), (3162, 79073280), (3168, 78923520), (3224, 77552640), (3240, 77169664), (3264, 76602240), (3315, 75423744), (3328, 75129120), (3348, 74680320), (3366, 74280960), (3410, 73322496), (3432, 72852480), (3456, 72346560), (3510, 71233536), (3520, 71031168), (3536, 70709760), (3564, 70154240), (3627, 68935680), (3672, 68090880), (3720, 67212288), (3740, 66852864), (3744, 66781440), (3840, 65111904), (3861, 64757760), (3960, 63138816), (3968, 63011520), (3978, 62853120), (4030, 62042112), (4080, 61281792), (4092, 61102080), (4096, 61042410), (4160, 60103296), (4185, 59744256), (4212, 59361280), (4216, 59304960), (4224, 59192640), (4290, 58281984), (4320, 57877248), (4352, 57451680), (4420, 56567808), (4433, 56401920), (4455, 56123392), (4464, 56010240), (4488, 55710720), (4576, 54639360), (4590, 54472704), (4608, 54259920), (4680, 53425152), (4743, 52715520), (4752, 52615680), (4836, 51701760), (4862, 51425280), (4896, 51068160), (4960, 50409216), (4992, 50086080), (5022, 49786880), (5049, 49520640), (5115, 48881664), (5120, 48833928), (5148, 48568320), (5184, 48231040), (5265, 47489024), (5270, 47443968), (5280, 47354112), (5304, 47139840), (5440, 45961344), (5456, 45826560), (5508, 45393920), (5580, 44808192), (5610, 44568576), (5616, 44520960), (5632, 44394480), (5720, 43711488), (5760, 43407936), (5797, 43130880), (5940, 42092544), (5952, 42007680), (5967, 41902080), (5984, 41783040), (6045, 41361408), (6120, 40854528), (6138, 40734720), (6144, 40694940), (6240, 40068864), (6324, 39536640), (6336, 39461760), (6435, 38854656), (6448, 38776320), (6480, 38584832), (6528, 38301120), (6630, 37711872), (6656, 37564560), (6696, 37340160), (6732, 37140480), (6820, 36661248), (6851, 36495360), (6864, 36426240), (6885, 36315136), (6912, 36173280), (7020, 35616768), (7040, 35515584), (7072, 35354880), (7128, 35077120), (7254, 34467840), (7293, 34283520), (7344, 34045440), (7440, 33606144), (7480, 33426432), (7488, 33390720), (7680, 32555952), (7722, 32378880), (7905, 31629312), (7920, 31569408), (7936, 31505760), (7956, 31426560), (8060, 31021056), (8160, 30640896), (8184, 30551040), (8192, 30521205), (8320, 30051648), (8370, 29872128), (8415, 29712384), (8424, 29680640), (8432, 29652480), (8448, 29596320), (8580, 29140992), (8640, 28938624), (8704, 28725840), (8840, 28283904), (8866, 28200960), (8910, 28061696), (8928, 28005120), (8976, 27855360), (9152, 27319680), (9180, 27236352), (9207, 27156480), (9216, 27129960), (9360, 26712576), (9486, 26357760), (9504, 26307840), (9672, 25850880), (9724, 25712640), (9792, 25534080), (9920, 25204608), (9945, 25141248), (9984, 25043040), (10044, 24893440), (10098, 24760320), (10230, 24440832), (10240, 24416964), (10296, 24284160), (10368, 24115520), (10530, 23744512), (10540, 23721984), (10560, 23677056), (10608, 23569920), (10880, 22980672), (10881, 22978560), (10912, 22913280), (11016, 22696960), (11160, 22404096), (11220, 22284288), (11232, 22260480), (11264, 22197240), (11440, 21855744), (11520, 21703968), (11583, 21585920), (11594, 21565440), (11880, 21046272), (11904, 21003840), (11934, 20951040), (11968, 20891520), (12090, 20680704), (12155, 20570112), (12240, 20427264), (12276, 20367360), (12288, 20347470), (12480, 20034432), (12555, 19914752), (12648, 19768320), (12672, 19730880), (12870, 19427328), (12896, 19388160), (12960, 19292416), (13056, 19150560), (13260, 18855936), (13299, 18800640), (13312, 18782280), (13392, 18670080), (13464, 18570240), (13640, 18330624), (13702, 18247680), (13728, 18213120), (13770, 18157568), (13824, 18086640), (14040, 17808384), (14080, 17757792), (14144, 17677440), (14229, 17571840), (14256, 17538560), (14508, 17233920), (14586, 17141760), (14688, 17022720), (14880, 16803072), (14960, 16713216), (14976, 16695360), (15147, 16506880), (15345, 16293888), (15360, 16277976), (15444, 16189440), (15810, 15814656), (15840, 15784704), (15872, 15752880), (15912, 15713280), (16120, 15510528), (16320, 15320448), (16368, 15275520), (16640, 15025824), (16740, 14936064), (16830, 14856192), (16848, 14840320), (16864, 14826240), (16896, 14798160), (17160, 14570496), (17280, 14469312), (17391, 14376960), (17408, 14362920), (17680, 14141952), (17732, 14100480), (17820, 14030848), (17856, 14002560), (17901, 13967360), (17952, 13927680), (18135, 13787136), (18304, 13659840), (18360, 13618176), (18414, 13578240), (18432, 13564980), (18720, 13356288), (18972, 13178880), (19008, 13153920), (19305, 12951552), (19344, 12925440), (19448, 12856320), (19584, 12767040), (19840, 12602304), (19890, 12570624), (19968, 12521520), (20088, 12446720), (20196, 12380160), (20460, 12220416), (20480, 12208482), (20553, 12165120), (20592, 12142080), (20736, 12057760), (21060, 11872256), (21080, 11860992), (21120, 11838528), (21216, 11784960), (21760, 11490336), (21762, 11489280), (21824, 11456640), (21879, 11427840), (22032, 11348480), (22165, 11280384), (22320, 11202048), (22440, 11142144), (22464, 11130240), (22528, 11098620), (22880, 10927872), (23040, 10851984), (23166, 10792960), (23188, 10782720), (23715, 10543104), (23760, 10523136), (23808, 10501920), (23868, 10475520), (23936, 10445760), (24180, 10340352), (24310, 10285056), (24480, 10213632), (24552, 10183680), (24576, 10173735), (24960, 10017216), (25110, 9957376), (25245, 9904128), (25296, 9884160), (25344, 9865440), (25740, 9713664), (25792, 9694080), (25920, 9646208), (26112, 9575280), (26520, 9427968), (26598, 9400320), (26624, 9391140), (26784, 9335040), (26928, 9285120), (27280, 9165312), (27404, 9123840), (27456, 9106560), (27540, 9078784), (27621, 9052160), (27648, 9043320), (28080, 8904192), (28160, 8878896), (28288, 8838720), (28458, 8785920), (28512, 8769280), (28985, 8626176), (29016, 8616960), (29172, 8570880), (29376, 8511360), (29760, 8401536), (29835, 8380416), (29920, 8356608), (29952, 8347680), (30294, 8253440), (30690, 8146944), (30720, 8138988), (30888, 8094720), (31620, 7907328), (31680, 7892352), (31744, 7876440), (31824, 7856640), (32240, 7755264), (32640, 7660224), (32643, 7659520), (32736, 7637760), (33280, 7512912), (33480, 7468032), (33660, 7428096), (33696, 7420160), (33728, 7413120), (33792, 7399080), (34255, 7299072), (34320, 7285248), (34560, 7234656), (34782, 7188480), (34816, 7181460), (35360, 7070976), (35464, 7050240), (35640, 7015424), (35712, 7001280), (35802, 6983680), (35904, 6963840), (36270, 6893568), (36465, 6856704), (36608, 6829920), (36720, 6809088), (36828, 6789120), (36864, 6782490), (37440, 6678144), (37944, 6589440), (38016, 6576960), (38610, 6475776), (38688, 6462720), (38896, 6428160), (39168, 6383520), (39680, 6301152), (39780, 6285312), (39897, 6266880), (39936, 6260760), (40176, 6223360), (40392, 6190080), (40920, 6110208), (40960, 6104241), (41106, 6082560), (41184, 6071040), (41472, 6028880), (42120, 5936128), (42160, 5930496), (42240, 5919264), (42432, 5892480), (42687, 5857280), (43520, 5745168), (43524, 5744640), (43648, 5728320), (43758, 5713920), (44064, 5674240), (44330, 5640192), (44640, 5601024), (44880, 5571072), (44928, 5565120), (45056, 5549310), (45760, 5463936), (46035, 5431296), (46080, 5425992), (46332, 5396480), (46376, 5391360), (47430, 5271552), (47520, 5261568), (47616, 5250960), (47736, 5237760), (47872, 5222880), (48360, 5170176), (48620, 5142528), (48960, 5106816), (49104, 5091840), (49920, 5008608), (50220, 4978688), (50490, 4952064), (50592, 4942080), (50688, 4932720), (51480, 4856832), (51584, 4847040), (51840, 4823104), (52173, 4792320), (52224, 4787640), (53040, 4713984), (53196, 4700160), (53248, 4695570), (53568, 4667520), (53856, 4642560), (54405, 4595712), (54560, 4582656), (54808, 4561920), (54912, 4553280), (55080, 4539392), (55242, 4526080), (55296, 4521660), (56160, 4452096), (56320, 4439448), (56576, 4419360), (56916, 4392960), (57024, 4384640), (57915, 4317184), (57970, 4313088), (58032, 4308480), (58344, 4285440), (58752, 4255680), (59520, 4200768), (59670, 4190208), (59840, 4178304), (59904, 4173840), (60588, 4126720), (61380, 4073472), (61440, 4069494), (61659, 4055040), (61776, 4047360), (63240, 3953664), (63360, 3946176), (63488, 3938220), (63648, 3928320), (64480, 3877632), (65280, 3830112), (65286, 3829760), (65472, 3818880), (65637, 3809280), (66495, 3760128), (66560, 3756456), (66960, 3734016), (67320, 3714048), (67392, 3710080), (67456, 3706560), (67584, 3699540), (68510, 3649536), (68640, 3642624), (69120, 3617328), (69564, 3594240), (69632, 3590730), (70720, 3535488), (70928, 3525120), (71145, 3514368), (71280, 3507712), (71424, 3500640), (71604, 3491840), (71808, 3481920), (72540, 3446784), (72930, 3428352), (73216, 3414960), (73440, 3404544), (73656, 3394560), (73728, 3391245), (74880, 3339072), (75361, 3317760), (75735, 3301376), (75888, 3294720), (76032, 3288480), (77220, 3237888), (77376, 3231360), (77792, 3214080), (78336, 3191760), (79360, 3150576), (79560, 3142656), (79794, 3133440), (79872, 3130380), (80352, 3111680), (80784, 3095040), (81840, 3055104), (82212, 3041280), (82368, 3035520), (82944, 3014440), (84240, 2968064), (84320, 2965248), (84480, 2959632), (84864, 2946240), (85374, 2928640), (86955, 2875392), (87040, 2872584), (87048, 2872320), (87296, 2864160), (87516, 2856960), (88128, 2837120), (88660, 2820096), (89280, 2800512), (89505, 2793472), (89760, 2785536), (89856, 2782560), (90112, 2774655), (91520, 2731968), (92070, 2715648), (92160, 2712996), (92664, 2698240), (92752, 2695680), (94860, 2635776), (95040, 2630784), (95232, 2625480), (95472, 2618880), (95744, 2611440), (96720, 2585088), (97240, 2571264), (97920, 2553408), (98208, 2545920), (99840, 2504304), (100440, 2489344), (100980, 2476032), (101184, 2471040), (101376, 2466360), (102765, 2433024), (102960, 2428416), (103168, 2423520), (103680, 2411552), (104346, 2396160), (104448, 2393820), (106080, 2356992), (106392, 2350080), (106496, 2347785), (107136, 2333760), (107712, 2321280), (108810, 2297856), (109120, 2291328), (109395, 2285568), (109616, 2280960), (109824, 2276640), (110160, 2269696), (110484, 2263040), (110592, 2260830), (112320, 2226048), (112640, 2219724), (113152, 2209680), (113832, 2196480), (114048, 2192320), (115830, 2158592), (115940, 2156544), (116064, 2154240), (116688, 2142720), (117504, 2127840), (119040, 2100384), (119340, 2095104), (119680, 2089152), (119691, 2088960), (119808, 2086920), (121176, 2063360), (122760, 2036736), (122880, 2034747), (123318, 2027520), (123552, 2023680), (126480, 1976832), (126720, 1973088), (126976, 1969110), (127296, 1964160), (128960, 1938816), (130560, 1915056), (130572, 1914880), (130944, 1909440), (131274, 1904640), (132990, 1880064), (133120, 1878228), (133920, 1867008), (134640, 1857024), (134784, 1855040), (134912, 1853280), (135168, 1849770), (137020, 1824768), (137280, 1821312), (138105, 1810432), (138240, 1808664), (139128, 1797120), (139264, 1795365), (141440, 1767744), (141856, 1762560), (142290, 1757184), (142560, 1753856), (142848, 1750320), (143208, 1745920), (143616, 1740960), (145080, 1723392), (145860, 1714176), (146432, 1707480), (146880, 1702272), (147312, 1697280), (149760, 1669536), (150722, 1658880), (151470, 1650688), (151776, 1647360), (152064, 1644240), (154440, 1618944), (154752, 1615680), (155584, 1607040), (156519, 1597440), (156672, 1595880), (158720, 1575288), (159120, 1571328), (159588, 1566720), (159744, 1565190), (160704, 1555840), (161568, 1547520), (163215, 1531904), (163680, 1527552), (164424, 1520640), (164736, 1517760), (165888, 1507220), (168480, 1484032), (168640, 1482624), (168960, 1479816), (169728, 1473120), (170748, 1464320), (173910, 1437696), (174080, 1436292), (174096, 1436160), (174592, 1432080), (175032, 1428480), (176256, 1418560), (177320, 1410048), (178560, 1400256), (179010, 1396736), (179520, 1392768), (179712, 1391280), (183040, 1365984), (184140, 1357824), (184320, 1356498), (184977, 1351680), (185328, 1349120), (185504, 1347840), (189720, 1317888), (190080, 1315392), (190464, 1312740), (190944, 1309440), (191488, 1305720), (193440, 1292544), (194480, 1285632), (195840, 1276704), (196416, 1272960), (196911, 1269760), (199485, 1253376), (199680, 1252152), (200880, 1244672), (201960, 1238016), (202368, 1235520), (202752, 1233180), (205530, 1216512), (205920, 1214208), (206336, 1211760), (207360, 1205776), (208692, 1198080), (208896, 1196910), (212160, 1178496), (212784, 1175040), (213435, 1171456), (214272, 1166880), (215424, 1160640), (217620, 1148928), (218240, 1145664), (218790, 1142784), (219232, 1140480), (219648, 1138320), (220320, 1134848), (220968, 1131520), (221184, 1130415), (224640, 1113024), (225280, 1109862), (226083, 1105920), (226304, 1104840), (227664, 1098240), (228096, 1096160), (231660, 1079296), (231880, 1078272), (232128, 1077120), (233376, 1071360), (235008, 1063920), (238080, 1050192), (238680, 1047552), (239360, 1044576), (239382, 1044480), (239616, 1043460), (242352, 1031680), (245520, 1018368), (246636, 1013760), (247104, 1011840), (252960, 988416), (253440, 986544), (253952, 984555), (254592, 982080), (257920, 969408), (260865, 958464), (261120, 957528), (261144, 957440), (261888, 954720), (262548, 952320), (265980, 940032), (266240, 939114), (267840, 933504), (269280, 928512), (269568, 927520), (269824, 926640), (270336, 924885), (274040, 912384), (274560, 910656), (276210, 905216), (276480, 904332), (278256, 898560), (282880, 883872), (283712, 881280), (284580, 878592), (285120, 876928), (285696, 875160), (286416, 872960), (287232, 870480), (290160, 861696), (291720, 857088), (292864, 853740), (293760, 851136), (294624, 848640), (299520, 834768), (301444, 829440), (302940, 825344), (303552, 823680), (304128, 822120), (308295, 811008), (308880, 809472), (309504, 807840), (311168, 803520), (313038, 798720), (313344, 797940), (317440, 787644), (318240, 785664), (319176, 783360), (319488, 782595), (321408, 777920), (323136, 773760), (326430, 765952), (327360, 763776), (328185, 761856), (328848, 760320), (329472, 758880), (331776, 753610), (336960, 742016), (337280, 741312), (337920, 739908), (339456, 736560), (341496, 732160), (347820, 718848), (348160, 718146), (348192, 718080), (349184, 716040), (350064, 714240), (352512, 709280), (354640, 705024), (357120, 700128), (358020, 698368), (359040, 696384), (359073, 696320), (359424, 695640), (366080, 682992), (368280, 678912), (368640, 678249), (369954, 675840), (370656, 674560), (371008, 673920), (376805, 663552), (379440, 658944), (380160, 657696), (380928, 656370), (381888, 654720), (382976, 652860), (386880, 646272), (388960, 642816), (391680, 638352), (392832, 636480), (393822, 634880), (398970, 626688), (399360, 626076), (401760, 622336), (403920, 619008), (404736, 617760), (405504, 616590), (411060, 608256), (411840, 607104), (412672, 605880), (414720, 602888), (417384, 599040), (417792, 598455), (424320, 589248), (425568, 587520), (426870, 585728), (428544, 583440), (430848, 580320), (435240, 574464), (436480, 572832), (437580, 571392), (438464, 570240), (439296, 569160), (440640, 567424), (441936, 565760), (449280, 556512), (450560, 554931), (452166, 552960), (452608, 552420), (455328, 549120), (456192, 548080), (463320, 539648), (463760, 539136), (464256, 538560), (466752, 535680), (469557, 532480), (470016, 531960), (476160, 525096), (477360, 523776), (478720, 522288), (478764, 522240), (479232, 521730), (484704, 515840), (491040, 509184), (493272, 506880), (494208, 505920)]