394101227520

素因数分解:

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

素因数の和:164

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 178, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 256, 260, 264, 267, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 330, 336, 351, 352, 356, 360, 364, 378, 384, 385, 390, 396, 416, 420, 429, 432, 440, 445, 448, 455, 462, 468, 480, 495, 504, 512, 520, 528, 534, 540, 546, 560, 572, 576, 585, 594, 616, 623, 624, 630, 640, 660, 672, 693, 702, 704, 712, 715, 720, 728, 756, 768, 770, 780, 792, 801, 819, 832, 840, 858, 864, 880, 890, 896, 910, 924, 936, 945, 960, 979, 990, 1001, 1008, 1024, 1040, 1056, 1068, 1080, 1092, 1120, 1144, 1152, 1155, 1157, 1170, 1188, 1232, 1246, 1248, 1260, 1280, 1287, 1320, 1335, 1344, 1365, 1386, 1404, 1408, 1424, 1430, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1584, 1602, 1638, 1664, 1680, 1716, 1728, 1755, 1760, 1780, 1792, 1820, 1848, 1869, 1872, 1890, 1920, 1958, 1980, 2002, 2016, 2048, 2079, 2080, 2112, 2136, 2145, 2160, 2184, 2240, 2288, 2304, 2310, 2314, 2340, 2376, 2403, 2457, 2464, 2492, 2496, 2520, 2560, 2574, 2640, 2670, 2688, 2730, 2772, 2808, 2816, 2848, 2860, 2880, 2912, 2937, 2970, 3003, 3024, 3072, 3080, 3115, 3120, 3168, 3204, 3276, 3328, 3360, 3432, 3456, 3465, 3471, 3510, 3520, 3560, 3584, 3640, 3696, 3738, 3744, 3780, 3840, 3861, 3916, 3960, 4004, 4005, 4032, 4095, 4096, 4158, 4160, 4224, 4272, 4290, 4320, 4368, 4480, 4576, 4608, 4620, 4628, 4680, 4752, 4806, 4895, 4914, 4928, 4984, 4992, 5005, 5040, 5120, 5148, 5280, 5340, 5376, 5460, 5544, 5607, 5616, 5632, 5696, 5720, 5760, 5785, 5824, 5874, 5940, 6006, 6048, 6144, 6160, 6230, 6240, 6336, 6408, 6435, 6552, 6656, 6720, 6853, 6864, 6912, 6930, 6942, 7020, 7040, 7120, 7168, 7280, 7392, 7476, 7488, 7560, 7680, 7722, 7832, 7920, 8008, 8010, 8064, 8099, 8190, 8192, 8316, 8320, 8448, 8544, 8580, 8640, 8736, 8811, 8960, 9009, 9152, 9216, 9240, 9256, 9345, 9360, 9504, 9612, 9790, 9828, 9856, 9968, 9984, 10010, 10080, 10240, 10296, 10395, 10413, 10560, 10680, 10752, 10920, 11088, 11214, 11232, 11264, 11392, 11440, 11520, 11570, 11648, 11748, 11880, 12012, 12015, 12096, 12285, 12288, 12320, 12460, 12480, 12672, 12727, 12816, 12870, 13104, 13312, 13440, 13706, 13728, 13824, 13860, 13884, 14040, 14080, 14240, 14336, 14560, 14685, 14784, 14952, 14976, 15015, 15120, 15360, 15444, 15664, 15840, 16016, 16020, 16128, 16198, 16380, 16384, 16632, 16640, 16821, 16896, 17088, 17160, 17280, 17355, 17472, 17622, 17920, 18018, 18304, 18432, 18480, 18512, 18690, 18720, 19008, 19224, 19305, 19580, 19656, 19712, 19936, 19968, 20020, 20160, 20480, 20559, 20592, 20790, 20826, 21120, 21360, 21504, 21840, 22176, 22428, 22464, 22528, 22784, 22880, 23040, 23140, 23296, 23496, 23760, 24024, 24030, 24192, 24297, 24570, 24576, 24640, 24920, 24960, 25344, 25454, 25632, 25740, 26208, 26433, 26624, 26880, 27027, 27412, 27456, 27648, 27720, 27768, 28035, 28080, 28160, 28480, 28672, 29120, 29370, 29568, 29904, 29952, 30030, 30240, 30720, 30888, 31239, 31328, 31680, 32032, 32040, 32256, 32396, 32760, 32768, 33264, 33280, 33642, 33792, 34176, 34265, 34320, 34560, 34710, 34944, 35244, 35840, 36036, 36608, 36864, 36960, 37024, 37380, 37440, 38016, 38181, 38448, 38610, 39160, 39312, 39424, 39872, 39936, 40040, 40320, 40495, 40960, 41118, 41184, 41580, 41652, 42240, 42720, 43008, 43680, 44055, 44352, 44856, 44928, 45045, 45056, 45568, 45760, 46080, 46280, 46592, 46992, 47520, 48048, 48060, 48384, 48594, 49140, 49152, 49280, 49840, 49920, 50688, 50908, 51264, 51480, 52065, 52416, 52866, 53248, 53760, 54054, 54824, 54912, 55296, 55440, 55536, 56070, 56160, 56320, 56960, 57344, 58240, 58740, 59136, 59808, 59904, 60060, 60480, 61440, 61677, 61776, 62478, 62656, 63360, 63635, 64064, 64080, 64512, 64792, 65520, 66528, 66560, 67284, 67584, 68352, 68530, 68640, 69120, 69420, 69888, 70488, 71680, 72072, 72891, 73216, 73728, 73920, 74048, 74760, 74880, 76032, 76362, 76896, 77220, 78320, 78624, 78848, 79744, 79872, 80080, 80640, 80990, 81920, 82236, 82368, 83160, 83304, 84105, 84480, 85440, 86016, 87360, 88110, 88704, 89089, 89712, 89856, 90090, 90112, 91136, 91520, 92160, 92560, 93184, 93984, 95040, 96096, 96120, 96768, 97188, 98280, 98304, 98560, 99680, 99840, 101376, 101816, 102528, 102795, 102960, 104130, 104832, 105732, 106496, 107520, 108108, 109648, 109824, 110592, 110880, 111072, 112140, 112320, 112640, 113920, 114543, 114688, 116480, 117480, 118272, 119616, 119808, 120120, 120960, 121485, 122880, 123354, 123552, 124956, 125312, 126720, 127270, 128128, 128160, 129024, 129584, 131040, 132165, 133056, 133120, 134568, 135135, 135168, 136704, 137060, 137280, 138240, 138840, 139776, 140976, 143360, 144144, 145782, 146432, 147456, 147840, 148096, 149520, 149760, 152064, 152724, 153792, 154440, 156195, 156640, 157248, 157696, 159488, 159744, 160160, 161280, 161980, 163840, 164472, 164736, 166320, 166608, 168210, 168960, 170880, 172032, 174720, 176220, 177408, 178178, 179424, 179712, 180180, 180224, 182272, 183040, 184320, 185031, 185120, 186368, 187968, 190080, 190905, 192192, 192240, 193536, 194376, 196560, 197120, 199360, 199680, 202752, 203632, 205056, 205590, 205920, 208260, 209664, 211464, 212992, 215040, 216216, 218673, 219296, 219648, 221184, 221760, 222144, 224280, 224640, 225280, 227840, 229086, 229376, 232960, 234960, 236544, 239232, 239616, 240240, 241920, 242970, 245760, 246708, 247104, 249912, 250624, 253440, 254540, 256256, 256320, 258048, 259168, 262080, 264330, 266112, 266240, 267267, 269136, 270270, 270336, 273408, 274120, 274560, 276480, 277680, 279552, 281952, 286720, 288288, 291564, 292864, 294912, 295680, 296192, 299040, 299520, 304128, 305448, 307584, 308385, 308880, 312390, 313280, 314496, 315392, 318976, 319488, 320320, 322560, 323960, 328944, 329472, 332640, 333216, 336420, 337920, 341760, 343629, 344064, 349440, 352440, 354816, 356356, 358848, 359424, 360360, 360448, 364455, 364544, 366080, 368640, 370062, 370240, 372736, 375936, 380160, 381810, 384384, 384480, 387072, 388752, 393120, 394240, 398720, 399360, 405504, 407264, 410112, 411180, 411840, 416520, 419328, 422928, 425984, 430080, 432432, 437346, 438592, 439296, 442368, 443520, 444288, 445445, 448560, 449280, 450560, 455680, 458172, 465920, 469920, 473088, 478464, 479232, 480480, 483840, 485940, 491520, 493416, 494208, 499824, 501248, 506880, 509080, 512512, 512640, 516096, 518336, 524160, 528660, 532224, 532480, 534534, 538272, 540540, 540672, 546816, 548240, 549120, 552960, 555360, 559104, 563904, 572715, 573440, 576576, 583128, 585728, 591360, 592384, 598080, 599040, 608256, 610896, 615168, 616770, 617760, 624780, 626560, 628992, 630784, 637952, 638976, 640640, 645120, 647920, 657888, 658944, 665280, 666432, 672840, 675840, 683520, 687258, 688128, 698880, 704880, 709632, 712712, 717696, 718848, 720720, 728910, 729088, 732160, 737280, 740124, 740480, 745472, 751872, 760320, 763620, 768768, 768960, 774144, 777504, 786240, 788480, 797440, 798720, 801801, 811008, 814528, 820224, 822360, 823680, 833040, 838656, 845856, 860160, 864864, 874692, 877184, 878592, 884736, 887040, 888576, 890890, 897120, 898560, 901120, 911360, 916344, 925155, 931840, 939840, 946176, 956928, 958464, 960960, 967680, 971880, 986832, 988416, 999648, 1002496, 1013760, 1018160, 1025024, 1025280, 1032192, 1036672, 1048320, 1057320, 1064448, 1064960, 1069068, 1076544, 1081080, 1081344, 1093365, 1093632, 1096480, 1098240, 1105920, 1110720, 1118208, 1127808, 1145430, 1146880, 1153152, 1166256, 1171456, 1182720, 1184768, 1196160, 1198080, 1216512, 1221792, 1230336, 1233540, 1235520, 1249560, 1253120, 1257984, 1261568, 1275904, 1277952, 1281280, 1290240, 1295840, 1315776, 1317888, 1330560, 1332864, 1336335, 1345680, 1351680, 1367040, 1374516, 1397760, 1409760, 1419264, 1425424, 1435392, 1437696, 1441440, 1457820, 1458176, 1464320, 1474560, 1480248, 1480960, 1490944, 1503744, 1520640, 1527240, 1537536, 1537920, 1548288, 1555008, 1572480, 1576960, 1594880, 1597440, 1603602, 1622016, 1629056, 1640448, 1644720, 1647360, 1666080, 1677312, 1691712, 1718145, 1720320, 1729728, 1749384, 1754368, 1757184, 1774080, 1777152, 1781780, 1794240, 1797120, 1802240, 1822720, 1832688, 1850310, 1863680, 1879680, 1892352, 1913856, 1916928, 1921920, 1935360, 1943760, 1973664, 1976832, 1999296, 2004992, 2027520, 2036320, 2050048, 2050560, 2064384, 2073344, 2096640, 2114640, 2128896, 2129920, 2138136, 2153088, 2162160, 2186730, 2187264, 2192960, 2196480, 2211840, 2221440, 2236416, 2255616, 2290860, 2306304, 2332512, 2342912, 2365440, 2369536, 2392320, 2396160, 2405403, 2433024, 2443584, 2460672, 2467080, 2471040, 2499120, 2506240, 2515968, 2523136, 2551808, 2562560, 2580480, 2591680, 2631552, 2635776, 2661120, 2665728, 2672670, 2691360, 2703360, 2734080, 2749032, 2795520, 2819520, 2838528, 2850848, 2870784, 2875392, 2882880, 2915640, 2916352, 2928640, 2960496, 2961920, 2981888, 3007488, 3041280, 3054480, 3075072, 3075840, 3096576, 3110016, 3144960, 3153920, 3189760, 3194880, 3207204, 3244032, 3258112, 3280896, 3289440, 3294720, 3332160, 3354624, 3383424, 3436290, 3440640, 3459456, 3498768, 3508736, 3514368, 3548160, 3554304, 3563560, 3588480, 3594240, 3645440, 3665376, 3700620, 3727360, 3759360, 3784704, 3827712, 3833856, 3843840, 3870720, 3887520, 3947328, 3953664, 3998592, 4009005, 4009984, 4055040, 4072640, 4100096, 4101120, 4146688, 4193280, 4229280, 4257792, 4276272, 4306176, 4324320, 4373460, 4374528, 4385920, 4392960, 4423680, 4442880, 4472832, 4511232, 4581720, 4612608, 4665024, 4685824, 4730880, 4739072, 4784640, 4792320, 4810806, 4866048, 4887168, 4921344, 4934160, 4942080, 4998240, 5012480, 5031936, 5103616, 5125120, 5160960, 5183360, 5263104, 5271552, 5322240, 5331456, 5345340, 5382720, 5406720, 5468160, 5498064, 5591040, 5639040, 5677056, 5701696, 5741568, 5750784, 5765760, 5831280, 5857280, 5920992, 5923840, 6014976, 6082560, 6108960, 6150144, 6151680, 6193152, 6220032, 6289920, 6307840, 6379520, 6389760, 6414408, 6516224, 6561792, 6578880, 6589440, 6664320, 6709248, 6766848, 6872580, 6918912, 6997536, 7017472, 7028736, 7096320, 7108608, 7127120, 7176960, 7188480, 7290880, 7330752, 7401240, 7454720, 7518720, 7569408, 7655424, 7687680, 7741440, 7775040, 7894656, 7907328, 7997184, 8018010, 8019968, 8110080, 8145280, 8200192, 8202240, 8293376, 8386560, 8458560, 8515584, 8552544, 8612352, 8648640, 8746920, 8749056, 8771840, 8785920, 8885760, 8945664, 9022464, 9163440, 9225216, 9330048, 9461760, 9478144, 9569280, 9584640, 9621612, 9732096, 9774336, 9842688, 9868320, 9884160, 9996480, 10024960, 10063872, 10207232, 10250240, 10321920, 10366720, 10526208, 10543104, 10644480, 10662912, 10690680, 10765440, 10936320, 10996128, 11182080, 11278080, 11354112, 11403392, 11483136, 11501568, 11531520, 11662560, 11714560, 11841984, 11847680, 12027015, 12029952, 12165120, 12217920, 12300288, 12303360, 12440064, 12579840, 12615680, 12759040, 12828816, 13032448, 13123584, 13157760, 13178880, 13328640, 13418496, 13533696, 13745160, 13837824, 13995072, 14034944, 14057472, 14192640, 14217216, 14254240, 14353920, 14376960, 14581760, 14661504, 14802480, 14909440, 15037440, 15310848, 15375360, 15482880, 15550080, 15789312, 15814656, 15994368, 16036020, 16039936, 16220160, 16290560, 16400384, 16404480, 16586752, 16773120, 16917120, 17031168, 17105088, 17224704, 17297280, 17493840, 17543680, 17571840, 17771520, 18044928, 18326880, 18450432, 18660096, 18923520, 18956288, 19138560, 19169280, 19243224, 19548672, 19685376, 19736640, 19768320, 19992960, 20049920, 20127744, 20414464, 20500480, 20733440, 21052416, 21086208, 21288960, 21325824, 21381360, 21530880, 21872640, 21992256, 22364160, 22556160, 22708224, 22806784, 22966272, 23063040, 23325120, 23429120, 23683968, 23695360, 24054030, 24059904, 24330240, 24435840, 24600576, 24606720, 24880128, 25159680, 25518080, 25657632, 26064896, 26247168, 26315520, 26357760, 26657280, 26836992, 27067392, 27490320, 27675648, 27990144, 28069888, 28385280, 28434432, 28508480, 28707840, 28753920, 29323008, 29604960, 30074880, 30621696, 30750720, 30965760, 31100160, 31578624, 31629312, 31988736, 32072040, 32079872, 32581120, 32800768, 32808960, 33173504, 33546240, 33834240, 34062336, 34210176, 34449408, 34594560, 34987680, 35087360, 35143680, 35543040, 36089856, 36653760, 36900864, 37320192, 37847040, 37912576, 38277120, 38486448, 39097344, 39370752, 39473280, 39536640, 39985920, 40099840, 40255488, 41000960, 41466880, 42104832, 42172416, 42577920, 42651648, 42762720, 43061760, 43745280, 43984512, 44728320, 45112320, 45613568, 45932544, 46126080, 46650240, 47367936, 47390720, 48108060, 48119808, 48660480, 48871680, 49201152, 49213440, 49760256, 50319360, 51036160, 51315264, 52129792, 52631040, 52715520, 53314560, 54134784, 54980640, 55351296, 55980288, 56139776, 56770560, 56868864, 57016960, 57415680, 57507840, 58646016, 59209920, 60149760, 61243392, 61501440, 62200320, 63157248, 63258624, 63977472, 64144080, 65162240, 65617920, 66347008, 67092480, 67668480, 68124672, 68420352, 68898816, 69189120, 69975360, 70174720, 70287360, 71086080, 72179712, 73307520, 73801728, 74640384, 76554240, 76972896, 78194688, 78741504, 78946560, 79073280, 79971840, 80199680, 80510976, 82001920, 82933760, 84209664, 85155840, 85303296, 85525440, 86123520, 87969024, 90224640, 91227136, 91865088, 92252160, 93300480, 94735872, 94781440, 96216120, 96239616, 97743360, 98402304, 98426880, 99520512, 100638720, 102072320, 102630528, 104259584, 105262080, 105431040, 106629120, 108269568, 109961280, 110702592, 111960576, 112279552, 113541120, 113737728, 114033920, 114831360, 117292032, 118419840, 120299520, 123002880, 124400640, 126314496, 126517248, 127954944, 128288160, 130324480, 131235840, 132694016, 134184960, 135336960, 136840704, 137797632, 138378240, 139950720, 140349440, 142172160, 144359424, 146615040, 147603456, 149280768, 153108480, 153945792, 156389376, 157893120, 158146560, 159943680, 160399360, 164003840, 165867520, 168419328, 170311680, 170606592, 171050880, 172247040, 175938048, 180449280, 182454272, 183730176, 184504320, 186600960, 189471744, 189562880, 192432240, 195486720, 196853760, 199041024, 201277440, 205261056, 208519168, 210524160, 210862080, 213258240, 216539136, 219922560, 221405184, 223921152, 224559104, 228067840, 229662720, 234584064, 236839680, 240599040, 246005760, 248801280, 252628992, 255909888, 256576320, 260648960, 265388032, 270673920, 273681408, 275595264, 276756480, 279901440, 280698880, 284344320, 288718848, 293230080, 295206912, 298561536, 306216960, 307891584, 312778752, 315786240, 316293120, 319887360, 331735040, 336838656, 340623360, 341213184, 342101760, 344494080, 351876096, 360898560, 364908544, 369008640, 373201920, 378943488, 384864480, 390973440, 393707520, 398082048, 402554880, 410522112, 417038336, 421048320, 426516480, 433078272, 439845120, 442810368, 447842304, 456135680, 459325440, 469168128, 473679360, 481198080, 492011520, 497602560, 505257984, 511819776, 513152640, 521297920, 541347840, 547362816, 551190528, 553512960, 559802880, 561397760, 568688640, 586460160, 597123072, 615783168, 625557504, 631572480, 632586240, 639774720, 663470080, 673677312, 684203520, 688988160, 703752192, 721797120, 729817088, 738017280, 746403840, 757886976, 769728960, 781946880, 796164096, 821044224, 842096640, 853032960, 866156544, 879690240, 885620736, 895684608, 912271360, 918650880, 938336256, 947358720, 995205120, 1010515968, 1023639552, 1026305280, 1042595840, 1082695680, 1094725632, 1107025920, 1119605760, 1122795520, 1172920320, 1194246144, 1231566336, 1251115008, 1263144960, 1279549440, 1326940160, 1368407040, 1377976320, 1407504384, 1443594240, 1459634176, 1476034560, 1492807680, 1515773952, 1539457920, 1563893760, 1642088448, 1684193280, 1706065920, 1759380480, 1791369216, 1824542720, 1876672512, 1894717440, 1990410240, 2021031936, 2052610560, 2085191680, 2165391360, 2189451264, 2214051840, 2239211520, 2345840640, 2388492288, 2463132672, 2526289920, 2559098880, 2736814080, 2755952640, 2815008768, 2919268352, 2985615360, 3031547904, 3078915840, 3127787520, 3284176896, 3368386560, 3518760960, 3582738432, 3649085440, 3753345024, 3789434880, 3980820480, 4105221120, 4330782720, 4378902528, 4428103680, 4478423040, 4691681280, 4926265344, 5052579840, 5118197760, 5473628160, 5630017536, 5971230720, 6063095808, 6157831680, 6255575040, 6568353792, 7037521920, 7165476864, 7298170880, 7578869760, 8210442240, 8757805056, 8956846080, 9383362560, 9852530688, 10105159680, 10947256320, 11260035072, 11942461440, 12315663360, 13136707584, 14075043840, 14596341760, 15157739520, 16420884480, 17913692160, 18766725120, 19705061376, 21894512640, 24631326720, 26273415168, 28150087680, 30315479040, 32841768960, 35827384320, 39410122752, 43789025280, 49262653440, 56300175360, 65683537920, 78820245504, 98525306880, 131367075840, 197050613760, 394101227520]

