294105651840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{347}}^1$

素因数の和:420

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 343, 347, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 520, 528, 539, 540, 546, 560, 572, 576, 585, 588, 594, 616, 624, 630, 637, 640, 660, 672, 686, 693, 694, 702, 704, 715, 720, 728, 735, 756, 770, 780, 784, 792, 819, 832, 840, 858, 864, 880, 882, 896, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1029, 1040, 1041, 1056, 1078, 1080, 1092, 1120, 1144, 1152, 1155, 1170, 1176, 1188, 1232, 1248, 1260, 1274, 1287, 1320, 1323, 1344, 1365, 1372, 1386, 1388, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1638, 1664, 1680, 1715, 1716, 1728, 1735, 1755, 1760, 1764, 1820, 1848, 1872, 1890, 1911, 1920, 1960, 1980, 2002, 2016, 2058, 2079, 2080, 2082, 2112, 2145, 2156, 2160, 2184, 2205, 2240, 2288, 2310, 2340, 2352, 2376, 2429, 2457, 2464, 2496, 2520, 2548, 2574, 2640, 2646, 2688, 2695, 2730, 2744, 2772, 2776, 2808, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3080, 3087, 3120, 3123, 3136, 3168, 3185, 3234, 3276, 3360, 3430, 3432, 3456, 3465, 3470, 3510, 3520, 3528, 3640, 3696, 3744, 3773, 3780, 3817, 3822, 3861, 3920, 3960, 4004, 4032, 4095, 4116, 4158, 4160, 4164, 4224, 4290, 4312, 4320, 4368, 4410, 4459, 4480, 4511, 4576, 4620, 4680, 4704, 4752, 4851, 4858, 4914, 4928, 4992, 5005, 5040, 5096, 5145, 5148, 5205, 5280, 5292, 5390, 5460, 5488, 5544, 5552, 5616, 5720, 5733, 5760, 5824, 5880, 5940, 6006, 6048, 6160, 6174, 6240, 6246, 6272, 6336, 6370, 6435, 6468, 6552, 6615, 6720, 6860, 6864, 6930, 6940, 7007, 7020, 7040, 7056, 7280, 7287, 7392, 7488, 7546, 7560, 7634, 7644, 7722, 7840, 7920, 8008, 8064, 8085, 8190, 8232, 8316, 8320, 8328, 8580, 8624, 8640, 8736, 8820, 8918, 9009, 9022, 9152, 9240, 9261, 9360, 9369, 9408, 9504, 9555, 9702, 9716, 9828, 9856, 10010, 10080, 10192, 10290, 10296, 10395, 10410, 10560, 10584, 10780, 10920, 10976, 11088, 11104, 11232, 11319, 11440, 11451, 11466, 11648, 11760, 11880, 12012, 12096, 12145, 12285, 12320, 12348, 12480, 12492, 12672, 12740, 12870, 12936, 13104, 13230, 13377, 13440, 13533, 13720, 13728, 13860, 13880, 14014, 14040, 14112, 14553, 14560, 14574, 14784, 14976, 15015, 15092, 15120, 15268, 15288, 15435, 15444, 15615, 15680, 15840, 16016, 16170, 16380, 16464, 16632, 16656, 17003, 17160, 17199, 17248, 17280, 17472, 17640, 17836, 18018, 18044, 18304, 18480, 18522, 18720, 18738, 18816, 18865, 19008, 19085, 19110, 19305, 19404, 19432, 19656, 20020, 20160, 20384, 20580, 20592, 20790, 20820, 21021, 21120, 21168, 21560, 21840, 21861, 21952, 22176, 22208, 22295, 22464, 22555, 22638, 22880, 22902, 22932, 23520, 23760, 24024, 24192, 24255, 24290, 24570, 24640, 24696, 24960, 24984, 25480, 25740, 25872, 26208, 26460, 26719, 26754, 27027, 27066, 27440, 27456, 27720, 27760, 28028, 28080, 28224, 28665, 29106, 29120, 29148, 29568, 30030, 30184, 30240, 30536, 30576, 30870, 30888, 31230, 31360, 31577, 31680, 32032, 32340, 32760, 32928, 33264, 33312, 33957, 34006, 34320, 34353, 34398, 34496, 34944, 35035, 35280, 35672, 36036, 36088, 36435, 36960, 37044, 37440, 37476, 37730, 38016, 38170, 38220, 38610, 38808, 38864, 39312, 40040, 40131, 40320, 40599, 40768, 41160, 41184, 41580, 41640, 42042, 42336, 43120, 43680, 43722, 43904, 44352, 44416, 44590, 44928, 45045, 45110, 45276, 45760, 45804, 45864, 46305, 46845, 47040, 47520, 48048, 48510, 48580, 49049, 49140, 49280, 49392, 49621, 49968, 50960, 51009, 51480, 51744, 52416, 52920, 53438, 53508, 54054, 54132, 54880, 54912, 55440, 55520, 56056, 56160, 56448, 56595, 57255, 57330, 58212, 58240, 58296, 60060, 60368, 60480, 61072, 61152, 61740, 61776, 62460, 63063, 63154, 63360, 64064, 64680, 65520, 65583, 65856, 66528, 66624, 66885, 67665, 67914, 68012, 68640, 68706, 68796, 68992, 70070, 70560, 71344, 72072, 72176, 72765, 72870, 73920, 74088, 74880, 74952, 75460, 76340, 76440, 77220, 77616, 77728, 78624, 80080, 80157, 80262, 81198, 81536, 82320, 82368, 83160, 83280, 84084, 84672, 85015, 85995, 86240, 87360, 87444, 88704, 89180, 90090, 90220, 90552, 91520, 91608, 91728, 92610, 93690, 94080, 94731, 95040, 96096, 97020, 97160, 98098, 98280, 98784, 99242, 99936, 101871, 101920, 102018, 102960, 103059, 103488, 104832, 105105, 105840, 106876, 107016, 108108, 108264, 109305, 109760, 110880, 111040, 112112, 112320, 113190, 114510, 114660, 116424, 116592, 119021, 120120, 120393, 120736, 120960, 121797, 122144, 122304, 123480, 123552, 124920, 126126, 126308, 128128, 129360, 131040, 131166, 131712, 133056, 133248, 133595, 133770, 135135, 135330, 135828, 136024, 137280, 137412, 137592, 140140, 141120, 142688, 144144, 144352, 145530, 145740, 147147, 147840, 148176, 148863, 149904, 150920, 152680, 152880, 153027, 154440, 155232, 155456, 157248, 157885, 160160, 160314, 160524, 162396, 164640, 164736, 166320, 166560, 168168, 169344, 169785, 170030, 171765, 171990, 172480, 174720, 174888, 178360, 180180, 180440, 181104, 183216, 183456, 185220, 187033, 187380, 189189, 189462, 190080, 192192, 194040, 194320, 196196, 196560, 197568, 198484, 199872, 200655, 202995, 203742, 203840, 204036, 205920, 206118, 206976, 210210, 211680, 213752, 214032, 216216, 216528, 218610, 219520, 221039, 221760, 222080, 224224, 224640, 226380, 229020, 229320, 232848, 233184, 238042, 240240, 240471, 240786, 241472, 243594, 244288, 244608, 245245, 246960, 247104, 248105, 249840, 252252, 252616, 255045, 258720, 262080, 262332, 266112, 267190, 267540, 270270, 270660, 271656, 272048, 274560, 274824, 275184, 280280, 282240, 284193, 285376, 288288, 288704, 291060, 291480, 294294, 296352, 297726, 299808, 301840, 305360, 305760, 306054, 308880, 310464, 310912, 314496, 315315, 315770, 320320, 320628, 321048, 324792, 327915, 329280, 332640, 333120, 336336, 339570, 340060, 343530, 343980, 344960, 347347, 349776, 356720, 357063, 360360, 360880, 362208, 366432, 366912, 370440, 374066, 374760, 378378, 378924, 384384, 388080, 388640, 392392, 393120, 395136, 396968, 399744, 400785, 401310, 405990, 407484, 407680, 408072, 411840, 412236, 420420, 423360, 427504, 428064, 432432, 433056, 437220, 441441, 442078, 443520, 446589, 448448, 452760, 458040, 458640, 459081, 465696, 466368, 473655, 476084, 480480, 480942, 481572, 482944, 487188, 488576, 490490, 493920, 494208, 496210, 499680, 504504, 505232, 509355, 510090, 515295, 517440, 524160, 524664, 534380, 535080, 540540, 541320, 543312, 544096, 549648, 550368, 560560, 561099, 568386, 570752, 576576, 577408, 582120, 582960, 588588, 592704, 595105, 595452, 599616, 601965, 603680, 608985, 610720, 611520, 612108, 617760, 620928, 630630, 631540, 640640, 641256, 642096, 649584, 655830, 658560, 663117, 665280, 666240, 672672, 679140, 680120, 687060, 687960, 694694, 699552, 713440, 714126, 720720, 721413, 721760, 724416, 732864, 733824, 735735, 740880, 744315, 748132, 749520, 756756, 757848, 765135, 776160, 777280, 784784, 786240, 793936, 801570, 802620, 811980, 814968, 816144, 823680, 824472, 840840, 846720, 852579, 855008, 856128, 864864, 866112, 874440, 882882, 884156, 893178, 896896, 905520, 916080, 917280, 918162, 931392, 932736, 935165, 945945, 947310, 952168, 960960, 961884, 963144, 974376, 980980, 987840, 992420, 999360, 1009008, 1010464, 1018710, 1020180, 1030590, 1034880, 1042041, 1049328, 1068760, 1070160, 1071189, 1081080, 1082640, 1086624, 1088192, 1099296, 1100736, 1105195, 1121120, 1122198, 1136772, 1153152, 1164240, 1165920, 1177176, 1185408, 1190210, 1190904, 1199232, 1202355, 1203930, 1207360, 1217970, 1221440, 1223040, 1224216, 1235520, 1261260, 1263080, 1282512, 1284192, 1299168, 1309231, 1311660, 1324323, 1326234, 1330560, 1339767, 1345344, 1358280, 1360240, 1374120, 1375920, 1389388, 1399104, 1420965, 1426880, 1428252, 1441440, 1442826, 1443520, 1448832, 1465728, 1471470, 1481760, 1488630, 1496264, 1499040, 1513512, 1515696, 1530270, 1547273, 1552320, 1554560, 1569568, 1572480, 1587872, 1603140, 1605240, 1623960, 1629936, 1632288, 1648944, 1681680, 1683297, 1705158, 1710016, 1712256, 1729728, 1732224, 1736735, 1748880, 1765764, 1768312, 1785315, 1786356, 1811040, 1832160, 1834560, 1836324, 1862784, 1870330, 1891890, 1894620, 1904336, 1921920, 1923768, 1926288, 1948752, 1961960, 1975680, 1984840, 1989351, 1998720, 2018016, 2020928, 2037420, 2040360, 2061180, 2084082, 2098656, 2137520, 2140320, 2142378, 2162160, 2165280, 2173248, 2176384, 2198592, 2201472, 2207205, 2210390, 2232945, 2242240, 2244396, 2273544, 2295405, 2328480, 2331840, 2354352, 2380420, 2381808, 2404710, 2407860, 2414720, 2431429, 2435940, 2442880, 2448432, 2471040, 2522520, 2526160, 2565024, 2568384, 2598336, 2618462, 2623320, 2648646, 2652468, 2679534, 2690688, 2716560, 2720480, 2748240, 2751840, 2778776, 2798208, 2805495, 2841930, 2853760, 2856504, 2882880, 2885652, 2887040, 2942940, 2963520, 2977260, 2992528, 2998080, 3027024, 3031392, 3060540, 3094546, 3104640, 3126123, 3139136, 3175744, 3206280, 3210480, 3213567, 3247920, 3259872, 3264576, 3297888, 3315585, 3363360, 3366594, 3410316, 3420032, 3459456, 3473470, 3497760, 3531528, 3536624, 3570630, 3572712, 3607065, 3622080, 3664320, 3669120, 3672648, 3740660, 3783780, 3789240, 3808672, 3847536, 3852576, 3897504, 3923920, 3927693, 3969680, 3978702, 4036032, 4041856, 4074840, 4080720, 4122360, 4168164, 4197312, 4262895, 4275040, 4280640, 4284756, 4324320, 4330560, 4346496, 4397184, 4414410, 4420780, 4465890, 4484480, 4488792, 4547088, 4590810, 4641819, 4656960, 4663680, 4708704, 4760840, 4763616, 4809420, 4815720, 4862858, 4871880, 4896864, 5045040, 5049891, 5052320, 5130048, 5136768, 5196672, 5210205, 5236924, 5246640, 5297292, 5304936, 5355945, 5359068, 5433120, 5440960, 5496480, 5503680, 5557552, 5610990, 5683860, 5713008, 5765760, 5771304, 5885880, 5927040, 5954520, 5968053, 5985056, 5996160, 6054048, 6062784, 6121080, 6189092, 6252246, 6278272, 6351488, 6412560, 6420960, 6427134, 6495840, 6519744, 6529152, 6546155, 6595776, 6621615, 6631170, 6698835, 6726720, 6733188, 6820632, 6946940, 6995520, 7063056, 7073248, 7141260, 7145424, 7214130, 7244160, 7294287, 7328640, 7345296, 7481320, 7567560, 7578480, 7617344, 7695072, 7705152, 7736365, 7795008, 7847840, 7855386, 7939360, 7957404, 8072064, 8149680, 8161440, 8244720, 8336328, 8394624, 8416485, 8525790, 8550080, 8561280, 8569512, 8648640, 8661120, 8828820, 8841560, 8931780, 8977584, 9094176, 9181620, 9283638, 9313920, 9378369, 9417408, 9521680, 9527232, 9618840, 9631440, 9725716, 9743760, 9793728, 9946755, 10090080, 10099782, 10104640, 10260096, 10420410, 10473848, 10493280, 10594584, 10609872, 10711890, 10718136, 10866240, 10881920, 10992960, 11007360, 11115104, 11221980, 11367720, 11426016, 11542608, 11771760, 11783079, 11909040, 11936106, 11970112, 12108096, 12125568, 12157145, 12242160, 12378184, 12504492, 12825120, 12841920, 12854268, 12991680, 13039488, 13092310, 13191552, 13243230, 13262340, 13397670, 13453440, 13466376, 13641264, 13893880, 13925457, 13991040, 14126112, 14146496, 14282520, 14290848, 14428260, 14588574, 14690592, 14962640, 15135120, 15156960, 15234688, 15390144, 15410304, 15472730, 15590016, 15630615, 15695680, 15710772, 15878720, 15914808, 16067835, 16299360, 16322880, 16489440, 16672656, 16832970, 17020003, 17051580, 17100160, 17139024, 17297280, 17657640, 17683120, 17863560, 17955168, 18188352, 18363240, 18567276, 18756738, 18834816, 19043360, 19054464, 19237680, 19262880, 19451432, 19487520, 19587456, 19638465, 19893510, 20180160, 20199564, 20209280, 20840820, 20947696, 20986560, 21189168, 21219744, 21423780, 21436272, 21732480, 21882861, 21985920, 22230208, 22443960, 22735440, 22852032, 23085216, 23209095, 23543520, 23566158, 23818080, 23872212, 23940224, 24216192, 24314290, 24484320, 24756368, 25008984, 25249455, 25650240, 25683840, 25708536, 25983360, 26184620, 26486460, 26524680, 26795340, 26932752, 27282528, 27787760, 27850914, 28252224, 28292992, 28565040, 28581696, 28856520, 29177148, 29381184, 29840265, 29925280, 30270240, 30313920, 30780288, 30945460, 31261230, 31391360, 31421544, 31757440, 31829616, 32135670, 32598720, 32645760, 32978880, 33345312, 33665940, 34040006, 34103160, 34278048, 35315280, 35349237, 35366240, 35727120, 35910336, 36376704, 36471435, 36726480, 37134552, 37513476, 38086720, 38475360, 38525760, 38902864, 38975040, 39276930, 39787020, 40360320, 40399128, 41681640, 41776371, 41895392, 41973120, 42378336, 42439488, 42847560, 42872544, 43765722, 44460416, 44887920, 45470880, 45704064, 46170432, 46418190, 46891845, 47087040, 47132316, 47636160, 47744424, 48628580, 48968640, 49512736, 50017968, 50498910, 51060009, 51300480, 51417072, 52369240, 52972920, 53049360, 53590680, 53865504, 54565056, 55575520, 55701828, 56504448, 57130080, 57163392, 57713040, 58354296, 58762368, 58915395, 59680530, 59850560, 60540480, 60627840, 61890920, 62522460, 62843088, 63659232, 64271340, 65197440, 65648583, 65957760, 66690624, 67331880, 68080012, 68206320, 68556096, 69627285, 70630560, 70698474, 70732480, 71454240, 71820672, 72942870, 73452960, 74269104, 75026952, 76173440, 76950720, 77051520, 77805728, 77950080, 78553860, 79574040, 80798256, 83363280, 83552742, 83790784, 84756672, 84878976, 85100015, 85695120, 85745088, 87531444, 89775840, 90941760, 92340864, 92836380, 93783690, 94174080, 94264632, 95272320, 95488848, 97257160, 97937280, 99025472, 100035936, 100997820, 102120018, 102834144, 104738480, 105945840, 106098720, 107181360, 107731008, 109130112, 109414305, 111151040, 111403656, 114260160, 115426080, 116708592, 117830790, 119361060, 119701120, 121080960, 123781840, 125044920, 125686176, 127318464, 128542680, 131297166, 133381248, 134663760, 136160024, 136412640, 137112192, 139254570, 141261120, 141396948, 141464960, 142908480, 145885740, 146905920, 148538208, 150053904, 153180027, 153901440, 155611456, 157107720, 159148080, 161596512, 166726560, 167105484, 167581568, 169513344, 170200030, 171390240, 171490176, 175062888, 176746185, 179551680, 181883520, 185672760, 187567380, 188529264, 190977696, 194514320, 198050944, 200071872, 201995640, 204240036, 205668288, 208881855, 209476960, 211891680, 212197440, 214362720, 215462016, 218828610, 222302080, 222807312, 228520320, 230852160, 233417184, 235661580, 238722120, 247563680, 250089840, 251372352, 254636928, 255300045, 257085360, 262594332, 269327520, 272320048, 272825280, 278509140, 282522240, 282793896, 285816960, 291771480, 293811840, 297076416, 300107808, 306360054, 311222912, 314215440, 318296160, 323193024, 328242915, 333453120, 334210968, 340400060, 342780480, 350125776, 353492370, 359103360, 371345520, 375134760, 377058528, 381955392, 389028640, 400143744, 403991280, 408480072, 411336576, 417763710, 418953920, 423783360, 424394880, 428725440, 437657220, 445614624, 459540081, 461704320, 466834368, 471323160, 477444240, 495127360, 500179680, 502744704, 510600090, 514170720, 525188664, 538655040, 544640096, 545650560, 557018280, 565587792, 583542960, 594152832, 600215616, 612720108, 628430880, 636592320, 646386048, 656485830, 666906240, 668421936, 680800120, 685560960, 700251552, 706984740, 742691040, 750269520, 754117056, 763910784, 765900135, 778057280, 807982560, 816960144, 835527420, 837907840, 847566720, 857450880, 875314440, 891229248, 919080162, 933668736, 942646320, 954888480, 990254720, 1000359360, 1021200180, 1028341440, 1050377328, 1077310080, 1089280192, 1114036560, 1131175584, 1167085920, 1200431232, 1225440216, 1256861760, 1273184640, 1312971660, 1336843872, 1361600240, 1400503104, 1413969480, 1485382080, 1500539040, 1508234112, 1531800270, 1556114560, 1615965120, 1633920288, 1671054840, 1750628880, 1782458496, 1838160324, 1885292640, 1909776960, 2000718720, 2042400360, 2056682880, 2100754656, 2178560384, 2228073120, 2262351168, 2297700405, 2334171840, 2450880432, 2513723520, 2625943320, 2673687744, 2723200480, 2801006208, 2827938960, 2970764160, 3001078080, 3063600540, 3231930240, 3267840576, 3342109680, 3501257760, 3676320648, 3770585280, 3819553920, 4084800720, 4201509312, 4456146240, 4524702336, 4595400810, 4668343680, 4901760864, 5251886640, 5347375488, 5446400960, 5655877920, 6002156160, 6127201080, 6535681152, 6684219360, 7002515520, 7352641296, 7541170560, 8169601440, 8403018624, 8912292480, 9190801620, 9803521728, 10503773280, 10892801920, 11311755840, 12254402160, 13368438720, 14005031040, 14705282592, 16339202880, 18381603240, 19607043456, 21007546560, 22623511680, 24508804320, 26736877440, 29410565184, 32678405760, 36763206480, 42015093120, 49017608640, 58821130368, 73526412960, 98035217280, 147052825920, 294105651840]

