127325278080

素因数分解:

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

素因数の和:509

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 433, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 816, 819, 832, 840, 858, 864, 866, 880, 884, 896, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1299, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1664, 1680, 1683, 1716, 1728, 1732, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2112, 2142, 2145, 2160, 2165, 2176, 2184, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2598, 2618, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3031, 3060, 3080, 3094, 3120, 3168, 3213, 3264, 3276, 3315, 3360, 3366, 3432, 3456, 3464, 3465, 3510, 3520, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3897, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4224, 4284, 4290, 4320, 4330, 4368, 4420, 4480, 4488, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4763, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5148, 5196, 5236, 5280, 5304, 5355, 5440, 5460, 5544, 5610, 5616, 5629, 5712, 5720, 5760, 5824, 5940, 5967, 5984, 6006, 6048, 6062, 6120, 6160, 6188, 6240, 6336, 6426, 6435, 6495, 6528, 6545, 6552, 6630, 6720, 6732, 6864, 6928, 6930, 7020, 7040, 7072, 7140, 7280, 7293, 7344, 7361, 7392, 7480, 7488, 7560, 7616, 7722, 7735, 7794, 7854, 7920, 7956, 8008, 8064, 8160, 8190, 8316, 8320, 8415, 8568, 8580, 8640, 8660, 8736, 8840, 8976, 9009, 9093, 9152, 9180, 9240, 9282, 9360, 9504, 9520, 9526, 9724, 9792, 9828, 9856, 9945, 10010, 10080, 10098, 10296, 10392, 10395, 10472, 10560, 10608, 10710, 10880, 10920, 11088, 11220, 11232, 11258, 11424, 11440, 11648, 11691, 11781, 11880, 11934, 11968, 12012, 12096, 12124, 12155, 12240, 12285, 12320, 12376, 12480, 12672, 12852, 12870, 12990, 13090, 13104, 13260, 13440, 13464, 13728, 13856, 13860, 13923, 14040, 14144, 14280, 14289, 14560, 14586, 14688, 14722, 14784, 14960, 14976, 15015, 15120, 15155, 15232, 15444, 15470, 15588, 15708, 15840, 15912, 16016, 16065, 16320, 16380, 16632, 16830, 16887, 17017, 17136, 17160, 17280, 17320, 17472, 17680, 17952, 18018, 18186, 18304, 18360, 18480, 18564, 18720, 19008, 19040, 19052, 19305, 19448, 19485, 19584, 19635, 19656, 19890, 20020, 20160, 20196, 20592, 20784, 20790, 20944, 21120, 21216, 21420, 21840, 21879, 22083, 22176, 22440, 22464, 22516, 22848, 22880, 23205, 23382, 23562, 23760, 23815, 23868, 23936, 24024, 24192, 24248, 24310, 24480, 24570, 24640, 24752, 24960, 25245, 25704, 25740, 25980, 26180, 26208, 26520, 26928, 27027, 27279, 27456, 27712, 27720, 27846, 28080, 28145, 28288, 28560, 28578, 29120, 29172, 29376, 29444, 29568, 29835, 29920, 30030, 30240, 30310, 30888, 30940, 31176, 31416, 31680, 31824, 32032, 32130, 32640, 32760, 33264, 33341, 33660, 33774, 34034, 34272, 34320, 34640, 34944, 35343, 35360, 35904, 36036, 36372, 36465, 36720, 36805, 36960, 37128, 37440, 38016, 38080, 38104, 38610, 38896, 38970, 39270, 39312, 39403, 39780, 40040, 40320, 40392, 41184, 41568, 41580, 41769, 41888, 42432, 42840, 42867, 43680, 43758, 44166, 44352, 44880, 44928, 45032, 45045, 45465, 45696, 45760, 46410, 46764, 47124, 47520, 47630, 47736, 48048, 48496, 48620, 48960, 49140, 49280, 49504, 50490, 50661, 51051, 51408, 51480, 51527, 51960, 52360, 52416, 53040, 53856, 54054, 54558, 54912, 55424, 55440, 55692, 56160, 56290, 57120, 57156, 58240, 58344, 58455, 58752, 58888, 58905, 59670, 59840, 60060, 60480, 60620, 61776, 61880, 61919, 62352, 62832, 63360, 63648, 64064, 64260, 65520, 65637, 66249, 66528, 66682, 67320, 67548, 68068, 68544, 68640, 69280, 69615, 70686, 70720, 71445, 71808, 72072, 72744, 72930, 73440, 73610, 73920, 74256, 74880, 76160, 76208, 77220, 77792, 77940, 78540, 78624, 78806, 79560, 80080, 80784, 80971, 81837, 82368, 83136, 83160, 83538, 83776, 84435, 84864, 85085, 85680, 85734, 87360, 87516, 88332, 88704, 89760, 90064, 90090, 90930, 91520, 92820, 93528, 94248, 95040, 95260, 95472, 95693, 96096, 96992, 97240, 97920, 98280, 99008, 100023, 100980, 101322, 102102, 102816, 102960, 103054, 103920, 104720, 104832, 106080, 107712, 108108, 109116, 109395, 110415, 110880, 111384, 112320, 112580, 114240, 114312, 116688, 116910, 117776, 117810, 118209, 119340, 119680, 120120, 120960, 121240, 123552, 123760, 123838, 124704, 125664, 127296, 128128, 128520, 128601, 131040, 131274, 132498, 133056, 133364, 134640, 135096, 135135, 136136, 136395, 137088, 137280, 138560, 139230, 141372, 141440, 142890, 144144, 145488, 145860, 146880, 147220, 147840, 148512, 151983, 152416, 153153, 154440, 154581, 155584, 155880, 157080, 157248, 157612, 159120, 160160, 161568, 161942, 163674, 164736, 166272, 166320, 166705, 167076, 167552, 168870, 170170, 171360, 171468, 174720, 175032, 176664, 176715, 179520, 180128, 180180, 181860, 185640, 185757, 187056, 188496, 190080, 190520, 190944, 191386, 192192, 193984, 194480, 196560, 197015, 198016, 198747, 200046, 201960, 202644, 204204, 205632, 205920, 206108, 207840, 208845, 209440, 212160, 214335, 215424, 216216, 218232, 218790, 220830, 221760, 222768, 224640, 225160, 228480, 228624, 233376, 233820, 235552, 235620, 236418, 238680, 240240, 242480, 242913, 247104, 247520, 247676, 249408, 251328, 253305, 254592, 255255, 257040, 257202, 257635, 262080, 262548, 264996, 266112, 266728, 269280, 270192, 270270, 272272, 272790, 274560, 277120, 278460, 282744, 285780, 287079, 288288, 290976, 291720, 293760, 294440, 297024, 300069, 303966, 304832, 306306, 308880, 309162, 309595, 311168, 311760, 314160, 314496, 315224, 318240, 320320, 323136, 323884, 327348, 328185, 331245, 332640, 333410, 334152, 337740, 340340, 342720, 342936, 350064, 353328, 353430, 354627, 359040, 360256, 360360, 363720, 371280, 371514, 374112, 376992, 381040, 381888, 382772, 384384, 387968, 388960, 393120, 394030, 397494, 400092, 403920, 404855, 405288, 408408, 409185, 411264, 411840, 412216, 415680, 417690, 418880, 424320, 428670, 432432, 433433, 436464, 437580, 441660, 443520, 445536, 450320, 457248, 459459, 463743, 466752, 467640, 471104, 471240, 472836, 477360, 478465, 480480, 484960, 485826, 494208, 495040, 495352, 498816, 500115, 502656, 506610, 510510, 514080, 514404, 515270, 524160, 525096, 529992, 533456, 538560, 540384, 540540, 544544, 545580, 556920, 557271, 565488, 566797, 571560, 574158, 576576, 581952, 583440, 588880, 591045, 594048, 600138, 607932, 609664, 612612, 617760, 618324, 619190, 623520, 628320, 630448, 636480, 640640, 643005, 646272, 647768, 654696, 656370, 662490, 665280, 666820, 668304, 669851, 675480, 680680, 685440, 685872, 700128, 706656, 706860, 709254, 720512, 720720, 727440, 728739, 742560, 743028, 748224, 753984, 759915, 762080, 763776, 765544, 765765, 772905, 777920, 786240, 788060, 794988, 800184, 807840, 809710, 810576, 816816, 818370, 823680, 824432, 831360, 835380, 837760, 857340, 861237, 864864, 866866, 872928, 875160, 883320, 891072, 900207, 900640, 914496, 918918, 927486, 928785, 933504, 935280, 942208, 942480, 945672, 954720, 956930, 960960, 969920, 971652, 990080, 990704, 993735, 1000230, 1013220, 1021020, 1028160, 1028808, 1030540, 1050192, 1052623, 1059984, 1063881, 1066912, 1077120, 1080768, 1081080, 1089088, 1091160, 1113840, 1114542, 1130976, 1133594, 1143120, 1148316, 1153152, 1163904, 1166880, 1177760, 1182090, 1200276, 1214565, 1215864, 1225224, 1235520, 1236648, 1238380, 1247040, 1256640, 1260896, 1272960, 1286010, 1295536, 1300299, 1309392, 1312740, 1324980, 1330560, 1333640, 1336608, 1339702, 1350960, 1361360, 1371744, 1391229, 1400256, 1413312, 1413720, 1418508, 1435395, 1441440, 1454880, 1457478, 1485120, 1486056, 1496448, 1500345, 1507968, 1519830, 1524160, 1531088, 1531530, 1545810, 1555840, 1572480, 1576120, 1589976, 1600368, 1615680, 1619420, 1621152, 1633632, 1636740, 1648864, 1670760, 1671813, 1700391, 1714680, 1722474, 1729728, 1733732, 1745856, 1750320, 1766640, 1773135, 1782144, 1800414, 1801280, 1828992, 1837836, 1854972, 1857570, 1870560, 1884960, 1891344, 1909440, 1913860, 1921920, 1939840, 1943304, 1981408, 1987470, 2000460, 2009553, 2026440, 2042040, 2056320, 2057616, 2061080, 2100384, 2105246, 2119968, 2127762, 2133824, 2161536, 2162160, 2167165, 2178176, 2182320, 2186217, 2227680, 2229084, 2261952, 2267188, 2286240, 2296632, 2297295, 2318715, 2333760, 2355520, 2364180, 2400552, 2429130, 2431728, 2450448, 2471040, 2473296, 2476760, 2494080, 2513280, 2521792, 2572020, 2583711, 2591072, 2600598, 2618784, 2625480, 2649960, 2667280, 2673216, 2679404, 2701920, 2722720, 2743488, 2782458, 2786355, 2800512, 2826624, 2827440, 2833985, 2837016, 2870790, 2882880, 2909760, 2914956, 2970240, 2972112, 3000690, 3039660, 3048320, 3062176, 3063060, 3091620, 3152240, 3157869, 3179952, 3200736, 3231360, 3238840, 3242304, 3267264, 3273480, 3297728, 3341520, 3343626, 3349255, 3400782, 3429360, 3444948, 3459456, 3467464, 3491712, 3500640, 3533280, 3546270, 3600828, 3602560, 3643695, 3675672, 3709944, 3715140, 3741120, 3769920, 3782688, 3818880, 3827720, 3886608, 3900897, 3962816, 3974940, 4000920, 4019106, 4052880, 4084080, 4115232, 4122160, 4200768, 4210492, 4239936, 4255524, 4267648, 4306185, 4324320, 4334330, 4364640, 4372434, 4455360, 4458168, 4501035, 4523904, 4534376, 4572480, 4593264, 4594590, 4637430, 4667520, 4711040, 4728360, 4801104, 4858260, 4863456, 4900896, 4946592, 4953520, 5043584, 5101173, 5144040, 5167422, 5182144, 5201196, 5237568, 5250960, 5263115, 5299920, 5319405, 5334560, 5346432, 5358808, 5403840, 5445440, 5486976, 5564916, 5572710, 5654880, 5667970, 5674032, 5741580, 5765760, 5819520, 5829912, 5944224, 6001380, 6028659, 6079320, 6124352, 6126120, 6183240, 6304480, 6315738, 6359904, 6401472, 6477680, 6484608, 6501495, 6534528, 6546960, 6595456, 6683040, 6687252, 6698510, 6801564, 6858720, 6889896, 6934928, 6956145, 7001280, 7066560, 7092540, 7201656, 7287390, 7351344, 7368361, 7419888, 7430280, 7482240, 7539840, 7565376, 7655440, 7773216, 7801794, 7925632, 7949880, 8001840, 8038212, 8105760, 8168160, 8230464, 8244320, 8359065, 8401536, 8420984, 8479872, 8501955, 8511048, 8612370, 8648640, 8668660, 8729280, 8744868, 8910720, 8916336, 9002070, 9068752, 9144960, 9186528, 9189180, 9274860, 9456720, 9473607, 9602208, 9716520, 9726912, 9801792, 9893184, 9907040, 10047765, 10202346, 10288080, 10334844, 10364288, 10402392, 10475136, 10501920, 10526230, 10599840, 10638810, 10669120, 10717616, 10807680, 10890880, 10931085, 11129832, 11145420, 11309760, 11335940, 11348064, 11483160, 11659824, 11702691, 11888448, 12002760, 12057318, 12158640, 12248704, 12252240, 12366480, 12608960, 12631476, 12719808, 12802944, 12918555, 12955360, 13002990, 13093920, 13366080, 13374504, 13397020, 13603128, 13717440, 13779792, 13869856, 13912290, 14002560, 14133120, 14185080, 14403312, 14574780, 14702688, 14736722, 14839776, 14860560, 15130752, 15303519, 15310880, 15546432, 15603588, 15789345, 15899760, 16003680, 16076424, 16211520, 16336320, 16460928, 16488640, 16718130, 16841968, 17003910, 17022096, 17224740, 17297280, 17337320, 17458560, 17489736, 17832672, 18004140, 18085977, 18137504, 18373056, 18378360, 18549720, 18913440, 18947214, 19204416, 19433040, 19453824, 19504485, 19603584, 19786368, 19814080, 20095530, 20404692, 20576160, 20669688, 20804784, 21003840, 21052460, 21199680, 21277620, 21338240, 21435232, 21862170, 22105083, 22259664, 22290840, 22619520, 22671880, 22696128, 22966320, 23319648, 23405382, 23776896, 24005520, 24114636, 24317280, 24504480, 24732960, 25217920, 25262952, 25439616, 25505865, 25837110, 25910720, 26005980, 26187840, 26732160, 26749008, 26794040, 27206256, 27434880, 27559584, 27739712, 27824580, 28370160, 28420821, 28806624, 29149560, 29405376, 29473444, 29679552, 29721120, 30143295, 30607038, 30621760, 31092864, 31207176, 31578690, 31799520, 32007360, 32152848, 32423040, 32672640, 32977280, 33436260, 33683936, 34007820, 34044192, 34449480, 34674640, 34979472, 35665344, 36008280, 36171954, 36275008, 36746112, 36756720, 36841805, 37099440, 37826880, 37894428, 38408832, 38866080, 39008970, 39628160, 40191060, 40809384, 41152320, 41339376, 41609568, 42007680, 42104920, 42399360, 42555240, 42870464, 43724340, 44210166, 44519328, 44581680, 45343760, 45392256, 45932640, 46639296, 46810764, 47368035, 48011040, 48229272, 48634560, 49008960, 49465920, 50525904, 51011730, 51674220, 51821440, 52011960, 52375680, 53498016, 53588080, 54412512, 55119168, 55479424, 55649160, 56740320, 56841642, 57613248, 58299120, 58513455, 58810752, 58946888, 59359104, 59442240, 60286590, 61214076, 61243520, 62414352, 63157380, 63599040, 64014720, 64305696, 66315249, 66872520, 67367872, 68015640, 68088384, 68898960, 69349280, 69958944, 71330688, 72016560, 72343908, 72550016, 73513440, 73683610, 74198880, 75653760, 75788856, 76517595, 77732160, 78017940, 80382120, 81618768, 82304640, 82678752, 83219136, 84209840, 85110480, 85740928, 87448680, 88420332, 89038656, 89163360, 90429885, 90687520, 91865280, 93278592, 93621528, 94736070, 96022080, 96458544, 97269120, 98017920, 98931840, 101051808, 102023460, 103348440, 104023920, 106996032, 107176160, 108825024, 110238336, 110525415, 111298320, 113480640, 113683284, 115226496, 116598240, 117026910, 117893776, 118884480, 120573180, 122428152, 124828704, 126314760, 127198080, 128611392, 132630498, 133745040, 134735744, 136031280, 136176768, 137797920, 138698560, 139917888, 142104105, 144033120, 144687816, 147026880, 147367220, 148397760, 151577712, 153035190, 155464320, 156035880, 160764240, 163237536, 165357504, 166438272, 168419680, 170220960, 174897360, 176840664, 178077312, 178326720, 180859770, 181375040, 183730560, 187243056, 189472140, 192044160, 192917088, 198945747, 202103616, 204046920, 206696880, 208047840, 213992064, 214352320, 217650048, 221050830, 222596640, 226961280, 227366568, 233196480, 234053820, 235787552, 241146360, 244856304, 249657408, 252629520, 257222784, 265260996, 267490080, 272062560, 275595840, 277397120, 279835776, 284208210, 288066240, 289375632, 294053760, 294734440, 296795520, 303155424, 306070380, 312071760, 321528480, 326475072, 330715008, 331576245, 336839360, 340441920, 349794720, 353681328, 356653440, 361719540, 362750080, 374486112, 378944280, 385834176, 397891494, 404207232, 408093840, 413393760, 416095680, 428704640, 442101660, 445193280, 454733136, 466392960, 468107640, 471575104, 482292720, 489712608, 499314816, 505259040, 530521992, 534980160, 544125120, 551191680, 568416420, 576132480, 578751264, 589468880, 606310848, 612140760, 624143520, 643056960, 652950144, 663152490, 673678720, 680883840, 699589440, 707362656, 723439080, 748972224, 757888560, 771668352, 795782988, 816187680, 826787520, 832191360, 884203320, 890386560, 909466272, 936215280, 943150208, 964585440, 979425216, 994728735, 1010518080, 1061043984, 1069960320, 1088250240, 1136832840, 1157502528, 1178937760, 1212621696, 1224281520, 1248287040, 1286113920, 1326304980, 1399178880, 1414725312, 1446878160, 1497944448, 1515777120, 1591565976, 1632375360, 1653575040, 1768406640, 1818932544, 1872430560, 1929170880, 1958850432, 1989457470, 2021036160, 2122087968, 2273665680, 2315005056, 2357875520, 2448563040, 2496574080, 2652609960, 2829450624, 2893756320, 3031554240, 3183131952, 3264750720, 3536813280, 3637865088, 3744861120, 3858341760, 3978914940, 4244175936, 4547331360, 4715751040, 4897126080, 5305219920, 5787512640, 6063108480, 6366263904, 7073626560, 7489722240, 7957829880, 8488351872, 9094662720, 9794252160, 10610439840, 11575025280, 12732527808, 14147253120, 15915659760, 18189325440, 21220879680, 25465055616, 31831319520, 42441759360, 63662639040, 127325278080]