約数ペア:

[(1, 394101227520), (2, 197050613760), (3, 131367075840), (4, 98525306880), (5, 78820245504), (6, 65683537920), (7, 56300175360), (8, 49262653440), (9, 43789025280), (10, 39410122752), (11, 35827384320), (12, 32841768960), (13, 30315479040), (14, 28150087680), (15, 26273415168), (16, 24631326720), (18, 21894512640), (20, 19705061376), (21, 18766725120), (22, 17913692160), (24, 16420884480), (26, 15157739520), (27, 14596341760), (28, 14075043840), (30, 13136707584), (32, 12315663360), (33, 11942461440), (35, 11260035072), (36, 10947256320), (39, 10105159680), (40, 9852530688), (42, 9383362560), (44, 8956846080), (45, 8757805056), (48, 8210442240), (52, 7578869760), (54, 7298170880), (55, 7165476864), (56, 7037521920), (60, 6568353792), (63, 6255575040), (64, 6157831680), (65, 6063095808), (66, 5971230720), (70, 5630017536), (72, 5473628160), (77, 5118197760), (78, 5052579840), (80, 4926265344), (84, 4691681280), (88, 4478423040), (89, 4428103680), (90, 4378902528), (91, 4330782720), (96, 4105221120), (99, 3980820480), (104, 3789434880), (105, 3753345024), (108, 3649085440), (110, 3582738432), (112, 3518760960), (117, 3368386560), (120, 3284176896), (126, 3127787520), (128, 3078915840), (130, 3031547904), (132, 2985615360), (135, 2919268352), (140, 2815008768), (143, 2755952640), (144, 2736814080), (154, 2559098880), (156, 2526289920), (160, 2463132672), (165, 2388492288), (168, 2345840640), (176, 2239211520), (178, 2214051840), (180, 2189451264), (182, 2165391360), (189, 2085191680), (192, 2052610560), (195, 2021031936), (198, 1990410240), (208, 1894717440), (210, 1876672512), (216, 1824542720), (220, 1791369216), (224, 1759380480), (231, 1706065920), (234, 1684193280), (240, 1642088448), (252, 1563893760), (256, 1539457920), (260, 1515773952), (264, 1492807680), (267, 1476034560), (270, 1459634176), (273, 1443594240), (280, 1407504384), (286, 1377976320), (288, 1368407040), (297, 1326940160), (308, 1279549440), (312, 1263144960), (315, 1251115008), (320, 1231566336), (330, 1194246144), (336, 1172920320), (351, 1122795520), (352, 1119605760), (356, 1107025920), (360, 1094725632), (364, 1082695680), (378, 1042595840), (384, 1026305280), (385, 1023639552), (390, 1010515968), (396, 995205120), (416, 947358720), (420, 938336256), (429, 918650880), (432, 912271360), (440, 895684608), (445, 885620736), (448, 879690240), (455, 866156544), (462, 853032960), (468, 842096640), (480, 821044224), (495, 796164096), (504, 781946880), (512, 769728960), (520, 757886976), (528, 746403840), (534, 738017280), (540, 729817088), (546, 721797120), (560, 703752192), (572, 688988160), (576, 684203520), (585, 673677312), (594, 663470080), (616, 639774720), (623, 632586240), (624, 631572480), (630, 625557504), (640, 615783168), (660, 597123072), (672, 586460160), (693, 568688640), (702, 561397760), (704, 559802880), (712, 553512960), (715, 551190528), (720, 547362816), (728, 541347840), (756, 521297920), (768, 513152640), (770, 511819776), (780, 505257984), (792, 497602560), (801, 492011520), (819, 481198080), (832, 473679360), (840, 469168128), (858, 459325440), (864, 456135680), (880, 447842304), (890, 442810368), (896, 439845120), (910, 433078272), (924, 426516480), (936, 421048320), (945, 417038336), (960, 410522112), (979, 402554880), (990, 398082048), (1001, 393707520), (1008, 390973440), (1024, 384864480), (1040, 378943488), (1056, 373201920), (1068, 369008640), (1080, 364908544), (1092, 360898560), (1120, 351876096), (1144, 344494080), (1152, 342101760), (1155, 341213184), (1157, 340623360), (1170, 336838656), (1188, 331735040), (1232, 319887360), (1246, 316293120), (1248, 315786240), (1260, 312778752), (1280, 307891584), (1287, 306216960), (1320, 298561536), (1335, 295206912), (1344, 293230080), (1365, 288718848), (1386, 284344320), (1404, 280698880), (1408, 279901440), (1424, 276756480), (1430, 275595264), (1440, 273681408), (1456, 270673920), (1485, 265388032), (1512, 260648960), (1536, 256576320), (1540, 255909888), (1560, 252628992), (1584, 248801280), (1602, 246005760), (1638, 240599040), (1664, 236839680), (1680, 234584064), (1716, 229662720), (1728, 228067840), (1755, 224559104), (1760, 223921152), (1780, 221405184), (1792, 219922560), (1820, 216539136), (1848, 213258240), (1869, 210862080), (1872, 210524160), (1890, 208519168), (1920, 205261056), (1958, 201277440), (1980, 199041024), (2002, 196853760), (2016, 195486720), (2048, 192432240), (2079, 189562880), (2080, 189471744), (2112, 186600960), (2136, 184504320), (2145, 183730176), (2160, 182454272), (2184, 180449280), (2240, 175938048), (2288, 172247040), (2304, 171050880), (2310, 170606592), (2314, 170311680), (2340, 168419328), (2376, 165867520), (2403, 164003840), (2457, 160399360), (2464, 159943680), (2492, 158146560), (2496, 157893120), (2520, 156389376), (2560, 153945792), (2574, 153108480), (2640, 149280768), (2670, 147603456), (2688, 146615040), (2730, 144359424), (2772, 142172160), (2808, 140349440), (2816, 139950720), (2848, 138378240), (2860, 137797632), (2880, 136840704), (2912, 135336960), (2937, 134184960), (2970, 132694016), (3003, 131235840), (3024, 130324480), (3072, 128288160), (3080, 127954944), (3115, 126517248), (3120, 126314496), (3168, 124400640), (3204, 123002880), (3276, 120299520), (3328, 118419840), (3360, 117292032), (3432, 114831360), (3456, 114033920), (3465, 113737728), (3471, 113541120), (3510, 112279552), (3520, 111960576), (3560, 110702592), (3584, 109961280), (3640, 108269568), (3696, 106629120), (3738, 105431040), (3744, 105262080), (3780, 104259584), (3840, 102630528), (3861, 102072320), (3916, 100638720), (3960, 99520512), (4004, 98426880), (4005, 98402304), (4032, 97743360), (4095, 96239616), (4096, 96216120), (4158, 94781440), (4160, 94735872), (4224, 93300480), (4272, 92252160), (4290, 91865088), (4320, 91227136), (4368, 90224640), (4480, 87969024), (4576, 86123520), (4608, 85525440), (4620, 85303296), (4628, 85155840), (4680, 84209664), (4752, 82933760), (4806, 82001920), (4895, 80510976), (4914, 80199680), (4928, 79971840), (4984, 79073280), (4992, 78946560), (5005, 78741504), (5040, 78194688), (5120, 76972896), (5148, 76554240), (5280, 74640384), (5340, 73801728), (5376, 73307520), (5460, 72179712), (5544, 71086080), (5607, 70287360), (5616, 70174720), (5632, 69975360), (5696, 69189120), (5720, 68898816), (5760, 68420352), (5785, 68124672), (5824, 67668480), (5874, 67092480), (5940, 66347008), (6006, 65617920), (6048, 65162240), (6144, 64144080), (6160, 63977472), (6230, 63258624), (6240, 63157248), (6336, 62200320), (6408, 61501440), (6435, 61243392), (6552, 60149760), (6656, 59209920), (6720, 58646016), (6853, 57507840), (6864, 57415680), (6912, 57016960), (6930, 56868864), (6942, 56770560), (7020, 56139776), (7040, 55980288), (7120, 55351296), (7168, 54980640), (7280, 54134784), (7392, 53314560), (7476, 52715520), (7488, 52631040), (7560, 52129792), (7680, 51315264), (7722, 51036160), (7832, 50319360), (7920, 49760256), (8008, 49213440), (8010, 49201152), (8064, 48871680), (8099, 48660480), (8190, 48119808), (8192, 48108060), (8316, 47390720), (8320, 47367936), (8448, 46650240), (8544, 46126080), (8580, 45932544), (8640, 45613568), (8736, 45112320), (8811, 44728320), (8960, 43984512), (9009, 43745280), (9152, 43061760), (9216, 42762720), (9240, 42651648), (9256, 42577920), (9345, 42172416), (9360, 42104832), (9504, 41466880), (9612, 41000960), (9790, 40255488), (9828, 40099840), (9856, 39985920), (9968, 39536640), (9984, 39473280), (10010, 39370752), (10080, 39097344), (10240, 38486448), (10296, 38277120), (10395, 37912576), (10413, 37847040), (10560, 37320192), (10680, 36900864), (10752, 36653760), (10920, 36089856), (11088, 35543040), (11214, 35143680), (11232, 35087360), (11264, 34987680), (11392, 34594560), (11440, 34449408), (11520, 34210176), (11570, 34062336), (11648, 33834240), (11748, 33546240), (11880, 33173504), (12012, 32808960), (12015, 32800768), (12096, 32581120), (12285, 32079872), (12288, 32072040), (12320, 31988736), (12460, 31629312), (12480, 31578624), (12672, 31100160), (12727, 30965760), (12816, 30750720), (12870, 30621696), (13104, 30074880), (13312, 29604960), (13440, 29323008), (13706, 28753920), (13728, 28707840), (13824, 28508480), (13860, 28434432), (13884, 28385280), (14040, 28069888), (14080, 27990144), (14240, 27675648), (14336, 27490320), (14560, 27067392), (14685, 26836992), (14784, 26657280), (14952, 26357760), (14976, 26315520), (15015, 26247168), (15120, 26064896), (15360, 25657632), (15444, 25518080), (15664, 25159680), (15840, 24880128), (16016, 24606720), (16020, 24600576), (16128, 24435840), (16198, 24330240), (16380, 24059904), (16384, 24054030), (16632, 23695360), (16640, 23683968), (16821, 23429120), (16896, 23325120), (17088, 23063040), (17160, 22966272), (17280, 22806784), (17355, 22708224), (17472, 22556160), (17622, 22364160), (17920, 21992256), (18018, 21872640), (18304, 21530880), (18432, 21381360), (18480, 21325824), (18512, 21288960), (18690, 21086208), (18720, 21052416), (19008, 20733440), (19224, 20500480), (19305, 20414464), (19580, 20127744), (19656, 20049920), (19712, 19992960), (19936, 19768320), (19968, 19736640), (20020, 19685376), (20160, 19548672), (20480, 19243224), (20559, 19169280), (20592, 19138560), (20790, 18956288), (20826, 18923520), (21120, 18660096), (21360, 18450432), (21504, 18326880), (21840, 18044928), (22176, 17771520), (22428, 17571840), (22464, 17543680), (22528, 17493840), (22784, 17297280), (22880, 17224704), (23040, 17105088), (23140, 17031168), (23296, 16917120), (23496, 16773120), (23760, 16586752), (24024, 16404480), (24030, 16400384), (24192, 16290560), (24297, 16220160), (24570, 16039936), (24576, 16036020), (24640, 15994368), (24920, 15814656), (24960, 15789312), (25344, 15550080), (25454, 15482880), (25632, 15375360), (25740, 15310848), (26208, 15037440), (26433, 14909440), (26624, 14802480), (26880, 14661504), (27027, 14581760), (27412, 14376960), (27456, 14353920), (27648, 14254240), (27720, 14217216), (27768, 14192640), (28035, 14057472), (28080, 14034944), (28160, 13995072), (28480, 13837824), (28672, 13745160), (29120, 13533696), (29370, 13418496), (29568, 13328640), (29904, 13178880), (29952, 13157760), (30030, 13123584), (30240, 13032448), (30720, 12828816), (30888, 12759040), (31239, 12615680), (31328, 12579840), (31680, 12440064), (32032, 12303360), (32040, 12300288), (32256, 12217920), (32396, 12165120), (32760, 12029952), (32768, 12027015), (33264, 11847680), (33280, 11841984), (33642, 11714560), (33792, 11662560), (34176, 11531520), (34265, 11501568), (34320, 11483136), (34560, 11403392), (34710, 11354112), (34944, 11278080), (35244, 11182080), (35840, 10996128), (36036, 10936320), (36608, 10765440), (36864, 10690680), (36960, 10662912), (37024, 10644480), (37380, 10543104), (37440, 10526208), (38016, 10366720), (38181, 10321920), (38448, 10250240), (38610, 10207232), (39160, 10063872), (39312, 10024960), (39424, 9996480), (39872, 9884160), (39936, 9868320), (40040, 9842688), (40320, 9774336), (40495, 9732096), (40960, 9621612), (41118, 9584640), (41184, 9569280), (41580, 9478144), (41652, 9461760), (42240, 9330048), (42720, 9225216), (43008, 9163440), (43680, 9022464), (44055, 8945664), (44352, 8885760), (44856, 8785920), (44928, 8771840), (45045, 8749056), (45056, 8746920), (45568, 8648640), (45760, 8612352), (46080, 8552544), (46280, 8515584), (46592, 8458560), (46992, 8386560), (47520, 8293376), (48048, 8202240), (48060, 8200192), (48384, 8145280), (48594, 8110080), (49140, 8019968), (49152, 8018010), (49280, 7997184), (49840, 7907328), (49920, 7894656), (50688, 7775040), (50908, 7741440), (51264, 7687680), (51480, 7655424), (52065, 7569408), (52416, 7518720), (52866, 7454720), (53248, 7401240), (53760, 7330752), (54054, 7290880), (54824, 7188480), (54912, 7176960), (55296, 7127120), (55440, 7108608), (55536, 7096320), (56070, 7028736), (56160, 7017472), (56320, 6997536), (56960, 6918912), (57344, 6872580), (58240, 6766848), (58740, 6709248), (59136, 6664320), (59808, 6589440), (59904, 6578880), (60060, 6561792), (60480, 6516224), (61440, 6414408), (61677, 6389760), (61776, 6379520), (62478, 6307840), (62656, 6289920), (63360, 6220032), (63635, 6193152), (64064, 6151680), (64080, 6150144), (64512, 6108960), (64792, 6082560), (65520, 6014976), (66528, 5923840), (66560, 5920992), (67284, 5857280), (67584, 5831280), (68352, 5765760), (68530, 5750784), (68640, 5741568), (69120, 5701696), (69420, 5677056), (69888, 5639040), (70488, 5591040), (71680, 5498064), (72072, 5468160), (72891, 5406720), (73216, 5382720), (73728, 5345340), (73920, 5331456), (74048, 5322240), (74760, 5271552), (74880, 5263104), (76032, 5183360), (76362, 5160960), (76896, 5125120), (77220, 5103616), (78320, 5031936), (78624, 5012480), (78848, 4998240), (79744, 4942080), (79872, 4934160), (80080, 4921344), (80640, 4887168), (80990, 4866048), (81920, 4810806), (82236, 4792320), (82368, 4784640), (83160, 4739072), (83304, 4730880), (84105, 4685824), (84480, 4665024), (85440, 4612608), (86016, 4581720), (87360, 4511232), (88110, 4472832), (88704, 4442880), (89089, 4423680), (89712, 4392960), (89856, 4385920), (90090, 4374528), (90112, 4373460), (91136, 4324320), (91520, 4306176), (92160, 4276272), (92560, 4257792), (93184, 4229280), (93984, 4193280), (95040, 4146688), (96096, 4101120), (96120, 4100096), (96768, 4072640), (97188, 4055040), (98280, 4009984), (98304, 4009005), (98560, 3998592), (99680, 3953664), (99840, 3947328), (101376, 3887520), (101816, 3870720), (102528, 3843840), (102795, 3833856), (102960, 3827712), (104130, 3784704), (104832, 3759360), (105732, 3727360), (106496, 3700620), (107520, 3665376), (108108, 3645440), (109648, 3594240), (109824, 3588480), (110592, 3563560), (110880, 3554304), (111072, 3548160), (112140, 3514368), (112320, 3508736), (112640, 3498768), (113920, 3459456), (114543, 3440640), (114688, 3436290), (116480, 3383424), (117480, 3354624), (118272, 3332160), (119616, 3294720), (119808, 3289440), (120120, 3280896), (120960, 3258112), (121485, 3244032), (122880, 3207204), (123354, 3194880), (123552, 3189760), (124956, 3153920), (125312, 3144960), (126720, 3110016), (127270, 3096576), (128128, 3075840), (128160, 3075072), (129024, 3054480), (129584, 3041280), (131040, 3007488), (132165, 2981888), (133056, 2961920), (133120, 2960496), (134568, 2928640), (135135, 2916352), (135168, 2915640), (136704, 2882880), (137060, 2875392), (137280, 2870784), (138240, 2850848), (138840, 2838528), (139776, 2819520), (140976, 2795520), (143360, 2749032), (144144, 2734080), (145782, 2703360), (146432, 2691360), (147456, 2672670), (147840, 2665728), (148096, 2661120), (149520, 2635776), (149760, 2631552), (152064, 2591680), (152724, 2580480), (153792, 2562560), (154440, 2551808), (156195, 2523136), (156640, 2515968), (157248, 2506240), (157696, 2499120), (159488, 2471040), (159744, 2467080), (160160, 2460672), (161280, 2443584), (161980, 2433024), (163840, 2405403), (164472, 2396160), (164736, 2392320), (166320, 2369536), (166608, 2365440), (168210, 2342912), (168960, 2332512), (170880, 2306304), (172032, 2290860), (174720, 2255616), (176220, 2236416), (177408, 2221440), (178178, 2211840), (179424, 2196480), (179712, 2192960), (180180, 2187264), (180224, 2186730), (182272, 2162160), (183040, 2153088), (184320, 2138136), (185031, 2129920), (185120, 2128896), (186368, 2114640), (187968, 2096640), (190080, 2073344), (190905, 2064384), (192192, 2050560), (192240, 2050048), (193536, 2036320), (194376, 2027520), (196560, 2004992), (197120, 1999296), (199360, 1976832), (199680, 1973664), (202752, 1943760), (203632, 1935360), (205056, 1921920), (205590, 1916928), (205920, 1913856), (208260, 1892352), (209664, 1879680), (211464, 1863680), (212992, 1850310), (215040, 1832688), (216216, 1822720), (218673, 1802240), (219296, 1797120), (219648, 1794240), (221184, 1781780), (221760, 1777152), (222144, 1774080), (224280, 1757184), (224640, 1754368), (225280, 1749384), (227840, 1729728), (229086, 1720320), (229376, 1718145), (232960, 1691712), (234960, 1677312), (236544, 1666080), (239232, 1647360), (239616, 1644720), (240240, 1640448), (241920, 1629056), (242970, 1622016), (245760, 1603602), (246708, 1597440), (247104, 1594880), (249912, 1576960), (250624, 1572480), (253440, 1555008), (254540, 1548288), (256256, 1537920), (256320, 1537536), (258048, 1527240), (259168, 1520640), (262080, 1503744), (264330, 1490944), (266112, 1480960), (266240, 1480248), (267267, 1474560), (269136, 1464320), (270270, 1458176), (270336, 1457820), (273408, 1441440), (274120, 1437696), (274560, 1435392), (276480, 1425424), (277680, 1419264), (279552, 1409760), (281952, 1397760), (286720, 1374516), (288288, 1367040), (291564, 1351680), (292864, 1345680), (294912, 1336335), (295680, 1332864), (296192, 1330560), (299040, 1317888), (299520, 1315776), (304128, 1295840), (305448, 1290240), (307584, 1281280), (308385, 1277952), (308880, 1275904), (312390, 1261568), (313280, 1257984), (314496, 1253120), (315392, 1249560), (318976, 1235520), (319488, 1233540), (320320, 1230336), (322560, 1221792), (323960, 1216512), (328944, 1198080), (329472, 1196160), (332640, 1184768), (333216, 1182720), (336420, 1171456), (337920, 1166256), (341760, 1153152), (343629, 1146880), (344064, 1145430), (349440, 1127808), (352440, 1118208), (354816, 1110720), (356356, 1105920), (358848, 1098240), (359424, 1096480), (360360, 1093632), (360448, 1093365), (364455, 1081344), (364544, 1081080), (366080, 1076544), (368640, 1069068), (370062, 1064960), (370240, 1064448), (372736, 1057320), (375936, 1048320), (380160, 1036672), (381810, 1032192), (384384, 1025280), (384480, 1025024), (387072, 1018160), (388752, 1013760), (393120, 1002496), (394240, 999648), (398720, 988416), (399360, 986832), (405504, 971880), (407264, 967680), (410112, 960960), (411180, 958464), (411840, 956928), (416520, 946176), (419328, 939840), (422928, 931840), (425984, 925155), (430080, 916344), (432432, 911360), (437346, 901120), (438592, 898560), (439296, 897120), (442368, 890890), (443520, 888576), (444288, 887040), (445445, 884736), (448560, 878592), (449280, 877184), (450560, 874692), (455680, 864864), (458172, 860160), (465920, 845856), (469920, 838656), (473088, 833040), (478464, 823680), (479232, 822360), (480480, 820224), (483840, 814528), (485940, 811008), (491520, 801801), (493416, 798720), (494208, 797440), (499824, 788480), (501248, 786240), (506880, 777504), (509080, 774144), (512512, 768960), (512640, 768768), (516096, 763620), (518336, 760320), (524160, 751872), (528660, 745472), (532224, 740480), (532480, 740124), (534534, 737280), (538272, 732160), (540540, 729088), (540672, 728910), (546816, 720720), (548240, 718848), (549120, 717696), (552960, 712712), (555360, 709632), (559104, 704880), (563904, 698880), (572715, 688128), (573440, 687258), (576576, 683520), (583128, 675840), (585728, 672840), (591360, 666432), (592384, 665280), (598080, 658944), (599040, 657888), (608256, 647920), (610896, 645120), (615168, 640640), (616770, 638976), (617760, 637952), (624780, 630784), (626560, 628992)]