約数ペア:

[(1, 294105651840), (2, 147052825920), (3, 98035217280), (4, 73526412960), (5, 58821130368), (6, 49017608640), (7, 42015093120), (8, 36763206480), (9, 32678405760), (10, 29410565184), (11, 26736877440), (12, 24508804320), (13, 22623511680), (14, 21007546560), (15, 19607043456), (16, 18381603240), (18, 16339202880), (20, 14705282592), (21, 14005031040), (22, 13368438720), (24, 12254402160), (26, 11311755840), (27, 10892801920), (28, 10503773280), (30, 9803521728), (32, 9190801620), (33, 8912292480), (35, 8403018624), (36, 8169601440), (39, 7541170560), (40, 7352641296), (42, 7002515520), (44, 6684219360), (45, 6535681152), (48, 6127201080), (49, 6002156160), (52, 5655877920), (54, 5446400960), (55, 5347375488), (56, 5251886640), (60, 4901760864), (63, 4668343680), (64, 4595400810), (65, 4524702336), (66, 4456146240), (70, 4201509312), (72, 4084800720), (77, 3819553920), (78, 3770585280), (80, 3676320648), (84, 3501257760), (88, 3342109680), (90, 3267840576), (91, 3231930240), (96, 3063600540), (98, 3001078080), (99, 2970764160), (104, 2827938960), (105, 2801006208), (108, 2723200480), (110, 2673687744), (112, 2625943320), (117, 2513723520), (120, 2450880432), (126, 2334171840), (128, 2297700405), (130, 2262351168), (132, 2228073120), (135, 2178560384), (140, 2100754656), (143, 2056682880), (144, 2042400360), (147, 2000718720), (154, 1909776960), (156, 1885292640), (160, 1838160324), (165, 1782458496), (168, 1750628880), (176, 1671054840), (180, 1633920288), (182, 1615965120), (189, 1556114560), (192, 1531800270), (195, 1508234112), (196, 1500539040), (198, 1485382080), (208, 1413969480), (210, 1400503104), (216, 1361600240), (220, 1336843872), (224, 1312971660), (231, 1273184640), (234, 1256861760), (240, 1225440216), (245, 1200431232), (252, 1167085920), (260, 1131175584), (264, 1114036560), (270, 1089280192), (273, 1077310080), (280, 1050377328), (286, 1028341440), (288, 1021200180), (294, 1000359360), (297, 990254720), (308, 954888480), (312, 942646320), (315, 933668736), (320, 919080162), (330, 891229248), (336, 875314440), (343, 857450880), (347, 847566720), (351, 837907840), (352, 835527420), (360, 816960144), (364, 807982560), (378, 778057280), (384, 765900135), (385, 763910784), (390, 754117056), (392, 750269520), (396, 742691040), (416, 706984740), (420, 700251552), (429, 685560960), (432, 680800120), (440, 668421936), (441, 666906240), (448, 656485830), (455, 646386048), (462, 636592320), (468, 628430880), (480, 612720108), (490, 600215616), (495, 594152832), (504, 583542960), (520, 565587792), (528, 557018280), (539, 545650560), (540, 544640096), (546, 538655040), (560, 525188664), (572, 514170720), (576, 510600090), (585, 502744704), (588, 500179680), (594, 495127360), (616, 477444240), (624, 471323160), (630, 466834368), (637, 461704320), (640, 459540081), (660, 445614624), (672, 437657220), (686, 428725440), (693, 424394880), (694, 423783360), (702, 418953920), (704, 417763710), (715, 411336576), (720, 408480072), (728, 403991280), (735, 400143744), (756, 389028640), (770, 381955392), (780, 377058528), (784, 375134760), (792, 371345520), (819, 359103360), (832, 353492370), (840, 350125776), (858, 342780480), (864, 340400060), (880, 334210968), (882, 333453120), (896, 328242915), (910, 323193024), (924, 318296160), (936, 314215440), (945, 311222912), (960, 306360054), (980, 300107808), (990, 297076416), (1001, 293811840), (1008, 291771480), (1029, 285816960), (1040, 282793896), (1041, 282522240), (1056, 278509140), (1078, 272825280), (1080, 272320048), (1092, 269327520), (1120, 262594332), (1144, 257085360), (1152, 255300045), (1155, 254636928), (1170, 251372352), (1176, 250089840), (1188, 247563680), (1232, 238722120), (1248, 235661580), (1260, 233417184), (1274, 230852160), (1287, 228520320), (1320, 222807312), (1323, 222302080), (1344, 218828610), (1365, 215462016), (1372, 214362720), (1386, 212197440), (1388, 211891680), (1404, 209476960), (1408, 208881855), (1430, 205668288), (1440, 204240036), (1456, 201995640), (1470, 200071872), (1485, 198050944), (1512, 194514320), (1540, 190977696), (1560, 188529264), (1568, 187567380), (1584, 185672760), (1617, 181883520), (1638, 179551680), (1664, 176746185), (1680, 175062888), (1715, 171490176), (1716, 171390240), (1728, 170200030), (1735, 169513344), (1755, 167581568), (1760, 167105484), (1764, 166726560), (1820, 161596512), (1848, 159148080), (1872, 157107720), (1890, 155611456), (1911, 153901440), (1920, 153180027), (1960, 150053904), (1980, 148538208), (2002, 146905920), (2016, 145885740), (2058, 142908480), (2079, 141464960), (2080, 141396948), (2082, 141261120), (2112, 139254570), (2145, 137112192), (2156, 136412640), (2160, 136160024), (2184, 134663760), (2205, 133381248), (2240, 131297166), (2288, 128542680), (2310, 127318464), (2340, 125686176), (2352, 125044920), (2376, 123781840), (2429, 121080960), (2457, 119701120), (2464, 119361060), (2496, 117830790), (2520, 116708592), (2548, 115426080), (2574, 114260160), (2640, 111403656), (2646, 111151040), (2688, 109414305), (2695, 109130112), (2730, 107731008), (2744, 107181360), (2772, 106098720), (2776, 105945840), (2808, 104738480), (2860, 102834144), (2880, 102120018), (2912, 100997820), (2940, 100035936), (2970, 99025472), (3003, 97937280), (3024, 97257160), (3080, 95488848), (3087, 95272320), (3120, 94264632), (3123, 94174080), (3136, 93783690), (3168, 92836380), (3185, 92340864), (3234, 90941760), (3276, 89775840), (3360, 87531444), (3430, 85745088), (3432, 85695120), (3456, 85100015), (3465, 84878976), (3470, 84756672), (3510, 83790784), (3520, 83552742), (3528, 83363280), (3640, 80798256), (3696, 79574040), (3744, 78553860), (3773, 77950080), (3780, 77805728), (3817, 77051520), (3822, 76950720), (3861, 76173440), (3920, 75026952), (3960, 74269104), (4004, 73452960), (4032, 72942870), (4095, 71820672), (4116, 71454240), (4158, 70732480), (4160, 70698474), (4164, 70630560), (4224, 69627285), (4290, 68556096), (4312, 68206320), (4320, 68080012), (4368, 67331880), (4410, 66690624), (4459, 65957760), (4480, 65648583), (4511, 65197440), (4576, 64271340), (4620, 63659232), (4680, 62843088), (4704, 62522460), (4752, 61890920), (4851, 60627840), (4858, 60540480), (4914, 59850560), (4928, 59680530), (4992, 58915395), (5005, 58762368), (5040, 58354296), (5096, 57713040), (5145, 57163392), (5148, 57130080), (5205, 56504448), (5280, 55701828), (5292, 55575520), (5390, 54565056), (5460, 53865504), (5488, 53590680), (5544, 53049360), (5552, 52972920), (5616, 52369240), (5720, 51417072), (5733, 51300480), (5760, 51060009), (5824, 50498910), (5880, 50017968), (5940, 49512736), (6006, 48968640), (6048, 48628580), (6160, 47744424), (6174, 47636160), (6240, 47132316), (6246, 47087040), (6272, 46891845), (6336, 46418190), (6370, 46170432), (6435, 45704064), (6468, 45470880), (6552, 44887920), (6615, 44460416), (6720, 43765722), (6860, 42872544), (6864, 42847560), (6930, 42439488), (6940, 42378336), (7007, 41973120), (7020, 41895392), (7040, 41776371), (7056, 41681640), (7280, 40399128), (7287, 40360320), (7392, 39787020), (7488, 39276930), (7546, 38975040), (7560, 38902864), (7634, 38525760), (7644, 38475360), (7722, 38086720), (7840, 37513476), (7920, 37134552), (8008, 36726480), (8064, 36471435), (8085, 36376704), (8190, 35910336), (8232, 35727120), (8316, 35366240), (8320, 35349237), (8328, 35315280), (8580, 34278048), (8624, 34103160), (8640, 34040006), (8736, 33665940), (8820, 33345312), (8918, 32978880), (9009, 32645760), (9022, 32598720), (9152, 32135670), (9240, 31829616), (9261, 31757440), (9360, 31421544), (9369, 31391360), (9408, 31261230), (9504, 30945460), (9555, 30780288), (9702, 30313920), (9716, 30270240), (9828, 29925280), (9856, 29840265), (10010, 29381184), (10080, 29177148), (10192, 28856520), (10290, 28581696), (10296, 28565040), (10395, 28292992), (10410, 28252224), (10560, 27850914), (10584, 27787760), (10780, 27282528), (10920, 26932752), (10976, 26795340), (11088, 26524680), (11104, 26486460), (11232, 26184620), (11319, 25983360), (11440, 25708536), (11451, 25683840), (11466, 25650240), (11648, 25249455), (11760, 25008984), (11880, 24756368), (12012, 24484320), (12096, 24314290), (12145, 24216192), (12285, 23940224), (12320, 23872212), (12348, 23818080), (12480, 23566158), (12492, 23543520), (12672, 23209095), (12740, 23085216), (12870, 22852032), (12936, 22735440), (13104, 22443960), (13230, 22230208), (13377, 21985920), (13440, 21882861), (13533, 21732480), (13720, 21436272), (13728, 21423780), (13860, 21219744), (13880, 21189168), (14014, 20986560), (14040, 20947696), (14112, 20840820), (14553, 20209280), (14560, 20199564), (14574, 20180160), (14784, 19893510), (14976, 19638465), (15015, 19587456), (15092, 19487520), (15120, 19451432), (15268, 19262880), (15288, 19237680), (15435, 19054464), (15444, 19043360), (15615, 18834816), (15680, 18756738), (15840, 18567276), (16016, 18363240), (16170, 18188352), (16380, 17955168), (16464, 17863560), (16632, 17683120), (16656, 17657640), (17003, 17297280), (17160, 17139024), (17199, 17100160), (17248, 17051580), (17280, 17020003), (17472, 16832970), (17640, 16672656), (17836, 16489440), (18018, 16322880), (18044, 16299360), (18304, 16067835), (18480, 15914808), (18522, 15878720), (18720, 15710772), (18738, 15695680), (18816, 15630615), (18865, 15590016), (19008, 15472730), (19085, 15410304), (19110, 15390144), (19305, 15234688), (19404, 15156960), (19432, 15135120), (19656, 14962640), (20020, 14690592), (20160, 14588574), (20384, 14428260), (20580, 14290848), (20592, 14282520), (20790, 14146496), (20820, 14126112), (21021, 13991040), (21120, 13925457), (21168, 13893880), (21560, 13641264), (21840, 13466376), (21861, 13453440), (21952, 13397670), (22176, 13262340), (22208, 13243230), (22295, 13191552), (22464, 13092310), (22555, 13039488), (22638, 12991680), (22880, 12854268), (22902, 12841920), (22932, 12825120), (23520, 12504492), (23760, 12378184), (24024, 12242160), (24192, 12157145), (24255, 12125568), (24290, 12108096), (24570, 11970112), (24640, 11936106), (24696, 11909040), (24960, 11783079), (24984, 11771760), (25480, 11542608), (25740, 11426016), (25872, 11367720), (26208, 11221980), (26460, 11115104), (26719, 11007360), (26754, 10992960), (27027, 10881920), (27066, 10866240), (27440, 10718136), (27456, 10711890), (27720, 10609872), (27760, 10594584), (28028, 10493280), (28080, 10473848), (28224, 10420410), (28665, 10260096), (29106, 10104640), (29120, 10099782), (29148, 10090080), (29568, 9946755), (30030, 9793728), (30184, 9743760), (30240, 9725716), (30536, 9631440), (30576, 9618840), (30870, 9527232), (30888, 9521680), (31230, 9417408), (31360, 9378369), (31577, 9313920), (31680, 9283638), (32032, 9181620), (32340, 9094176), (32760, 8977584), (32928, 8931780), (33264, 8841560), (33312, 8828820), (33957, 8661120), (34006, 8648640), (34320, 8569512), (34353, 8561280), (34398, 8550080), (34496, 8525790), (34944, 8416485), (35035, 8394624), (35280, 8336328), (35672, 8244720), (36036, 8161440), (36088, 8149680), (36435, 8072064), (36960, 7957404), (37044, 7939360), (37440, 7855386), (37476, 7847840), (37730, 7795008), (38016, 7736365), (38170, 7705152), (38220, 7695072), (38610, 7617344), (38808, 7578480), (38864, 7567560), (39312, 7481320), (40040, 7345296), (40131, 7328640), (40320, 7294287), (40599, 7244160), (40768, 7214130), (41160, 7145424), (41184, 7141260), (41580, 7073248), (41640, 7063056), (42042, 6995520), (42336, 6946940), (43120, 6820632), (43680, 6733188), (43722, 6726720), (43904, 6698835), (44352, 6631170), (44416, 6621615), (44590, 6595776), (44928, 6546155), (45045, 6529152), (45110, 6519744), (45276, 6495840), (45760, 6427134), (45804, 6420960), (45864, 6412560), (46305, 6351488), (46845, 6278272), (47040, 6252246), (47520, 6189092), (48048, 6121080), (48510, 6062784), (48580, 6054048), (49049, 5996160), (49140, 5985056), (49280, 5968053), (49392, 5954520), (49621, 5927040), (49968, 5885880), (50960, 5771304), (51009, 5765760), (51480, 5713008), (51744, 5683860), (52416, 5610990), (52920, 5557552), (53438, 5503680), (53508, 5496480), (54054, 5440960), (54132, 5433120), (54880, 5359068), (54912, 5355945), (55440, 5304936), (55520, 5297292), (56056, 5246640), (56160, 5236924), (56448, 5210205), (56595, 5196672), (57255, 5136768), (57330, 5130048), (58212, 5052320), (58240, 5049891), (58296, 5045040), (60060, 4896864), (60368, 4871880), (60480, 4862858), (61072, 4815720), (61152, 4809420), (61740, 4763616), (61776, 4760840), (62460, 4708704), (63063, 4663680), (63154, 4656960), (63360, 4641819), (64064, 4590810), (64680, 4547088), (65520, 4488792), (65583, 4484480), (65856, 4465890), (66528, 4420780), (66624, 4414410), (66885, 4397184), (67665, 4346496), (67914, 4330560), (68012, 4324320), (68640, 4284756), (68706, 4280640), (68796, 4275040), (68992, 4262895), (70070, 4197312), (70560, 4168164), (71344, 4122360), (72072, 4080720), (72176, 4074840), (72765, 4041856), (72870, 4036032), (73920, 3978702), (74088, 3969680), (74880, 3927693), (74952, 3923920), (75460, 3897504), (76340, 3852576), (76440, 3847536), (77220, 3808672), (77616, 3789240), (77728, 3783780), (78624, 3740660), (80080, 3672648), (80157, 3669120), (80262, 3664320), (81198, 3622080), (81536, 3607065), (82320, 3572712), (82368, 3570630), (83160, 3536624), (83280, 3531528), (84084, 3497760), (84672, 3473470), (85015, 3459456), (85995, 3420032), (86240, 3410316), (87360, 3366594), (87444, 3363360), (88704, 3315585), (89180, 3297888), (90090, 3264576), (90220, 3259872), (90552, 3247920), (91520, 3213567), (91608, 3210480), (91728, 3206280), (92610, 3175744), (93690, 3139136), (94080, 3126123), (94731, 3104640), (95040, 3094546), (96096, 3060540), (97020, 3031392), (97160, 3027024), (98098, 2998080), (98280, 2992528), (98784, 2977260), (99242, 2963520), (99936, 2942940), (101871, 2887040), (101920, 2885652), (102018, 2882880), (102960, 2856504), (103059, 2853760), (103488, 2841930), (104832, 2805495), (105105, 2798208), (105840, 2778776), (106876, 2751840), (107016, 2748240), (108108, 2720480), (108264, 2716560), (109305, 2690688), (109760, 2679534), (110880, 2652468), (111040, 2648646), (112112, 2623320), (112320, 2618462), (113190, 2598336), (114510, 2568384), (114660, 2565024), (116424, 2526160), (116592, 2522520), (119021, 2471040), (120120, 2448432), (120393, 2442880), (120736, 2435940), (120960, 2431429), (121797, 2414720), (122144, 2407860), (122304, 2404710), (123480, 2381808), (123552, 2380420), (124920, 2354352), (126126, 2331840), (126308, 2328480), (128128, 2295405), (129360, 2273544), (131040, 2244396), (131166, 2242240), (131712, 2232945), (133056, 2210390), (133248, 2207205), (133595, 2201472), (133770, 2198592), (135135, 2176384), (135330, 2173248), (135828, 2165280), (136024, 2162160), (137280, 2142378), (137412, 2140320), (137592, 2137520), (140140, 2098656), (141120, 2084082), (142688, 2061180), (144144, 2040360), (144352, 2037420), (145530, 2020928), (145740, 2018016), (147147, 1998720), (147840, 1989351), (148176, 1984840), (148863, 1975680), (149904, 1961960), (150920, 1948752), (152680, 1926288), (152880, 1923768), (153027, 1921920), (154440, 1904336), (155232, 1894620), (155456, 1891890), (157248, 1870330), (157885, 1862784), (160160, 1836324), (160314, 1834560), (160524, 1832160), (162396, 1811040), (164640, 1786356), (164736, 1785315), (166320, 1768312), (166560, 1765764), (168168, 1748880), (169344, 1736735), (169785, 1732224), (170030, 1729728), (171765, 1712256), (171990, 1710016), (172480, 1705158), (174720, 1683297), (174888, 1681680), (178360, 1648944), (180180, 1632288), (180440, 1629936), (181104, 1623960), (183216, 1605240), (183456, 1603140), (185220, 1587872), (187033, 1572480), (187380, 1569568), (189189, 1554560), (189462, 1552320), (190080, 1547273), (192192, 1530270), (194040, 1515696), (194320, 1513512), (196196, 1499040), (196560, 1496264), (197568, 1488630), (198484, 1481760), (199872, 1471470), (200655, 1465728), (202995, 1448832), (203742, 1443520), (203840, 1442826), (204036, 1441440), (205920, 1428252), (206118, 1426880), (206976, 1420965), (210210, 1399104), (211680, 1389388), (213752, 1375920), (214032, 1374120), (216216, 1360240), (216528, 1358280), (218610, 1345344), (219520, 1339767), (221039, 1330560), (221760, 1326234), (222080, 1324323), (224224, 1311660), (224640, 1309231), (226380, 1299168), (229020, 1284192), (229320, 1282512), (232848, 1263080), (233184, 1261260), (238042, 1235520), (240240, 1224216), (240471, 1223040), (240786, 1221440), (241472, 1217970), (243594, 1207360), (244288, 1203930), (244608, 1202355), (245245, 1199232), (246960, 1190904), (247104, 1190210), (248105, 1185408), (249840, 1177176), (252252, 1165920), (252616, 1164240), (255045, 1153152), (258720, 1136772), (262080, 1122198), (262332, 1121120), (266112, 1105195), (267190, 1100736), (267540, 1099296), (270270, 1088192), (270660, 1086624), (271656, 1082640), (272048, 1081080), (274560, 1071189), (274824, 1070160), (275184, 1068760), (280280, 1049328), (282240, 1042041), (284193, 1034880), (285376, 1030590), (288288, 1020180), (288704, 1018710), (291060, 1010464), (291480, 1009008), (294294, 999360), (296352, 992420), (297726, 987840), (299808, 980980), (301840, 974376), (305360, 963144), (305760, 961884), (306054, 960960), (308880, 952168), (310464, 947310), (310912, 945945), (314496, 935165), (315315, 932736), (315770, 931392), (320320, 918162), (320628, 917280), (321048, 916080), (324792, 905520), (327915, 896896), (329280, 893178), (332640, 884156), (333120, 882882), (336336, 874440), (339570, 866112), (340060, 864864), (343530, 856128), (343980, 855008), (344960, 852579), (347347, 846720), (349776, 840840), (356720, 824472), (357063, 823680), (360360, 816144), (360880, 814968), (362208, 811980), (366432, 802620), (366912, 801570), (370440, 793936), (374066, 786240), (374760, 784784), (378378, 777280), (378924, 776160), (384384, 765135), (388080, 757848), (388640, 756756), (392392, 749520), (393120, 748132), (395136, 744315), (396968, 740880), (399744, 735735), (400785, 733824), (401310, 732864), (405990, 724416), (407484, 721760), (407680, 721413), (408072, 720720), (411840, 714126), (412236, 713440), (420420, 699552), (423360, 694694), (427504, 687960), (428064, 687060), (432432, 680120), (433056, 679140), (437220, 672672), (441441, 666240), (442078, 665280), (443520, 663117), (446589, 658560), (448448, 655830), (452760, 649584), (458040, 642096), (458640, 641256), (459081, 640640), (465696, 631540), (466368, 630630), (473655, 620928), (476084, 617760), (480480, 612108), (480942, 611520), (481572, 610720), (482944, 608985), (487188, 603680), (488576, 601965), (490490, 599616), (493920, 595452), (494208, 595105), (496210, 592704), (499680, 588588), (504504, 582960), (505232, 582120), (509355, 577408), (510090, 576576), (515295, 570752), (517440, 568386), (524160, 561099), (524664, 560560), (534380, 550368), (535080, 549648), (540540, 544096), (541320, 543312)]