約数ペア:

[(1, 127325278080), (2, 63662639040), (3, 42441759360), (4, 31831319520), (5, 25465055616), (6, 21220879680), (7, 18189325440), (8, 15915659760), (9, 14147253120), (10, 12732527808), (11, 11575025280), (12, 10610439840), (13, 9794252160), (14, 9094662720), (15, 8488351872), (16, 7957829880), (17, 7489722240), (18, 7073626560), (20, 6366263904), (21, 6063108480), (22, 5787512640), (24, 5305219920), (26, 4897126080), (27, 4715751040), (28, 4547331360), (30, 4244175936), (32, 3978914940), (33, 3858341760), (34, 3744861120), (35, 3637865088), (36, 3536813280), (39, 3264750720), (40, 3183131952), (42, 3031554240), (44, 2893756320), (45, 2829450624), (48, 2652609960), (51, 2496574080), (52, 2448563040), (54, 2357875520), (55, 2315005056), (56, 2273665680), (60, 2122087968), (63, 2021036160), (64, 1989457470), (65, 1958850432), (66, 1929170880), (68, 1872430560), (70, 1818932544), (72, 1768406640), (77, 1653575040), (78, 1632375360), (80, 1591565976), (84, 1515777120), (85, 1497944448), (88, 1446878160), (90, 1414725312), (91, 1399178880), (96, 1326304980), (99, 1286113920), (102, 1248287040), (104, 1224281520), (105, 1212621696), (108, 1178937760), (110, 1157502528), (112, 1136832840), (117, 1088250240), (119, 1069960320), (120, 1061043984), (126, 1010518080), (128, 994728735), (130, 979425216), (132, 964585440), (135, 943150208), (136, 936215280), (140, 909466272), (143, 890386560), (144, 884203320), (153, 832191360), (154, 826787520), (156, 816187680), (160, 795782988), (165, 771668352), (168, 757888560), (170, 748972224), (176, 723439080), (180, 707362656), (182, 699589440), (187, 680883840), (189, 673678720), (192, 663152490), (195, 652950144), (198, 643056960), (204, 624143520), (208, 612140760), (210, 606310848), (216, 589468880), (220, 578751264), (221, 576132480), (224, 568416420), (231, 551191680), (234, 544125120), (238, 534980160), (240, 530521992), (252, 505259040), (255, 499314816), (260, 489712608), (264, 482292720), (270, 471575104), (272, 468107640), (273, 466392960), (280, 454733136), (286, 445193280), (288, 442101660), (297, 428704640), (306, 416095680), (308, 413393760), (312, 408093840), (315, 404207232), (320, 397891494), (330, 385834176), (336, 378944280), (340, 374486112), (351, 362750080), (352, 361719540), (357, 356653440), (360, 353681328), (364, 349794720), (374, 340441920), (378, 336839360), (384, 331576245), (385, 330715008), (390, 326475072), (396, 321528480), (408, 312071760), (416, 306070380), (420, 303155424), (429, 296795520), (432, 294734440), (433, 294053760), (440, 289375632), (442, 288066240), (448, 284208210), (455, 279835776), (459, 277397120), (462, 275595840), (468, 272062560), (476, 267490080), (480, 265260996), (495, 257222784), (504, 252629520), (510, 249657408), (520, 244856304), (528, 241146360), (540, 235787552), (544, 234053820), (546, 233196480), (560, 227366568), (561, 226961280), (572, 222596640), (576, 221050830), (585, 217650048), (594, 214352320), (595, 213992064), (612, 208047840), (616, 206696880), (624, 204046920), (630, 202103616), (640, 198945747), (660, 192917088), (663, 192044160), (672, 189472140), (680, 187243056), (693, 183730560), (702, 181375040), (704, 180859770), (714, 178326720), (715, 178077312), (720, 176840664), (728, 174897360), (748, 170220960), (756, 168419680), (765, 166438272), (770, 165357504), (780, 163237536), (792, 160764240), (816, 156035880), (819, 155464320), (832, 153035190), (840, 151577712), (858, 148397760), (864, 147367220), (866, 147026880), (880, 144687816), (884, 144033120), (896, 142104105), (910, 139917888), (918, 138698560), (924, 137797920), (935, 136176768), (936, 136031280), (945, 134735744), (952, 133745040), (960, 132630498), (990, 128611392), (1001, 127198080), (1008, 126314760), (1020, 124828704), (1040, 122428152), (1056, 120573180), (1071, 118884480), (1080, 117893776), (1088, 117026910), (1092, 116598240), (1105, 115226496), (1120, 113683284), (1122, 113480640), (1144, 111298320), (1152, 110525415), (1155, 110238336), (1170, 108825024), (1188, 107176160), (1190, 106996032), (1224, 104023920), (1232, 103348440), (1248, 102023460), (1260, 101051808), (1287, 98931840), (1299, 98017920), (1309, 97269120), (1320, 96458544), (1326, 96022080), (1344, 94736070), (1360, 93621528), (1365, 93278592), (1386, 91865280), (1404, 90687520), (1408, 90429885), (1428, 89163360), (1430, 89038656), (1440, 88420332), (1456, 87448680), (1485, 85740928), (1496, 85110480), (1512, 84209840), (1530, 83219136), (1540, 82678752), (1547, 82304640), (1560, 81618768), (1584, 80382120), (1632, 78017940), (1638, 77732160), (1664, 76517595), (1680, 75788856), (1683, 75653760), (1716, 74198880), (1728, 73683610), (1732, 73513440), (1755, 72550016), (1760, 72343908), (1768, 72016560), (1785, 71330688), (1820, 69958944), (1836, 69349280), (1848, 68898960), (1870, 68088384), (1872, 68015640), (1890, 67367872), (1904, 66872520), (1920, 66315249), (1980, 64305696), (1989, 64014720), (2002, 63599040), (2016, 63157380), (2040, 62414352), (2079, 61243520), (2080, 61214076), (2112, 60286590), (2142, 59442240), (2145, 59359104), (2160, 58946888), (2165, 58810752), (2176, 58513455), (2184, 58299120), (2210, 57613248), (2240, 56841642), (2244, 56740320), (2288, 55649160), (2295, 55479424), (2310, 55119168), (2340, 54412512), (2376, 53588080), (2380, 53498016), (2431, 52375680), (2448, 52011960), (2457, 51821440), (2464, 51674220), (2496, 51011730), (2520, 50525904), (2574, 49465920), (2598, 49008960), (2618, 48634560), (2640, 48229272), (2652, 48011040), (2688, 47368035), (2720, 46810764), (2730, 46639296), (2772, 45932640), (2805, 45392256), (2808, 45343760), (2856, 44581680), (2860, 44519328), (2880, 44210166), (2912, 43724340), (2970, 42870464), (2992, 42555240), (3003, 42399360), (3024, 42104920), (3031, 42007680), (3060, 41609568), (3080, 41339376), (3094, 41152320), (3120, 40809384), (3168, 40191060), (3213, 39628160), (3264, 39008970), (3276, 38866080), (3315, 38408832), (3360, 37894428), (3366, 37826880), (3432, 37099440), (3456, 36841805), (3464, 36756720), (3465, 36746112), (3510, 36275008), (3520, 36171954), (3536, 36008280), (3570, 35665344), (3640, 34979472), (3672, 34674640), (3696, 34449480), (3740, 34044192), (3744, 34007820), (3780, 33683936), (3808, 33436260), (3861, 32977280), (3897, 32672640), (3927, 32423040), (3960, 32152848), (3978, 32007360), (4004, 31799520), (4032, 31578690), (4080, 31207176), (4095, 31092864), (4158, 30621760), (4160, 30607038), (4224, 30143295), (4284, 29721120), (4290, 29679552), (4320, 29473444), (4330, 29405376), (4368, 29149560), (4420, 28806624), (4480, 28420821), (4488, 28370160), (4576, 27824580), (4590, 27739712), (4620, 27559584), (4641, 27434880), (4680, 27206256), (4752, 26794040), (4760, 26749008), (4763, 26732160), (4862, 26187840), (4896, 26005980), (4914, 25910720), (4928, 25837110), (4992, 25505865), (5005, 25439616), (5040, 25262952), (5049, 25217920), (5148, 24732960), (5196, 24504480), (5236, 24317280), (5280, 24114636), (5304, 24005520), (5355, 23776896), (5440, 23405382), (5460, 23319648), (5544, 22966320), (5610, 22696128), (5616, 22671880), (5629, 22619520), (5712, 22290840), (5720, 22259664), (5760, 22105083), (5824, 21862170), (5940, 21435232), (5967, 21338240), (5984, 21277620), (6006, 21199680), (6048, 21052460), (6062, 21003840), (6120, 20804784), (6160, 20669688), (6188, 20576160), (6240, 20404692), (6336, 20095530), (6426, 19814080), (6435, 19786368), (6495, 19603584), (6528, 19504485), (6545, 19453824), (6552, 19433040), (6630, 19204416), (6720, 18947214), (6732, 18913440), (6864, 18549720), (6928, 18378360), (6930, 18373056), (7020, 18137504), (7040, 18085977), (7072, 18004140), (7140, 17832672), (7280, 17489736), (7293, 17458560), (7344, 17337320), (7361, 17297280), (7392, 17224740), (7480, 17022096), (7488, 17003910), (7560, 16841968), (7616, 16718130), (7722, 16488640), (7735, 16460928), (7794, 16336320), (7854, 16211520), (7920, 16076424), (7956, 16003680), (8008, 15899760), (8064, 15789345), (8160, 15603588), (8190, 15546432), (8316, 15310880), (8320, 15303519), (8415, 15130752), (8568, 14860560), (8580, 14839776), (8640, 14736722), (8660, 14702688), (8736, 14574780), (8840, 14403312), (8976, 14185080), (9009, 14133120), (9093, 14002560), (9152, 13912290), (9180, 13869856), (9240, 13779792), (9282, 13717440), (9360, 13603128), (9504, 13397020), (9520, 13374504), (9526, 13366080), (9724, 13093920), (9792, 13002990), (9828, 12955360), (9856, 12918555), (9945, 12802944), (10010, 12719808), (10080, 12631476), (10098, 12608960), (10296, 12366480), (10392, 12252240), (10395, 12248704), (10472, 12158640), (10560, 12057318), (10608, 12002760), (10710, 11888448), (10880, 11702691), (10920, 11659824), (11088, 11483160), (11220, 11348064), (11232, 11335940), (11258, 11309760), (11424, 11145420), (11440, 11129832), (11648, 10931085), (11691, 10890880), (11781, 10807680), (11880, 10717616), (11934, 10669120), (11968, 10638810), (12012, 10599840), (12096, 10526230), (12124, 10501920), (12155, 10475136), (12240, 10402392), (12285, 10364288), (12320, 10334844), (12376, 10288080), (12480, 10202346), (12672, 10047765), (12852, 9907040), (12870, 9893184), (12990, 9801792), (13090, 9726912), (13104, 9716520), (13260, 9602208), (13440, 9473607), (13464, 9456720), (13728, 9274860), (13856, 9189180), (13860, 9186528), (13923, 9144960), (14040, 9068752), (14144, 9002070), (14280, 8916336), (14289, 8910720), (14560, 8744868), (14586, 8729280), (14688, 8668660), (14722, 8648640), (14784, 8612370), (14960, 8511048), (14976, 8501955), (15015, 8479872), (15120, 8420984), (15155, 8401536), (15232, 8359065), (15444, 8244320), (15470, 8230464), (15588, 8168160), (15708, 8105760), (15840, 8038212), (15912, 8001840), (16016, 7949880), (16065, 7925632), (16320, 7801794), (16380, 7773216), (16632, 7655440), (16830, 7565376), (16887, 7539840), (17017, 7482240), (17136, 7430280), (17160, 7419888), (17280, 7368361), (17320, 7351344), (17472, 7287390), (17680, 7201656), (17952, 7092540), (18018, 7066560), (18186, 7001280), (18304, 6956145), (18360, 6934928), (18480, 6889896), (18564, 6858720), (18720, 6801564), (19008, 6698510), (19040, 6687252), (19052, 6683040), (19305, 6595456), (19448, 6546960), (19485, 6534528), (19584, 6501495), (19635, 6484608), (19656, 6477680), (19890, 6401472), (20020, 6359904), (20160, 6315738), (20196, 6304480), (20592, 6183240), (20784, 6126120), (20790, 6124352), (20944, 6079320), (21120, 6028659), (21216, 6001380), (21420, 5944224), (21840, 5829912), (21879, 5819520), (22083, 5765760), (22176, 5741580), (22440, 5674032), (22464, 5667970), (22516, 5654880), (22848, 5572710), (22880, 5564916), (23205, 5486976), (23382, 5445440), (23562, 5403840), (23760, 5358808), (23815, 5346432), (23868, 5334560), (23936, 5319405), (24024, 5299920), (24192, 5263115), (24248, 5250960), (24310, 5237568), (24480, 5201196), (24570, 5182144), (24640, 5167422), (24752, 5144040), (24960, 5101173), (25245, 5043584), (25704, 4953520), (25740, 4946592), (25980, 4900896), (26180, 4863456), (26208, 4858260), (26520, 4801104), (26928, 4728360), (27027, 4711040), (27279, 4667520), (27456, 4637430), (27712, 4594590), (27720, 4593264), (27846, 4572480), (28080, 4534376), (28145, 4523904), (28288, 4501035), (28560, 4458168), (28578, 4455360), (29120, 4372434), (29172, 4364640), (29376, 4334330), (29444, 4324320), (29568, 4306185), (29835, 4267648), (29920, 4255524), (30030, 4239936), (30240, 4210492), (30310, 4200768), (30888, 4122160), (30940, 4115232), (31176, 4084080), (31416, 4052880), (31680, 4019106), (31824, 4000920), (32032, 3974940), (32130, 3962816), (32640, 3900897), (32760, 3886608), (33264, 3827720), (33341, 3818880), (33660, 3782688), (33774, 3769920), (34034, 3741120), (34272, 3715140), (34320, 3709944), (34640, 3675672), (34944, 3643695), (35343, 3602560), (35360, 3600828), (35904, 3546270), (36036, 3533280), (36372, 3500640), (36465, 3491712), (36720, 3467464), (36805, 3459456), (36960, 3444948), (37128, 3429360), (37440, 3400782), (38016, 3349255), (38080, 3343626), (38104, 3341520), (38610, 3297728), (38896, 3273480), (38970, 3267264), (39270, 3242304), (39312, 3238840), (39403, 3231360), (39780, 3200736), (40040, 3179952), (40320, 3157869), (40392, 3152240), (41184, 3091620), (41568, 3063060), (41580, 3062176), (41769, 3048320), (41888, 3039660), (42432, 3000690), (42840, 2972112), (42867, 2970240), (43680, 2914956), (43758, 2909760), (44166, 2882880), (44352, 2870790), (44880, 2837016), (44928, 2833985), (45032, 2827440), (45045, 2826624), (45465, 2800512), (45696, 2786355), (45760, 2782458), (46410, 2743488), (46764, 2722720), (47124, 2701920), (47520, 2679404), (47630, 2673216), (47736, 2667280), (48048, 2649960), (48496, 2625480), (48620, 2618784), (48960, 2600598), (49140, 2591072), (49280, 2583711), (49504, 2572020), (50490, 2521792), (50661, 2513280), (51051, 2494080), (51408, 2476760), (51480, 2473296), (51527, 2471040), (51960, 2450448), (52360, 2431728), (52416, 2429130), (53040, 2400552), (53856, 2364180), (54054, 2355520), (54558, 2333760), (54912, 2318715), (55424, 2297295), (55440, 2296632), (55692, 2286240), (56160, 2267188), (56290, 2261952), (57120, 2229084), (57156, 2227680), (58240, 2186217), (58344, 2182320), (58455, 2178176), (58752, 2167165), (58888, 2162160), (58905, 2161536), (59670, 2133824), (59840, 2127762), (60060, 2119968), (60480, 2105246), (60620, 2100384), (61776, 2061080), (61880, 2057616), (61919, 2056320), (62352, 2042040), (62832, 2026440), (63360, 2009553), (63648, 2000460), (64064, 1987470), (64260, 1981408), (65520, 1943304), (65637, 1939840), (66249, 1921920), (66528, 1913860), (66682, 1909440), (67320, 1891344), (67548, 1884960), (68068, 1870560), (68544, 1857570), (68640, 1854972), (69280, 1837836), (69615, 1828992), (70686, 1801280), (70720, 1800414), (71445, 1782144), (71808, 1773135), (72072, 1766640), (72744, 1750320), (72930, 1745856), (73440, 1733732), (73610, 1729728), (73920, 1722474), (74256, 1714680), (74880, 1700391), (76160, 1671813), (76208, 1670760), (77220, 1648864), (77792, 1636740), (77940, 1633632), (78540, 1621152), (78624, 1619420), (78806, 1615680), (79560, 1600368), (80080, 1589976), (80784, 1576120), (80971, 1572480), (81837, 1555840), (82368, 1545810), (83136, 1531530), (83160, 1531088), (83538, 1524160), (83776, 1519830), (84435, 1507968), (84864, 1500345), (85085, 1496448), (85680, 1486056), (85734, 1485120), (87360, 1457478), (87516, 1454880), (88332, 1441440), (88704, 1435395), (89760, 1418508), (90064, 1413720), (90090, 1413312), (90930, 1400256), (91520, 1391229), (92820, 1371744), (93528, 1361360), (94248, 1350960), (95040, 1339702), (95260, 1336608), (95472, 1333640), (95693, 1330560), (96096, 1324980), (96992, 1312740), (97240, 1309392), (97920, 1300299), (98280, 1295536), (99008, 1286010), (100023, 1272960), (100980, 1260896), (101322, 1256640), (102102, 1247040), (102816, 1238380), (102960, 1236648), (103054, 1235520), (103920, 1225224), (104720, 1215864), (104832, 1214565), (106080, 1200276), (107712, 1182090), (108108, 1177760), (109116, 1166880), (109395, 1163904), (110415, 1153152), (110880, 1148316), (111384, 1143120), (112320, 1133594), (112580, 1130976), (114240, 1114542), (114312, 1113840), (116688, 1091160), (116910, 1089088), (117776, 1081080), (117810, 1080768), (118209, 1077120), (119340, 1066912), (119680, 1063881), (120120, 1059984), (120960, 1052623), (121240, 1050192), (123552, 1030540), (123760, 1028808), (123838, 1028160), (124704, 1021020), (125664, 1013220), (127296, 1000230), (128128, 993735), (128520, 990704), (128601, 990080), (131040, 971652), (131274, 969920), (132498, 960960), (133056, 956930), (133364, 954720), (134640, 945672), (135096, 942480), (135135, 942208), (136136, 935280), (136395, 933504), (137088, 928785), (137280, 927486), (138560, 918918), (139230, 914496), (141372, 900640), (141440, 900207), (142890, 891072), (144144, 883320), (145488, 875160), (145860, 872928), (146880, 866866), (147220, 864864), (147840, 861237), (148512, 857340), (151983, 837760), (152416, 835380), (153153, 831360), (154440, 824432), (154581, 823680), (155584, 818370), (155880, 816816), (157080, 810576), (157248, 809710), (157612, 807840), (159120, 800184), (160160, 794988), (161568, 788060), (161942, 786240), (163674, 777920), (164736, 772905), (166272, 765765), (166320, 765544), (166705, 763776), (167076, 762080), (167552, 759915), (168870, 753984), (170170, 748224), (171360, 743028), (171468, 742560), (174720, 728739), (175032, 727440), (176664, 720720), (176715, 720512), (179520, 709254), (180128, 706860), (180180, 706656), (181860, 700128), (185640, 685872), (185757, 685440), (187056, 680680), (188496, 675480), (190080, 669851), (190520, 668304), (190944, 666820), (191386, 665280), (192192, 662490), (193984, 656370), (194480, 654696), (196560, 647768), (197015, 646272), (198016, 643005), (198747, 640640), (200046, 636480), (201960, 630448), (202644, 628320), (204204, 623520), (205632, 619190), (205920, 618324), (206108, 617760), (207840, 612612), (208845, 609664), (209440, 607932), (212160, 600138), (214335, 594048), (215424, 591045), (216216, 588880), (218232, 583440), (218790, 581952), (220830, 576576), (221760, 574158), (222768, 571560), (224640, 566797), (225160, 565488), (228480, 557271), (228624, 556920), (233376, 545580), (233820, 544544), (235552, 540540), (235620, 540384), (236418, 538560), (238680, 533456), (240240, 529992), (242480, 525096), (242913, 524160), (247104, 515270), (247520, 514404), (247676, 514080), (249408, 510510), (251328, 506610), (253305, 502656), (254592, 500115), (255255, 498816), (257040, 495352), (257202, 495040), (257635, 494208), (262080, 485826), (262548, 484960), (264996, 480480), (266112, 478465), (266728, 477360), (269280, 472836), (270192, 471240), (270270, 471104), (272272, 467640), (272790, 466752), (274560, 463743), (277120, 459459), (278460, 457248), (282744, 450320), (285780, 445536), (287079, 443520), (288288, 441660), (290976, 437580), (291720, 436464), (293760, 433433), (294440, 432432), (297024, 428670), (300069, 424320), (303966, 418880), (304832, 417690), (306306, 415680), (308880, 412216), (309162, 411840), (309595, 411264), (311168, 409185), (311760, 408408), (314160, 405288), (314496, 404855), (315224, 403920), (318240, 400092), (320320, 397494), (323136, 394030), (323884, 393120), (327348, 388960), (328185, 387968), (331245, 384384), (332640, 382772), (333410, 381888), (334152, 381040), (337740, 376992), (340340, 374112), (342720, 371514), (342936, 371280), (350064, 363720), (353328, 360360), (353430, 360256), (354627, 359040)]