970818488640

素因数分解:

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

素因数の和:179

約数の個数: 4480

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

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

約数列:

[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, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 68, 70, 71, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 124, 126, 130, 132, 135, 136, 140, 142, 143, 144, 153, 154, 155, 156, 160, 162, 165, 168, 170, 176, 180, 182, 186, 187, 189, 192, 195, 198, 204, 208, 210, 213, 216, 217, 220, 221, 224, 231, 234, 238, 240, 248, 252, 255, 260, 264, 270, 272, 273, 279, 280, 284, 286, 288, 297, 306, 308, 310, 312, 315, 320, 324, 330, 336, 340, 341, 351, 352, 355, 357, 360, 364, 372, 374, 378, 385, 390, 396, 403, 405, 408, 416, 420, 426, 429, 432, 434, 440, 442, 448, 455, 459, 462, 465, 468, 476, 480, 495, 496, 497, 504, 510, 520, 527, 528, 540, 544, 546, 558, 560, 561, 567, 568, 572, 576, 585, 594, 595, 612, 616, 620, 624, 630, 639, 648, 651, 660, 663, 672, 680, 682, 693, 702, 704, 710, 714, 715, 720, 728, 744, 748, 756, 765, 770, 780, 781, 792, 806, 810, 816, 819, 832, 837, 840, 852, 858, 864, 868, 880, 884, 891, 910, 918, 923, 924, 930, 935, 936, 945, 952, 960, 990, 992, 994, 1001, 1008, 1020, 1023, 1040, 1053, 1054, 1056, 1065, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1122, 1134, 1136, 1144, 1155, 1170, 1188, 1190, 1207, 1209, 1224, 1232, 1240, 1248, 1260, 1278, 1287, 1296, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1377, 1386, 1395, 1404, 1420, 1428, 1430, 1440, 1456, 1485, 1488, 1491, 1496, 1512, 1530, 1540, 1547, 1560, 1562, 1581, 1584, 1612, 1620, 1632, 1638, 1674, 1680, 1683, 1704, 1705, 1716, 1728, 1736, 1755, 1760, 1768, 1782, 1785, 1820, 1836, 1846, 1848, 1860, 1870, 1872, 1890, 1904, 1917, 1953, 1980, 1984, 1988, 1989, 2002, 2015, 2016, 2040, 2046, 2079, 2080, 2106, 2108, 2112, 2130, 2142, 2145, 2160, 2170, 2184, 2201, 2210, 2232, 2240, 2244, 2268, 2272, 2288, 2295, 2310, 2340, 2343, 2376, 2380, 2387, 2414, 2418, 2431, 2448, 2457, 2464, 2480, 2485, 2496, 2511, 2520, 2556, 2574, 2592, 2604, 2618, 2635, 2640, 2652, 2720, 2728, 2730, 2754, 2769, 2772, 2790, 2805, 2808, 2821, 2835, 2840, 2856, 2860, 2880, 2912, 2970, 2976, 2982, 2992, 3003, 3024, 3060, 3069, 3080, 3094, 3120, 3124, 3162, 3168, 3195, 3213, 3224, 3240, 3255, 3264, 3276, 3315, 3348, 3360, 3366, 3408, 3410, 3432, 3465, 3472, 3510, 3520, 3536, 3564, 3570, 3621, 3627, 3640, 3672, 3689, 3692, 3696, 3720, 3740, 3744, 3780, 3808, 3834, 3861, 3905, 3906, 3927, 3960, 3976, 3978, 4004, 4030, 4032, 4080, 4092, 4095, 4158, 4160, 4185, 4212, 4216, 4260, 4284, 4290, 4320, 4340, 4368, 4402, 4420, 4433, 4455, 4464, 4473, 4488, 4536, 4544, 4576, 4590, 4615, 4620, 4641, 4680, 4686, 4743, 4752, 4760, 4774, 4828, 4836, 4862, 4896, 4914, 4928, 4960, 4970, 5005, 5022, 5040, 5049, 5112, 5115, 5148, 5184, 5208, 5236, 5265, 5270, 5280, 5304, 5355, 5440, 5456, 5460, 5467, 5508, 5538, 5544, 5580, 5610, 5616, 5642, 5670, 5680, 5712, 5720, 5751, 5797, 5824, 5859, 5940, 5952, 5964, 5967, 5984, 6006, 6035, 6045, 6048, 6120, 6138, 6160, 6188, 6237, 6240, 6248, 6324, 6336, 6390, 6426, 6435, 6448, 6461, 6480, 6510, 6545, 6552, 6603, 6630, 6696, 6720, 6732, 6816, 6820, 6851, 6864, 6885, 6930, 6944, 7020, 7029, 7072, 7128, 7140, 7161, 7242, 7254, 7280, 7293, 7344, 7371, 7378, 7384, 7392, 7440, 7455, 7480, 7488, 7560, 7616, 7668, 7722, 7735, 7810, 7812, 7854, 7905, 7920, 7952, 7956, 8008, 8060, 8160, 8184, 8190, 8307, 8316, 8370, 8415, 8424, 8432, 8449, 8463, 8520, 8568, 8580, 8640, 8680, 8736, 8804, 8840, 8866, 8910, 8928, 8946, 8976, 9009, 9072, 9152, 9180, 9207, 9230, 9240, 9282, 9360, 9372, 9486, 9504, 9520, 9548, 9585, 9639, 9656, 9672, 9724, 9765, 9792, 9828, 9920, 9940, 9945, 10010, 10044, 10080, 10098, 10153, 10224, 10230, 10296, 10395, 10416, 10472, 10530, 10540, 10560, 10608, 10710, 10863, 10881, 10912, 10920, 10934, 11005, 11016, 11067, 11076, 11088, 11160, 11220, 11232, 11284, 11340, 11360, 11424, 11440, 11502, 11583, 11594, 11715, 11718, 11781, 11880, 11928, 11934, 11935, 11968, 12012, 12070, 12090, 12096, 12155, 12240, 12276, 12285, 12320, 12376, 12474, 12480, 12496, 12555, 12648, 12780, 12852, 12870, 12896, 12922, 12960, 13020, 13090, 13104, 13206, 13260, 13277, 13299, 13392, 13419, 13464, 13632, 13640, 13702, 13728, 13770, 13845, 13860, 13888, 13923, 14040, 14058, 14105, 14144, 14229, 14256, 14280, 14322, 14484, 14508, 14560, 14586, 14688, 14742, 14756, 14768, 14784, 14880, 14910, 14960, 15015, 15120, 15147, 15336, 15345, 15407, 15444, 15470, 15620, 15624, 15691, 15708, 15810, 15840, 15904, 15912, 16016, 16065, 16120, 16320, 16368, 16380, 16401, 16614, 16632, 16740, 16830, 16848, 16864, 16898, 16926, 17017, 17040, 17136, 17160, 17360, 17391, 17472, 17577, 17608, 17680, 17732, 17820, 17856, 17892, 17901, 17952, 18018, 18105, 18135, 18144, 18360, 18414, 18445, 18460, 18480, 18564, 18720, 18744, 18972, 19008, 19040, 19096, 19170, 19278, 19305, 19312, 19344, 19383, 19448, 19530, 19635, 19656, 19809, 19880, 19890, 20020, 20088, 20160, 20196, 20306, 20448, 20460, 20553, 20592, 20790, 20832, 20944, 21060, 21080, 21087, 21216, 21420, 21483, 21726, 21762, 21824, 21840, 21868, 21879, 22010, 22032, 22134, 22152, 22165, 22176, 22320, 22365, 22440, 22464, 22568, 22680, 22720, 22848, 22880, 23004, 23166, 23188, 23205, 23430, 23436, 23562, 23715, 23760, 23856, 23868, 23870, 24024, 24140, 24180, 24211, 24310, 24480, 24552, 24570, 24640, 24752, 24921, 24948, 24992, 25110, 25245, 25296, 25347, 25389, 25560, 25704, 25740, 25792, 25844, 25920, 26040, 26180, 26208, 26412, 26520, 26554, 26598, 26784, 26838, 26928, 27027, 27280, 27335, 27404, 27456, 27540, 27621, 27690, 27720, 27846, 28080, 28116, 28210, 28458, 28512, 28560, 28613, 28644, 28755, 28968, 28985, 29016, 29120, 29172, 29295, 29376, 29484, 29512, 29536, 29760, 29820, 29835, 29920, 30030, 30240, 30294, 30459, 30672, 30690, 30814, 30888, 30940, 31031, 31185, 31240, 31248, 31382, 31416, 31620, 31680, 31808, 31824, 32032, 32130, 32240, 32305, 32589, 32643, 32736, 32760, 32802, 33015, 33201, 33228, 33264, 33480, 33660, 33696, 33728, 33796, 33852, 34034, 34080, 34255, 34272, 34320, 34720, 34782, 35145, 35154, 35216, 35343, 35360, 35464, 35640, 35784, 35802, 35805, 35904, 36036, 36210, 36270, 36288, 36465, 36720, 36828, 36855, 36890, 36920, 36960, 37128, 37417, 37440, 37488, 37944, 38080, 38192, 38340, 38556, 38610, 38624, 38688, 38766, 38896, 39060, 39270, 39312, 39618, 39760, 39780, 39831, 39897, 40040, 40176, 40257, 40392, 40579, 40612, 40896, 40920, 41106, 41184, 41535, 41580, 41664, 41769, 41888, 42120, 42160, 42174, 42245, 42315, 42432, 42687, 42840, 42966, 43452, 43524, 43680, 43736, 43758, 44020, 44064, 44268, 44304, 44330, 44352, 44640, 44730, 44880, 45045, 45136, 45360, 45760, 46008, 46035, 46221, 46332, 46376, 46410, 46860, 46872, 47073, 47124, 47430, 47520, 47712, 47736, 47740, 47957, 48048, 48195, 48280, 48360, 48422, 48620, 48960, 49104, 49140, 49203, 49504, 49842, 49896, 49984, 50220, 50490, 50592, 50694, 50765, 50778, 51051, 51120, 51408, 51480, 51688, 52080, 52173, 52360, 52416, 52824, 53040, 53108, 53196, 53568, 53676, 53856, 54054, 54315, 54405, 54560, 54670, 54808, 55080, 55242, 55335, 55380, 55440, 55692, 56160, 56232, 56420, 56916, 57024, 57120, 57226, 57288, 57510, 57915, 57936, 57970, 58032, 58149, 58344, 58590, 58905, 58968, 59024, 59072, 59427, 59640, 59670, 59840, 60060, 60480, 60588, 60918, 61344, 61380, 61628, 61659, 61776, 61880, 62062, 62370, 62480, 62496, 62764, 62832, 63240, 63261, 63648, 64064, 64260, 64449, 64480, 64610, 65178, 65286, 65472, 65520, 65604, 65637, 66030, 66385, 66402, 66456, 66495, 66528, 66960, 67095, 67320, 67392, 67592, 67704, 68068, 68160, 68510, 68544, 68640, 69440, 69564, 69615, 70290, 70308, 70432, 70686, 70720, 70928, 71071, 71145, 71280, 71568, 71604, 71610, 72072, 72420, 72540, 72633, 72930, 73440, 73656, 73710, 73780, 73840, 73920, 74256, 74763, 74834, 74976, 75361, 75735, 75888, 76041, 76167, 76384, 76680, 77035, 77112, 77220, 77248, 77376, 77532, 77792, 78120, 78455, 78540, 78624, 79236, 79520, 79560, 79662, 79794, 80080, 80352, 80514, 80784, 81081, 81158, 81224, 81840, 82005, 82212, 82368, 83070, 83160, 83538, 83776, 84240, 84320, 84348, 84490, 84630, 85085, 85374, 85680, 85839, 85932, 86904, 86955, 87048, 87360, 87472, 87516, 87885, 88040, 88128, 88536, 88608, 88660, 89280, 89460, 89505, 89760, 90090, 90272, 90720, 91377, 92016, 92070, 92442, 92664, 92752, 92820, 92939, 93093, 93720, 93744, 94146, 94248, 94860, 95040, 95424, 95472, 95480, 95914, 96096, 96390, 96560, 96720, 96844, 96915, 97240, 97767, 98208, 98280, 98406, 99008, 99045, 99603, 99684, 99792, 100440, 100980, 101184, 101388, 101530, 101556, 102102, 102240, 102765, 102816, 102960, 103376, 104160, 104346, 104720, 105435, 105648, 106029, 106080, 106216, 106392, 107352, 107415, 107712, 108108, 108630, 108810, 109120, 109340, 109395, 109616, 109837, 110160, 110484, 110670, 110760, 110880, 111384, 112251, 112320, 112464, 112840, 113832, 114240, 114452, 114576, 115020, 115830, 115872, 115940, 116064, 116298, 116688, 117180, 117810, 117936, 118048, 118854, 119280, 119340, 119493, 119691, 120120, 121055, 121176, 121737, 121836, 122688, 122760, 123256, 123318, 123552, 123760, 124124, 124605, 124740, 124960, 124992, 125307, 125528, 125664, 126480, 126522, 126735, 126945, 127296, 128520, 128898, 128960, 129220, 130356, 130572, 131040, 131208, 131274, 132060, 132770, 132804, 132912, 132990, 133056, 133920, 134190, 134640, 135135, 135184, 135408, 136136, 137020, 137280, 138105, 138663, 139128, 139230, 140580, 140616, 140864, 141219, 141372, 141856, 142142, 142290, 142560, 143065, 143136, 143208, 143220, 143871, 144144, 144840, 145080, 145266, 145860, 146880, 147312, 147420, 147560, 147609, 147680, 148512, 149526, 149668, 149952, 150722, 151470, 151776, 152082, 152295, 152334, 152768, 153153, 153360, 154070, 154224, 154440, 155064, 155155, 155584, 156240, 156519, 156910, 157080, 157248, 158472, 159040, 159120, 159324, 159588, 160160, 160704, 161028, 161568, 162162, 162316, 162448, 162945, 163215, 163680, 164010, 164424, 166005, 166140, 166320, 167076, 168480, 168640, 168696, 168980, 169260, 169477, 170170, 170748, 171360, 171678, 171864, 172601, 173808, 173910, 174096, 174447, 174944, 175032, 175770, 176080, 176715, 177072, 177216, 177320, 178281, 178920, 179010, 179520, 180180, 180544, 181440, 182754, 184032, 184140, 184884, 184977, 185328, 185504, 185640, 185878, 186186, 187085, 187440, 187488, 188292, 188496, 189720, 190944, 190960, 191828, 192192, 192780, 193120, 193347, 193440, 193688, 193830, 194480, 195534, 196416, 196560, 196812, 196911, 198090, 199155, 199206, 199368, 199485, 199584, 200291, 200880, 201285, 201960, 202776, 202895, 203060, 203112, 204204, 204480, 205530, 205632, 205920, 206752, 208320, 208692, 208845, 209440, 210870, 211296, 212058, 212160, 212432, 212784, 213213, 213435, 214704, 214830, 216216, 217260, 217620, 217899, 218680, 218790, 219232, 219674, 220320, 220968, 221340, 221520, 221760, 222768, 224502, 224928, 225680, 226083, 227664, 228123, 228501, 228904, 229152, 230040, 231105, 231660, 231744, 231880, 232128, 232596, 233376, 234360, 235365, 235620, 235872, 236096, 237708, 238560, 238680, 238986, 239382, 239785, 240240, 242110, 242352, 243474, 243672, 245520, 246015, 246512, 246636, 247104, 247520, 248248, 249210, 249480, 249920, 250614, 251056, 251328, 252960, 253044, 253470, 253890, 255255, 257040, 257517, 257796, 258440, 260712, 260865, 261144, 261919, 262080, 262416, 262548, 264120, 265540, 265608, 265824, 265980, 267840, 268380, 269280, 270270, 270368, 270816, 272272, 274040, 274131, 276210, 277326, 278256, 278460, 278817, 279279, 281160, 281232, 282438, 282744, 283712, 284284, 284580, 285120, 286130, 286272, 286416, 286440, 287742, 288288, 289680, 290160, 290532, 290745, 291720, 294624, 294840, 295120, 295218, 295360, 297024, 297135, 298809, 299052, 299336, 301444, 302940, 303552, 304164, 304590, 304668, 306306, 306720, 308140, 308295, 308448, 308880, 310128, 310310, 312480, 313038, 313820, 314160, 314743, 316305, 316944, 318240, 318648, 319176, 320320, 322056, 322245, 323136, 324324, 324632, 324896, 325890, 326430, 327360, 328020, 328185, 328848, 329511, 332010, 332280, 332640, 334152, 336753, 336960, 337392, 337960, 338520, 338954, 340340, 341496, 342720, 343356, 343728, 345202, 347616, 347820, 348192, 348894, 349888, 350064, 351540, 352160, 353430, 354144, 354640, 355355, 356562, 357840, 358020, 358479, 359073, 360360, 363165, 365211, 365508, 368064, 368280, 369768, 369954, 370656, 371008, 371280, 371756, 372372, 373815, 374170, 374880, 374976, 376584, 376805, 376992, 379440, 380205, 380835, 381888, 381920, 383656, 385560, 386240, 386694, 386880, 387376, 387660, 388960, 391068, 393120, 393624, 393822, 396180, 398310, 398412, 398736, 398970, 399168, 400582, 401760, 402570, 403920, 405405, 405552, 405790, 406120, 406224, 408408, 411060, 411587, 411840, 413504, 415989, 417384, 417690, 418880, 421740, 422592, 423657, 424116, 424864, 425568, 426426, 426870, 429195, 429408, 429660, 431613, 432432, 434520, 435240, 435798, 437360, 437580, 438464, 439348, 440640, 441936, 442680, 442827, 443040, 445536, 449004, 449856, 451360, 452166, 455328, 456246, 456885, 457002, 457808, 458304, 459459, 460080, 462210, 463320, 463760, 464695, 465192, 465465, 466752, 468720, 469557, 470730, 471240, 471744, 475416, 477120, 477360, 477972, 478764, 479570, 480480, 484220, 484704, 486421, 486948, 487344, 488835, 491040, 492030, 493024, 493272, 495040, 496496, 498015, 498420, 498960, 501228, 502112, 505920, 506088, 506940, 507780, 508431, 510510, 514080, 515034, 515592, 516880, 517803, 521424, 521730, 522288, 523341, 523838, 524832, 525096, 527527, 528240, 530145, 531080, 531216, 531648, 531960, 536760, 538560, 540540, 540736, 541632, 544544, 548080, 548262, 549185, 552420, 554652, 554931, 556512, 556920, 557634, 558558, 561255, 562320, 562464, 564876, 565488, 568568, 569160, 572260, 572832, 572880, 575484, 576576, 579360, 580320, 581064, 581490, 583440, 589248, 589680, 590240, 590436, 594270, 597465, 597618, 598104, 598455, 598672, 600873, 602888, 605880, 608328, 608685, 609180, 609336, 612612, 613440, 616280, 616590, 616896, 617760, 620256, 620620, 624960, 626076, 626535, 627640, 628320, 629486, 632610, 633888, 636480, 637296, 638352, 639639, 644112, 644490, 648648, 649264, 649792, 651780, 652860, 653697, 656040, 656370, 657696, 659022, 664020, 664560, 665280, 668304, 673506, 674784, 675920, 677040, 677908, 678249, 680680, 682992, 684369, 686712, 687456, 690404, 693315, 695232, 695640, 696384, 697788, 700128, 703080, 704320, 706095, 706860, 708288, 709280, 710710, 713124, 715680, 716040, 716958, 718146, 719355, 720720, 726330, 730422, 731016, 736560, 738045, 739536, 739908, 741312, 742560, 743512, 744744, 747630, 748340, 749760, 753168, 753610, 753984, 758880, 760410, 761670, 763840, 765765, 767312, 771120, 772551, 773388, 774752, 775320, 777920, 782136, 782595, 785757, 786240, 787248, 787644, 792360, 796620, 796824, 797472, 797940, 801164, 803520, 805140, 807840, 810810, 811104, 811580, 812240, 812448, 816816, 822120, 822393, 823174, 831978, 834768, 835380, 836451, 837837, 843480, 847314, 847385, 848232, 849728, 851136, 852852, 853740, 858390, 858816, 859320, 863005, 863226, 864864, 869040, 870480, 871596, 872235, 874720, 875160, 878696, 883872, 885360, 885654, 886080, 891072, 891405, 898008, 902720, 904332, 910656, 912492, 913770, 914004, 915616, 918918, 920160, 924420, 924885, 926640, 927520, 929390, 930384, 930930, 937440, 939114, 941460, 942480, 944229, 950832, 954720, 955944, 957528, 959140, 960960, 966735, 968440, 969408, 972842, 973896, 974688, 977670, 982080, 984060, 984555, 986048, 986544, 988533, 992992, 996030, 996840, 997920, 1001455, 1002456, 1004224, 1010259, 1012176, 1013880, 1015560, 1016862, 1021020, 1028160, 1030068, 1031184, 1033760, 1035606, 1042848, 1043460, 1044576, 1046682, 1047676, 1049664, 1050192, 1055054, 1056480, 1060290, 1062160, 1062432, 1063920, 1066065, 1073520, 1075437, 1081080, 1089088, 1089495, 1095633, 1096160, 1096524, 1098370, 1104840, 1109304, 1109862, 1113024, 1113840, 1115268, 1117116, 1122510, 1124640, 1124928, 1129752, 1130415, 1130976, 1137136, 1138320, 1140615, 1142505, 1144520, 1145664, 1145760, 1150968, 1158720, 1160640, 1162128, 1162980, 1166880, 1179360, 1180480, 1180872, 1188540, 1194930, 1195236, 1196208, 1196910, 1197344, 1201746, 1205776, 1208207, 1211760, 1216656, 1217370, 1218360, 1218672, 1225224, 1232560, 1233180, 1234761, 1235520, 1240512, 1241240, 1247967, 1252152, 1253070, 1255280, 1256640, 1258972, 1265220, 1267776, 1270971, 1274592, 1276704, 1279278, 1287585, 1288224, 1288980, 1294839, 1297296, 1298528, 1303560, 1305720, 1307394, 1309595, 1312080, 1312740, 1315392, 1318044, 1328040, 1329120, 1336608, 1347012, 1349568, 1351840, 1354080, 1355816, 1356498, 1361360, 1365984, 1368738, 1370655, 1373424, 1374912, 1378377, 1380808, 1386630, 1391280, 1394085, 1395576, 1396395, 1400256, 1406160, 1412190, 1413720, 1418560, 1421420, 1426248, 1431360, 1432080, 1433916, 1436292, 1438710, 1441440, 1452660, 1459263, 1460844, 1462032, 1473120, 1476090, 1479072, 1479816, 1485120, 1487024, 1489488, 1494045, 1495260, 1496680, 1506336, 1507220, 1517760, 1520820, 1523340, 1525293, 1531530, 1534624, 1542240, 1545102, 1546776, 1549504, 1550640, 1553409, 1564272, 1565190, 1571514, 1573715, 1574496, 1575288, 1582581, 1584720, 1593240, 1593648, 1594944, 1595880, 1602328, 1610280, 1615680, 1621620, 1622208, 1623160, 1624480, 1624896, 1633632, 1644240, 1644786, 1646348, 1647555, 1663956, 1669536, 1670760, 1672902, 1675674, 1683765, 1686960, 1694628, 1694770, 1696464, 1705704, 1707480, 1716780, 1718640, 1726010, 1726452, 1729728, 1738080, 1740960, 1743192, 1744470, 1749440, 1750320, 1757392, 1767744, 1770720, 1771308, 1782810, 1792395, 1795365, 1796016, 1802619, 1808664, 1824984, 1826055, 1827540, 1828008, 1831232, 1837836, 1840320, 1848840, 1849770, 1853280, 1855040, 1858780, 1860768, 1861860, 1874880, 1878228, 1882920, 1884960, 1888458, 1901664, 1909440, 1911888, 1915056, 1918280, 1918917, 1933470, 1936880, 1945684, 1947792, 1949376, 1955340, 1961091, 1968120, 1969110, 1973088, 1977066, 1985984, 1992060, 1993680, 1995840, 2002910, 2004912, 2020518, 2024352, 2027760, 2031120, 2033724, 2034747, 2042040, 2057935, 2060136, 2062368, 2067520, 2071212, 2079945, 2085696, 2086920, 2089152, 2093364, 2095352, 2100384, 2110108, 2112960, 2118285, 2120580, 2124320, 2124864, 2127840, 2132130, 2147040, 2150874, 2158065, 2162160, 2178990, 2191266, 2192320, 2193048, 2196740, 2203201, 2209680, 2214135, 2218608, 2219724, 2227680, 2230536, 2234232, 2245020, 2249280, 2259504, 2260830, 2261952, 2274272, 2276640, 2281230, 2285010, 2289040, 2291520, 2297295, 2301936, 2317653, 2324256, 2325960, 2333760, 2347785, 2357271, 2358720, 2361744, 2377080, 2389860, 2390472, 2392416, 2393820, 2394688, 2403492, 2411552, 2416414, 2423520, 2432105, 2433312, 2434740, 2436720, 2437344, 2450448, 2465120, 2466360, 2469522, 2482480, 2495934, 2504304, 2506140, 2509353, 2510560, 2513511, 2517944, 2530440, 2541942, 2542155, 2549184, 2553408, 2558556, 2575170, 2576448, 2577960, 2589015, 2589678, 2594592, 2597056, 2607120, 2611440, 2614788, 2616705, 2619190, 2624160, 2625480, 2636088, 2637635, 2656080, 2658240, 2673216, 2694024, 2703680, 2708160, 2711632, 2712996, 2722720, 2731968, 2737476, 2741310, 2746848, 2756754, 2761616, 2773260, 2774655, 2782560, 2788170, 2791152, 2792790, 2812320, 2824380, 2827440, 2832687, 2842840, 2852496, 2864160, 2867832, 2872584, 2877420, 2881109, 2882880, 2905320, 2918526, 2921688, 2924064, 2946240, 2952180, 2958144, 2959632, 2965599, 2974048, 2978976, 2988090, 2990520, 2993360, 3004365, 3012672, 3014440, 3030777, 3041640, 3046680, 3050586, 3063060, 3069248, 3084480, 3090204, 3093552, 3101280, 3106818, 3128544, 3130380, 3143028, 3147430, 3148992, 3150576, 3165162, 3169440, 3186480, 3187296, 3191760, 3198195, 3204656, 3220560, 3243240, 3246320, 3248960, 3267264, 3268485, 3286899, 3288480, 3289572, 3292696, 3295110, 3327912, 3339072, 3341520, 3345804, 3351348, 3367530, 3373920, 3389256, 3389540, 3391245, 3392928, 3404947, 3411408, 3414960, 3421845, 3433560, 3437280, 3452020, 3452904, 3476160, 3481920, 3486384, 3488940, 3500640, 3514784, 3541440, 3542616, 3565620, 3584790, 3590730, 3592032, 3605238, 3617328, 3624621, 3649968, 3652110, 3655080, 3656016, 3675672, 3697680, 3699540, 3704283, 3706560, 3717560, 3721536, 3723720, 3756456, 3765840, 3769920, 3776916, 3803328, 3823776, 3830112, 3836560, 3837834, 3862755, 3866940, 3873760, 3884517, 3891368, 3895584, 3910680, 3922182, 3928785, 3936240, 3938220, 3946176, 3954132, 3984120, 3987360, 4005820, 4009824, 4041036, 4048704, 4055520, 4062240, 4067448, 4069494, 4084080, 4111965, 4115870, 4120272, 4124736, 4142424, 4159890, 4173840, 4182255, 4186728, 4189185, 4190704, 4200768, 4220216, 4236570, 4241160, 4248640, 4255680, 4264260, 4294080, 4301748, 4316130, 4324320, 4357980, 4377789, 4382532, 4386096, 4393480, 4406402, 4419360, 4428270, 4437216, 4439448, 4455360, 4461072, 4468464, 4490040, 4519008, 4521660, 4548544, 4553280, 4562460, 4570020, 4575879, 4578080, 4594590, 4603872, 4635306, 4648512, 4651920, 4660227, 4695570, 4714542, 4721145, 4723488, 4747743, 4754160, 4779720, 4780944, 4784832, 4787640, 4806984, 4823104, 4832828, 4847040, 4864210, 4866624, 4869480, 4873440, 4874688, 4900896, 4930240, 4932720, 4939044, 4942665, 4964960, 4991868, 5008608, 5012280, 5018706, 5021120, 5027022, 5035888, 5051295, 5060880, 5083884, 5084310, 5117112, 5150340, 5155920, 5178030, 5179356, 5189184, 5214240, 5222880, 5229576, 5233410, 5238380, 5248320, 5250960, 5272176, 5275270, 5312160, 5350631, 5377185, 5388048, 5407857, 5423264, 5425992, 5445440, 5474952, 5478165, 5482620, 5493696, 5513508, 5523232, 5546520, 5549310, 5565120, 5576340, 5582304, 5585580, 5624640, 5648760, 5654880, 5665374, 5685680, 5704992, 5728320, 5735664, 5745168, 5754840, 5756751, 5762218, 5810640, 5837052, 5843376, 5848128, 5904360, 5919264, 5931198, 5948096, 5957952, 5976180, 5981040, 5986720, 6008730, 6028880, 6041035, 6061554, 6083280, 6093360, 6101172, 6104241, 6126120, 6173805, 6180408, 6187104, 6202560, 6213636, 6239835, 6257088, 6260760, 6286056, 6294860, 6301152, 6330324, 6338880, 6354855, 6372960, 6374592, 6383520, 6396390, 6409312, 6441120, 6474195, 6486480, 6492640, 6536970, 6573798, 6576960, 6579144, 6585392, 6590220, 6609603, 6655824, 6683040, 6691608, 6702696, 6735060, 6747840, 6778512, 6779080, 6782490, 6785856, 6809894, 6822816, 6829920, 6843690, 6867120, 6874560, 6891885, 6904040, 6905808, 6972768, 6977880, 7001280, 7029568, 7071813, 7085232, 7131240, 7169580, 7181460, 7184064, 7210476, 7234656, 7249242, 7296315, 7299936, 7304220, 7310160, 7312032, 7351344, 7395360, 7399080, 7408566, 7435120, 7447440, 7512912, 7528059, 7531680, 7553832, 7626465, 7647552, 7660224, 7673120, 7675668, 7725510, 7733880, 7747520, 7767045, 7769034, 7782736, 7791168, 7821360, 7844364, 7857570, 7872480, 7876440, 7908264, 7912905, 7968240, 7974720, 8011640, 8019648, 8082072, 8111040, 8124480, 8134896, 8138988, 8168160, 8223930, 8231740, 8240544, 8284848, 8319780, 8347680, 8364510, 8373456, 8378370, 8381408, 8440432, 8473140, 8482320, 8498061, 8528520, 8603496, 8632260, 8643327, 8648640, 8715960, 8755578, 8765064, 8772192, 8786960, 8812804, 8838720, 8856540, 8874432, 8878896, 8896797, 8922144, 8936928, 8980080, 9013095, 9038016, 9043320, 9124920, 9140040, 9151758, 9156160, 9189180, 9207744, 9270612, 9303840, 9320454, 9391140, 9429084, 9442290, 9446976, 9495486, 9508320, 9559440, 9561888, 9575280, 9594585, 9613968, 9665656, 9728420, 9738960, 9746880, 9801792, 9805455, 9865440, 9878088, 9885330, 9929920, 9983736, 10017216, 10024560, 10037412, 10054044, 10071776, 10102590, 10121760, 10167768, 10168620, 10173735, 10214841, 10234224, 10300680, 10311840, 10356060, 10358712, 10428480, 10445760, 10459152, 10466820, 10476760, 10501920, 10544352, 10550540, 10624320, 10701262, 10754370, 10776096, 10815714, 10846528, 10851984, 10873863, 10949904, 10956330, 10965240, 11016005, 11027016, 11046464, 11093040, 11098620, 11112849, 11152680, 11164608, 11171160, 11297520, 11309760, 11330748, 11371360, 11409984, 11471328, 11490336, 11509680, 11513502, 11524436, 11588265, 11621280, 11674104, 11686752, 11786355, 11808720, 11838528, 11862396, 11952360, 11962080, 11973440, 12017460, 12057760, 12082070, 12123108, 12166560, 12186720, 12202344, 12208482, 12252240, 12347610, 12360816, 12374208, 12427272, 12479670, 12521520, 12546765, 12567555, 12572112, 12589720, 12602304, 12660648, 12709710, 12745920, 12767040, 12792780, 12818624, 12882240, 12948390, 12972960, 12985280, 13073940, 13133367, 13147596, 13158288, 13170784, 13180440, 13219206, 13311648, 13366080, 13383216, 13405392, 13470120, 13557024, 13558160, 13564980, 13619788, 13645632, 13659840, 13687380, 13727637, 13734240, 13783770, 13808080, 13811616, 13945536, 13955760, 13980681, 14143626, 14163435, 14170464, 14243229, 14262480, 14339160, 14362920, 14405545, 14420952, 14469312, 14498484, 14592630, 14599872, 14608440, 14620320, 14624064, 14702688, 14790720, 14798160, 14817132, 14827995, 14870240, 14894880, 15025824, 15056118, 15063360, 15107664, 15153885, 15252930, 15346240, 15351336, 15451020, 15467760, 15534090, 15538068, 15565472, 15642720, 15688728, 15715140, 15744960, 15752880, 15816528, 15825810, 15936480, 16023280, 16051893, 16164144, 16223571, 16269792, 16277976, 16336320, 16434495, 16447860, 16463480, 16481088, 16569696, 16639560, 16695360, 16729020, 16746912, 16756740, 16762816, 16880864, 16946280, 16964640, 16996122, 17024735, 17057040, 17206992, 17264520, 17286654, 17431920, 17511156, 17530128, 17544384, 17573920, 17625608, 17713080, 17757792, 17793594, 17844288, 17873856, 17960160, 18026190, 18086640, 18123105, 18249840, 18280080, 18303516, 18378360, 18521415, 18541224, 18607680, 18640908, 18782280, 18858168, 18884580, 18990972, 19016640, 19118880, 19123776, 19150560, 19189170, 19227936, 19331312, 19422585, 19456840, 19477920, 19610910, 19730880, 19756176, 19770660, 19828809, 19967472, 20049120, 20074824, 20108088, 20143552, 20205180, 20243520, 20335536, 20337240, 20347470, 20429682, 20468448, 20601360, 20623680, 20712120, 20717424, 20918304, 20933640, 20953520, 21003840, 21088704, 21101080, 21215439, 21402524, 21508740, 21552192, 21631428, 21703968, 21747726, 21888945, 21899808, 21912660, 21930480, 22032010, 22054032, 22186080, 22197240, 22225698, 22305360, 22342320, 22595040, 22661496, 22742720, 22879395, 22942656, 22980672, 23019360, 23027004, 23048872, 23176530, 23242560, 23301135, 23348208, 23373504, 23572710, 23617440, 23724792, 23738715, 23904720, 23924160, 24034920, 24115520, 24164140, 24246216, 24333120, 24373440, 24404688, 24416964, 24504480, 24695220, 24721632, 24854544, 24959340, 25043040, 25093530, 25135110, 25144224, 25179440, 25321296, 25419420, 25494183, 25585560, 25896780, 25929981, 25945920, 26147880, 26266734, 26295192, 26316576, 26341568, 26360880, 26438412, 26623296, 26753155, 26766432, 26810784, 26940240, 27039285, 27114048, 27116320, 27129960, 27239576, 27374760, 27455274, 27468480, 27567540, 27616160, 27623232, 27911520, 27961362, 28287252, 28326870, 28340928, 28486458, 28524960, 28678320, 28725840, 28783755, 28811090, 28841904, 28996968, 29185260, 29216880, 29240640, 29405376, 29596320, 29634264, 29655990, 29740480, 29789760, 30051648, 30112236, 30215328, 30307770, 30505860, 30521205, 30644523, 30702672, 30902040, 30935520, 31068180, 31076136, 31130944, 31285440, 31377456, 31430280, 31505760, 31633056, 31651620, 31872960, 32046560, 32103786, 32328288, 32447142, 32539584, 32555952, 32621589, 32868990, 32895720, 32926960, 33048015, 33139392, 33279120, 33338547, 33458040, 33493824, 33513480, 33761728, 33892560, 33929280, 33992244, 34049470, 34114080, 34413984, 34529040, 34573308, 34863840, 35022312, 35060256, 35147840, 35251216, 35359065, 35426160, 35515584, 35587188, 35920320, 36052380, 36173280, 36246210, 36499680, 36560160, 36607032, 36756720, 37042830, 37082448, 37281816, 37454417, 37564560, 37640295, 37716336, 37769160, 37981944, 38237760, 38301120, 38378340, 38455872, 38662624, 38845170, 38913680, 38955840, 39221820, 39400101, 39512352, 39541320, 39657618, 39934944, 40098240, 40149648, 40216176, 40410360, 40671072, 40674480, 40694940, 40859364, 40936896, 41202720, 41424240, 41434848, 41836608, 41867280, 41907040, 42202160, 42430878, 42490305, 42729687, 42805048, 43017480, 43216635, 43262856, 43407936, 43495452, 43777890, 43799616, 43825320, 43860960, 44064020, 44108064, 44372160, 44394480, 44451396, 44483985, 44610720, 44684640, 45190080, 45322992, 45758790, 46038720, 46054008, 46097744, 46353060, 46602270, 46696416, 47145420, 47234880, 47449584, 47477430, 47809440, 48069840, 48155679, 48328280, 48492432, 48809376, 48833928, 49008960, 49390440, 49443264, 49709088, 49918680, 50086080, 50187060, 50270220, 50288448, 50358880, 50642592, 50838840, 50988366, 51074205, 51171120, 51793560, 51859962, 52295760, 52533468, 52590384, 52633152, 52721760, 52876824, 53506310, 53532864, 53621568, 53880480, 54078570, 54232640, 54259920, 54369315, 54479152, 54749520, 54910548, 55135080, 55232320, 55564245, 55823040, 55922724, 56574504, 56653740, 56972916, 57049920, 57356640, 57451680, 57567510, 57622180, 57683808, 57993936, 58370520, 58433760, 59192640, 59268528, 59311980, 59486427, 60224472, 60430656, 60615540, 61011720, 61042410, 61289046, 61405344, 61804080, 61871040, 62136360, 62152272, 62754912, 62860560, 63011520, 63266112, 63303240, 64093120, 64207572, 64656576, 64894284, 65111904, 65243178, 65666835, 65737980, 65791440, 65853920, 66096030, 66558240, 66677094, 66916080, 67026960, 67785120, 67984488, 68098940, 68228160, 68638185, 68827968, 69058080, 69146616, 69727680, 69903405, 70044624, 70120512, 70502432, 70718130, 70852320, 71174376, 71216145, 72104760, 72346560, 72492420, 72999360, 73120320, 73214064, 73513440, 74085660, 74164896, 74563632, 74908834, 75129120, 75280590, 75432672, 75538320, 75963888, 76756680, 77325248, 77690340, 77789943, 77827360, 78443640, 78800202, 79024704, 79082640, 79315236, 79869888, 80259465, 80299296, 80432352, 80820720, 81117855, 81342144, 81348960, 81389880, 81718728, 82405440, 82848480, 82869696, 83734560, 83814080, 84404320, 84861756, 84980610, 85459374, 85610096, 86034960, 86433270, 86525712, 86990904, 87555780, 87650640, 87721920, 88128040, 88216128, 88788960, 88902792, 88967970, 89221440, 89369280, 90645984, 91517580, 91933569, 92108016, 92195488, 92706120, 93204540, 93392832, 94290840, 94899168, 94954860, 95618880, 96139680, 96311358, 96656560, 96984864, 97618752, 97667856, 97864767, 98780880, 99144045, 99418176, 99837360, 100374120, 100540440, 100717760, 101285184, 101677680, 101976732, 102148410, 102342240, 103587120, 103719924, 104591520, 105066936, 105180768, 105443520, 105753648, 106077195, 107012620, 107760960, 108157140, 108519840, 108738630, 108958304, 109499040, 109821096, 110270160, 111128490, 111845448, 112363251, 113149008, 113307480, 113945832, 114713280, 114903360, 115135020, 115244360, 115367616, 115987872, 116741040, 116867520, 118537056, 118623960, 118972854, 120448944, 121231080, 122023440, 122084820, 122578092, 122810688, 123608160, 124272720, 124304544, 125509824, 125721120, 126606480, 127470915, 128415144, 129649905, 129788568, 130223808, 130486356, 131333670, 131475960, 131582880, 131707840, 132192060, 133116480, 133354188, 133832160, 134053920, 135570240, 135968976, 136197880, 137276370, 138116160, 138293232, 139806810, 140089248, 141004864, 141436260, 141704640, 142348752, 142432290, 144209520, 144467037, 144984840, 146428128, 147026880, 148171320, 148329792, 149127264, 149817668, 150258240, 150561180, 150865344, 151076640, 151927776, 153222615, 153513360, 155380680, 155579886, 155654720, 156887280, 157600404, 158165280, 158630472, 160518930, 160598592, 160864704, 161641440, 162235710, 162697920, 162779760, 163107945, 163437456, 165696960, 166692735, 167469120, 168808640, 169723512, 169961220, 170918748, 171220192, 172069920, 172866540, 173051424, 173981808, 175111560, 175301280, 176256080, 177577920, 177805584, 177935940, 178459281, 181291968, 183035160, 183867138, 184216032, 184390976, 185412240, 186409080, 187272085, 188581680, 189798336, 189909720, 192279360, 192622716, 193313120, 193969728, 195335712, 195729534, 197000505, 197561760, 198288090, 199674720, 200748240, 201080880, 203355360, 203953464, 204296820, 204684480, 207174240, 207439848, 209183040, 210133872, 210361536, 211507296, 212154390, 213648435, 214025240, 216314280, 217039680, 217477260, 217916608, 218998080, 219642192, 220540320, 222256980, 223690896, 224726502, 226298016, 226614960, 227891664, 230270040, 230488720, 231975744, 233369829, 233482080, 237074112, 237247920, 237945708, 240778395, 240897888, 242462160, 244046880, 244169640, 245156184, 247216320, 248545440, 248609088, 251442240, 253212960, 254941830, 256830288, 259299810, 259577136, 260972712, 262667340, 262951920, 263165760, 264384120, 266708376, 267664320, 268107840, 271937952, 272395760, 274552740, 275800707, 276586464, 279613620, 280178496, 282872520, 284697504, 284864580, 288419040, 288934074, 289969680, 292856256, 296342640, 297432135, 298254528, 299635336, 301122360, 302153280, 303855552, 306445230, 307026720, 310761360, 311159772, 313774560, 315200808, 316330560, 317260944, 321037860, 323282880, 324471420, 325559520, 326215890, 326874912, 333385470, 337089753, 339447024, 339922440, 341837496, 342440384, 344139840, 345733080, 346102848, 347963616, 350223120, 350602560, 352512160, 355611168, 355871880, 356918562, 366070320, 367734276, 368432064, 370824480, 372818160, 374544170, 377163360, 379819440, 385245432, 386626240, 388949715, 390671424, 391459068, 394001010, 395123520, 396576180, 399349440, 401496480, 402161760, 406710720, 407906928, 408593640, 414348480, 414879696, 420267744, 423014592, 424308780, 427296870, 428050480, 432628560, 433401111, 434954520, 439284384, 441080640, 444513960, 447381792, 449453004, 452596032, 453229920, 455783328, 459667845, 460540080, 460977440, 466739658, 466964160, 474495840, 475891416, 481556790, 481795776, 484924320, 488093760, 488339280, 489323835, 490312368, 497090880, 506425920, 509883660, 513660576, 518599620, 519154272, 521945424, 525334680, 525903840, 528768240, 533416752, 543875904, 544791520, 549105480, 551601414, 553172928, 559227240, 561816255, 565745040, 569395008, 569729160, 576838080, 577868148, 579939360, 592685280, 594864270, 599270672, 602244720, 612890460, 614053440, 621522720, 622319544, 627549120, 630401616, 634521888, 642075720, 648942840, 651119040, 652431780, 653749824, 666770940, 674179506, 678894048, 679844880, 683674992, 691466160, 695927232, 700446240, 705024320, 711222336, 711743760, 713837124, 722335185, 732140640, 735468552, 741648960, 745636320, 749088340, 754326720, 759638880, 770490864, 777899430, 782918136, 788002020, 793152360, 802992960, 804323520, 815813856, 817187280, 829759392, 840535488, 848617560, 854593740, 856100960, 865257120, 866802222, 869909040, 878568768, 889027920, 892296405, 894763584, 898906008, 906459840, 911566656, 919335690, 921080160, 921954880, 933479316, 948991680, 951782832, 963113580, 969848640, 976678560, 978647670, 980624736, 1011269259, 1019767320, 1027321152, 1037199240, 1038308544, 1043890848, 1050669360, 1051807680, 1057536480, 1066833504, 1089583040, 1098210960, 1103202828, 1118454480, 1123632510, 1131490080, 1139458320, 1155736296, 1159878720, 1166849145, 1185370560, 1189728540, 1198541344, 1204489440, 1225780920, 1243045440, 1244639088, 1260803232, 1269043776, 1284151440, 1297885680, 1304863560, 1333541880, 1348359012, 1357788096, 1359689760, 1367349984, 1379003535, 1382932320, 1400892480, 1423487520, 1427674248, 1444670370, 1464281280, 1470937104, 1491272640, 1498176680, 1519277760, 1540981728, 1555798860, 1565836272, 1576004040, 1586304720, 1631627712, 1634374560, 1659518784, 1685448765, 1697235120, 1709187480, 1712201920, 1730514240, 1733604444, 1739818080, 1778055840, 1784592810, 1797812016, 1838671380, 1842160320, 1866958632, 1903565664, 1926227160, 1953357120, 1957295340, 1961249472, 2022538518, 2039534640, 2074398480, 2087781696, 2101338720, 2115072960, 2133667008, 2167005555, 2196421920, 2206405656, 2236908960, 2247265020, 2262980160, 2278916640, 2311472592, 2333698290, 2379457080, 2397082688, 2408978880, 2451561840, 2489278176, 2521606464, 2568302880, 2595771360, 2609727120, 2667083760, 2696718024, 2719379520, 2734699968, 2758007070, 2765864640, 2846975040, 2855348496, 2889340740, 2941874208, 2996353360, 3033807777, 3081963456, 3111597720, 3131672544, 3152008080, 3172609440, 3268749120, 3370897530, 3394470240, 3418374960, 3467208888, 3479636160, 3556111680, 3569185620, 3595624032, 3677342760, 3733917264, 3807131328, 3852454320, 3914590680, 4045077036, 4079069280, 4148796960, 4202677440, 4334011110, 4392843840, 4412811312, 4473817920, 4494530040, 4557833280, 4622945184, 4667396580, 4758914160, 4903123680, 4978556352, 5056346295, 5136605760, 5191542720, 5219454240, 5334167520, 5393436048, 5516014140, 5710696992, 5778681480, 5883748416, 5992706720, 6067615554, 6223195440, 6263345088, 6304016160, 6345218880, 6741795060, 6788940480, 6836749920, 6934417776, 7138371240, 7191248064, 7354685520, 7467834528, 7704908640, 7829181360, 8090154072, 8158138560, 8297593920, 8668022220, 8825622624, 8989060080, 9245890368, 9334793160, 9517828320, 9806247360, 10112692590, 10438908480, 10668335040, 10786872096, 11032028280, 11421393984, 11557362960, 11985413440, 12135231108, 12446390880, 12608032320, 13483590120, 13673499840, 13868835552, 14276742480, 14709371040, 14935669056, 15169038885, 15409817280, 15658362720, 16180308144, 17336044440, 17651245248, 17978120160, 18669586320, 19035656640, 20225385180, 21573744192, 22064056560, 23114725920, 24270462216, 24892781760, 26967180240, 27737671104, 28553484960, 29418742080, 30338077770, 31316725440, 32360616288, 34672088880, 35956240320, 37339172640, 40450770360, 44128113120, 46229451840, 48540924432, 53934360480, 57106969920, 60676155540, 64721232576, 69344177760, 74678345280, 80901540720, 88256226240, 97081848864, 107868720960, 121352311080, 138688355520, 161803081440, 194163697728, 242704622160, 323606162880, 485409244320, 970818488640]

約数ペア:

[(1, 970818488640), (2, 485409244320), (3, 323606162880), (4, 242704622160), (5, 194163697728), (6, 161803081440), (7, 138688355520), (8, 121352311080), (9, 107868720960), (10, 97081848864), (11, 88256226240), (12, 80901540720), (13, 74678345280), (14, 69344177760), (15, 64721232576), (16, 60676155540), (17, 57106969920), (18, 53934360480), (20, 48540924432), (21, 46229451840), (22, 44128113120), (24, 40450770360), (26, 37339172640), (27, 35956240320), (28, 34672088880), (30, 32360616288), (31, 31316725440), (32, 30338077770), (33, 29418742080), (34, 28553484960), (35, 27737671104), (36, 26967180240), (39, 24892781760), (40, 24270462216), (42, 23114725920), (44, 22064056560), (45, 21573744192), (48, 20225385180), (51, 19035656640), (52, 18669586320), (54, 17978120160), (55, 17651245248), (56, 17336044440), (60, 16180308144), (62, 15658362720), (63, 15409817280), (64, 15169038885), (65, 14935669056), (66, 14709371040), (68, 14276742480), (70, 13868835552), (71, 13673499840), (72, 13483590120), (77, 12608032320), (78, 12446390880), (80, 12135231108), (81, 11985413440), (84, 11557362960), (85, 11421393984), (88, 11032028280), (90, 10786872096), (91, 10668335040), (93, 10438908480), (96, 10112692590), (99, 9806247360), (102, 9517828320), (104, 9334793160), (105, 9245890368), (108, 8989060080), (110, 8825622624), (112, 8668022220), (117, 8297593920), (119, 8158138560), (120, 8090154072), (124, 7829181360), (126, 7704908640), (130, 7467834528), (132, 7354685520), (135, 7191248064), (136, 7138371240), (140, 6934417776), (142, 6836749920), (143, 6788940480), (144, 6741795060), (153, 6345218880), (154, 6304016160), (155, 6263345088), (156, 6223195440), (160, 6067615554), (162, 5992706720), (165, 5883748416), (168, 5778681480), (170, 5710696992), (176, 5516014140), (180, 5393436048), (182, 5334167520), (186, 5219454240), (187, 5191542720), (189, 5136605760), (192, 5056346295), (195, 4978556352), (198, 4903123680), (204, 4758914160), (208, 4667396580), (210, 4622945184), (213, 4557833280), (216, 4494530040), (217, 4473817920), (220, 4412811312), (221, 4392843840), (224, 4334011110), (231, 4202677440), (234, 4148796960), (238, 4079069280), (240, 4045077036), (248, 3914590680), (252, 3852454320), (255, 3807131328), (260, 3733917264), (264, 3677342760), (270, 3595624032), (272, 3569185620), (273, 3556111680), (279, 3479636160), (280, 3467208888), (284, 3418374960), (286, 3394470240), (288, 3370897530), (297, 3268749120), (306, 3172609440), (308, 3152008080), (310, 3131672544), (312, 3111597720), (315, 3081963456), (320, 3033807777), (324, 2996353360), (330, 2941874208), (336, 2889340740), (340, 2855348496), (341, 2846975040), (351, 2765864640), (352, 2758007070), (355, 2734699968), (357, 2719379520), (360, 2696718024), (364, 2667083760), (372, 2609727120), (374, 2595771360), (378, 2568302880), (385, 2521606464), (390, 2489278176), (396, 2451561840), (403, 2408978880), (405, 2397082688), (408, 2379457080), (416, 2333698290), (420, 2311472592), (426, 2278916640), (429, 2262980160), (432, 2247265020), (434, 2236908960), (440, 2206405656), (442, 2196421920), (448, 2167005555), (455, 2133667008), (459, 2115072960), (462, 2101338720), (465, 2087781696), (468, 2074398480), (476, 2039534640), (480, 2022538518), (495, 1961249472), (496, 1957295340), (497, 1953357120), (504, 1926227160), (510, 1903565664), (520, 1866958632), (527, 1842160320), (528, 1838671380), (540, 1797812016), (544, 1784592810), (546, 1778055840), (558, 1739818080), (560, 1733604444), (561, 1730514240), (567, 1712201920), (568, 1709187480), (572, 1697235120), (576, 1685448765), (585, 1659518784), (594, 1634374560), (595, 1631627712), (612, 1586304720), (616, 1576004040), (620, 1565836272), (624, 1555798860), (630, 1540981728), (639, 1519277760), (648, 1498176680), (651, 1491272640), (660, 1470937104), (663, 1464281280), (672, 1444670370), (680, 1427674248), (682, 1423487520), (693, 1400892480), (702, 1382932320), (704, 1379003535), (710, 1367349984), (714, 1359689760), (715, 1357788096), (720, 1348359012), (728, 1333541880), (744, 1304863560), (748, 1297885680), (756, 1284151440), (765, 1269043776), (770, 1260803232), (780, 1244639088), (781, 1243045440), (792, 1225780920), (806, 1204489440), (810, 1198541344), (816, 1189728540), (819, 1185370560), (832, 1166849145), (837, 1159878720), (840, 1155736296), (852, 1139458320), (858, 1131490080), (864, 1123632510), (868, 1118454480), (880, 1103202828), (884, 1098210960), (891, 1089583040), (910, 1066833504), (918, 1057536480), (923, 1051807680), (924, 1050669360), (930, 1043890848), (935, 1038308544), (936, 1037199240), (945, 1027321152), (952, 1019767320), (960, 1011269259), (990, 980624736), (992, 978647670), (994, 976678560), (1001, 969848640), (1008, 963113580), (1020, 951782832), (1023, 948991680), (1040, 933479316), (1053, 921954880), (1054, 921080160), (1056, 919335690), (1065, 911566656), (1071, 906459840), (1080, 898906008), (1085, 894763584), (1088, 892296405), (1092, 889027920), (1105, 878568768), (1116, 869909040), (1120, 866802222), (1122, 865257120), (1134, 856100960), (1136, 854593740), (1144, 848617560), (1155, 840535488), (1170, 829759392), (1188, 817187280), (1190, 815813856), (1207, 804323520), (1209, 802992960), (1224, 793152360), (1232, 788002020), (1240, 782918136), (1248, 777899430), (1260, 770490864), (1278, 759638880), (1287, 754326720), (1296, 749088340), (1302, 745636320), (1309, 741648960), (1320, 735468552), (1326, 732140640), (1344, 722335185), (1360, 713837124), (1364, 711743760), (1365, 711222336), (1377, 705024320), (1386, 700446240), (1395, 695927232), (1404, 691466160), (1420, 683674992), (1428, 679844880), (1430, 678894048), (1440, 674179506), (1456, 666770940), (1485, 653749824), (1488, 652431780), (1491, 651119040), (1496, 648942840), (1512, 642075720), (1530, 634521888), (1540, 630401616), (1547, 627549120), (1560, 622319544), (1562, 621522720), (1581, 614053440), (1584, 612890460), (1612, 602244720), (1620, 599270672), (1632, 594864270), (1638, 592685280), (1674, 579939360), (1680, 577868148), (1683, 576838080), (1704, 569729160), (1705, 569395008), (1716, 565745040), (1728, 561816255), (1736, 559227240), (1755, 553172928), (1760, 551601414), (1768, 549105480), (1782, 544791520), (1785, 543875904), (1820, 533416752), (1836, 528768240), (1846, 525903840), (1848, 525334680), (1860, 521945424), (1870, 519154272), (1872, 518599620), (1890, 513660576), (1904, 509883660), (1917, 506425920), (1953, 497090880), (1980, 490312368), (1984, 489323835), (1988, 488339280), (1989, 488093760), (2002, 484924320), (2015, 481795776), (2016, 481556790), (2040, 475891416), (2046, 474495840), (2079, 466964160), (2080, 466739658), (2106, 460977440), (2108, 460540080), (2112, 459667845), (2130, 455783328), (2142, 453229920), (2145, 452596032), (2160, 449453004), (2170, 447381792), (2184, 444513960), (2201, 441080640), (2210, 439284384), (2232, 434954520), (2240, 433401111), (2244, 432628560), (2268, 428050480), (2272, 427296870), (2288, 424308780), (2295, 423014592), (2310, 420267744), (2340, 414879696), (2343, 414348480), (2376, 408593640), (2380, 407906928), (2387, 406710720), (2414, 402161760), (2418, 401496480), (2431, 399349440), (2448, 396576180), (2457, 395123520), (2464, 394001010), (2480, 391459068), (2485, 390671424), (2496, 388949715), (2511, 386626240), (2520, 385245432), (2556, 379819440), (2574, 377163360), (2592, 374544170), (2604, 372818160), (2618, 370824480), (2635, 368432064), (2640, 367734276), (2652, 366070320), (2720, 356918562), (2728, 355871880), (2730, 355611168), (2754, 352512160), (2769, 350602560), (2772, 350223120), (2790, 347963616), (2805, 346102848), (2808, 345733080), (2821, 344139840), (2835, 342440384), (2840, 341837496), (2856, 339922440), (2860, 339447024), (2880, 337089753), (2912, 333385470), (2970, 326874912), (2976, 326215890), (2982, 325559520), (2992, 324471420), (3003, 323282880), (3024, 321037860), (3060, 317260944), (3069, 316330560), (3080, 315200808), (3094, 313774560), (3120, 311159772), (3124, 310761360), (3162, 307026720), (3168, 306445230), (3195, 303855552), (3213, 302153280), (3224, 301122360), (3240, 299635336), (3255, 298254528), (3264, 297432135), (3276, 296342640), (3315, 292856256), (3348, 289969680), (3360, 288934074), (3366, 288419040), (3408, 284864580), (3410, 284697504), (3432, 282872520), (3465, 280178496), (3472, 279613620), (3510, 276586464), (3520, 275800707), (3536, 274552740), (3564, 272395760), (3570, 271937952), (3621, 268107840), (3627, 267664320), (3640, 266708376), (3672, 264384120), (3689, 263165760), (3692, 262951920), (3696, 262667340), (3720, 260972712), (3740, 259577136), (3744, 259299810), (3780, 256830288), (3808, 254941830), (3834, 253212960), (3861, 251442240), (3905, 248609088), (3906, 248545440), (3927, 247216320), (3960, 245156184), (3976, 244169640), (3978, 244046880), (4004, 242462160), (4030, 240897888), (4032, 240778395), (4080, 237945708), (4092, 237247920), (4095, 237074112), (4158, 233482080), (4160, 233369829), (4185, 231975744), (4212, 230488720), (4216, 230270040), (4260, 227891664), (4284, 226614960), (4290, 226298016), (4320, 224726502), (4340, 223690896), (4368, 222256980), (4402, 220540320), (4420, 219642192), (4433, 218998080), (4455, 217916608), (4464, 217477260), (4473, 217039680), (4488, 216314280), (4536, 214025240), (4544, 213648435), (4576, 212154390), (4590, 211507296), (4615, 210361536), (4620, 210133872), (4641, 209183040), (4680, 207439848), (4686, 207174240), (4743, 204684480), (4752, 204296820), (4760, 203953464), (4774, 203355360), (4828, 201080880), (4836, 200748240), (4862, 199674720), (4896, 198288090), (4914, 197561760), (4928, 197000505), (4960, 195729534), (4970, 195335712), (5005, 193969728), (5022, 193313120), (5040, 192622716), (5049, 192279360), (5112, 189909720), (5115, 189798336), (5148, 188581680), (5184, 187272085), (5208, 186409080), (5236, 185412240), (5265, 184390976), (5270, 184216032), (5280, 183867138), (5304, 183035160), (5355, 181291968), (5440, 178459281), (5456, 177935940), (5460, 177805584), (5467, 177577920), (5508, 176256080), (5538, 175301280), (5544, 175111560), (5580, 173981808), (5610, 173051424), (5616, 172866540), (5642, 172069920), (5670, 171220192), (5680, 170918748), (5712, 169961220), (5720, 169723512), (5751, 168808640), (5797, 167469120), (5824, 166692735), (5859, 165696960), (5940, 163437456), (5952, 163107945), (5964, 162779760), (5967, 162697920), (5984, 162235710), (6006, 161641440), (6035, 160864704), (6045, 160598592), (6048, 160518930), (6120, 158630472), (6138, 158165280), (6160, 157600404), (6188, 156887280), (6237, 155654720), (6240, 155579886), (6248, 155380680), (6324, 153513360), (6336, 153222615), (6390, 151927776), (6426, 151076640), (6435, 150865344), (6448, 150561180), (6461, 150258240), (6480, 149817668), (6510, 149127264), (6545, 148329792), (6552, 148171320), (6603, 147026880), (6630, 146428128), (6696, 144984840), (6720, 144467037), (6732, 144209520), (6816, 142432290), (6820, 142348752), (6851, 141704640), (6864, 141436260), (6885, 141004864), (6930, 140089248), (6944, 139806810), (7020, 138293232), (7029, 138116160), (7072, 137276370), (7128, 136197880), (7140, 135968976), (7161, 135570240), (7242, 134053920), (7254, 133832160), (7280, 133354188), (7293, 133116480), (7344, 132192060), (7371, 131707840), (7378, 131582880), (7384, 131475960), (7392, 131333670), (7440, 130486356), (7455, 130223808), (7480, 129788568), (7488, 129649905), (7560, 128415144), (7616, 127470915), (7668, 126606480), (7722, 125721120), (7735, 125509824), (7810, 124304544), (7812, 124272720), (7854, 123608160), (7905, 122810688), (7920, 122578092), (7952, 122084820), (7956, 122023440), (8008, 121231080), (8060, 120448944), (8160, 118972854), (8184, 118623960), (8190, 118537056), (8307, 116867520), (8316, 116741040), (8370, 115987872), (8415, 115367616), (8424, 115244360), (8432, 115135020), (8449, 114903360), (8463, 114713280), (8520, 113945832), (8568, 113307480), (8580, 113149008), (8640, 112363251), (8680, 111845448), (8736, 111128490), (8804, 110270160), (8840, 109821096), (8866, 109499040), (8910, 108958304), (8928, 108738630), (8946, 108519840), (8976, 108157140), (9009, 107760960), (9072, 107012620), (9152, 106077195), (9180, 105753648), (9207, 105443520), (9230, 105180768), (9240, 105066936), (9282, 104591520), (9360, 103719924), (9372, 103587120), (9486, 102342240), (9504, 102148410), (9520, 101976732), (9548, 101677680), (9585, 101285184), (9639, 100717760), (9656, 100540440), (9672, 100374120), (9724, 99837360), (9765, 99418176), (9792, 99144045), (9828, 98780880), (9920, 97864767), (9940, 97667856), (9945, 97618752), (10010, 96984864), (10044, 96656560), (10080, 96311358), (10098, 96139680), (10153, 95618880), (10224, 94954860), (10230, 94899168), (10296, 94290840), (10395, 93392832), (10416, 93204540), (10472, 92706120), (10530, 92195488), (10540, 92108016), (10560, 91933569), (10608, 91517580), (10710, 90645984), (10863, 89369280), (10881, 89221440), (10912, 88967970), (10920, 88902792), (10934, 88788960), (11005, 88216128), (11016, 88128040), (11067, 87721920), (11076, 87650640), (11088, 87555780), (11160, 86990904), (11220, 86525712), (11232, 86433270), (11284, 86034960), (11340, 85610096), (11360, 85459374), (11424, 84980610), (11440, 84861756), (11502, 84404320), (11583, 83814080), (11594, 83734560), (11715, 82869696), (11718, 82848480), (11781, 82405440), (11880, 81718728), (11928, 81389880), (11934, 81348960), (11935, 81342144), (11968, 81117855), (12012, 80820720), (12070, 80432352), (12090, 80299296), (12096, 80259465), (12155, 79869888), (12240, 79315236), (12276, 79082640), (12285, 79024704), (12320, 78800202), (12376, 78443640), (12474, 77827360), (12480, 77789943), (12496, 77690340), (12555, 77325248), (12648, 76756680), (12780, 75963888), (12852, 75538320), (12870, 75432672), (12896, 75280590), (12922, 75129120), (12960, 74908834), (13020, 74563632), (13090, 74164896), (13104, 74085660), (13206, 73513440), (13260, 73214064), (13277, 73120320), (13299, 72999360), (13392, 72492420), (13419, 72346560), (13464, 72104760), (13632, 71216145), (13640, 71174376), (13702, 70852320), (13728, 70718130), (13770, 70502432), (13845, 70120512), (13860, 70044624), (13888, 69903405), (13923, 69727680), (14040, 69146616), (14058, 69058080), (14105, 68827968), (14144, 68638185), (14229, 68228160), (14256, 68098940), (14280, 67984488), (14322, 67785120), (14484, 67026960), (14508, 66916080), (14560, 66677094), (14586, 66558240), (14688, 66096030), (14742, 65853920), (14756, 65791440), (14768, 65737980), (14784, 65666835), (14880, 65243178), (14910, 65111904), (14960, 64894284), (15015, 64656576), (15120, 64207572), (15147, 64093120), (15336, 63303240), (15345, 63266112), (15407, 63011520), (15444, 62860560), (15470, 62754912), (15620, 62152272), (15624, 62136360), (15691, 61871040), (15708, 61804080), (15810, 61405344), (15840, 61289046), (15904, 61042410), (15912, 61011720), (16016, 60615540), (16065, 60430656), (16120, 60224472), (16320, 59486427), (16368, 59311980), (16380, 59268528), (16401, 59192640), (16614, 58433760), (16632, 58370520), (16740, 57993936), (16830, 57683808), (16848, 57622180), (16864, 57567510), (16898, 57451680), (16926, 57356640), (17017, 57049920), (17040, 56972916), (17136, 56653740), (17160, 56574504), (17360, 55922724), (17391, 55823040), (17472, 55564245), (17577, 55232320), (17608, 55135080), (17680, 54910548), (17732, 54749520), (17820, 54479152), (17856, 54369315), (17892, 54259920), (17901, 54232640), (17952, 54078570), (18018, 53880480), (18105, 53621568), (18135, 53532864), (18144, 53506310), (18360, 52876824), (18414, 52721760), (18445, 52633152), (18460, 52590384), (18480, 52533468), (18564, 52295760), (18720, 51859962), (18744, 51793560), (18972, 51171120), (19008, 51074205), (19040, 50988366), (19096, 50838840), (19170, 50642592), (19278, 50358880), (19305, 50288448), (19312, 50270220), (19344, 50187060), (19383, 50086080), (19448, 49918680), (19530, 49709088), (19635, 49443264), (19656, 49390440), (19809, 49008960), (19880, 48833928), (19890, 48809376), (20020, 48492432), (20088, 48328280), (20160, 48155679), (20196, 48069840), (20306, 47809440), (20448, 47477430), (20460, 47449584), (20553, 47234880), (20592, 47145420), (20790, 46696416), (20832, 46602270), (20944, 46353060), (21060, 46097744), (21080, 46054008), (21087, 46038720), (21216, 45758790), (21420, 45322992), (21483, 45190080), (21726, 44684640), (21762, 44610720), (21824, 44483985), (21840, 44451396), (21868, 44394480), (21879, 44372160), (22010, 44108064), (22032, 44064020), (22134, 43860960), (22152, 43825320), (22165, 43799616), (22176, 43777890), (22320, 43495452), (22365, 43407936), (22440, 43262856), (22464, 43216635), (22568, 43017480), (22680, 42805048), (22720, 42729687), (22848, 42490305), (22880, 42430878), (23004, 42202160), (23166, 41907040), (23188, 41867280), (23205, 41836608), (23430, 41434848), (23436, 41424240), (23562, 41202720), (23715, 40936896), (23760, 40859364), (23856, 40694940), (23868, 40674480), (23870, 40671072), (24024, 40410360), (24140, 40216176), (24180, 40149648), (24211, 40098240), (24310, 39934944), (24480, 39657618), (24552, 39541320), (24570, 39512352), (24640, 39400101), (24752, 39221820), (24921, 38955840), (24948, 38913680), (24992, 38845170), (25110, 38662624), (25245, 38455872), (25296, 38378340), (25347, 38301120), (25389, 38237760), (25560, 37981944), (25704, 37769160), (25740, 37716336), (25792, 37640295), (25844, 37564560), (25920, 37454417), (26040, 37281816), (26180, 37082448), (26208, 37042830), (26412, 36756720), (26520, 36607032), (26554, 36560160), (26598, 36499680), (26784, 36246210), (26838, 36173280), (26928, 36052380), (27027, 35920320), (27280, 35587188), (27335, 35515584), (27404, 35426160), (27456, 35359065), (27540, 35251216), (27621, 35147840), (27690, 35060256), (27720, 35022312), (27846, 34863840), (28080, 34573308), (28116, 34529040), (28210, 34413984), (28458, 34114080), (28512, 34049470), (28560, 33992244), (28613, 33929280), (28644, 33892560), (28755, 33761728), (28968, 33513480), (28985, 33493824), (29016, 33458040), (29120, 33338547), (29172, 33279120), (29295, 33139392), (29376, 33048015), (29484, 32926960), (29512, 32895720), (29536, 32868990), (29760, 32621589), (29820, 32555952), (29835, 32539584), (29920, 32447142), (30030, 32328288), (30240, 32103786), (30294, 32046560), (30459, 31872960), (30672, 31651620), (30690, 31633056), (30814, 31505760), (30888, 31430280), (30940, 31377456), (31031, 31285440), (31185, 31130944), (31240, 31076136), (31248, 31068180), (31382, 30935520), (31416, 30902040), (31620, 30702672), (31680, 30644523), (31808, 30521205), (31824, 30505860), (32032, 30307770), (32130, 30215328), (32240, 30112236), (32305, 30051648), (32589, 29789760), (32643, 29740480), (32736, 29655990), (32760, 29634264), (32802, 29596320), (33015, 29405376), (33201, 29240640), (33228, 29216880), (33264, 29185260), (33480, 28996968), (33660, 28841904), (33696, 28811090), (33728, 28783755), (33796, 28725840), (33852, 28678320), (34034, 28524960), (34080, 28486458), (34255, 28340928), (34272, 28326870), (34320, 28287252), (34720, 27961362), (34782, 27911520), (35145, 27623232), (35154, 27616160), (35216, 27567540), (35343, 27468480), (35360, 27455274), (35464, 27374760), (35640, 27239576), (35784, 27129960), (35802, 27116320), (35805, 27114048), (35904, 27039285), (36036, 26940240), (36210, 26810784), (36270, 26766432), (36288, 26753155), (36465, 26623296), (36720, 26438412), (36828, 26360880), (36855, 26341568), (36890, 26316576), (36920, 26295192), (36960, 26266734), (37128, 26147880), (37417, 25945920), (37440, 25929981), (37488, 25896780), (37944, 25585560), (38080, 25494183), (38192, 25419420), (38340, 25321296), (38556, 25179440), (38610, 25144224), (38624, 25135110), (38688, 25093530), (38766, 25043040), (38896, 24959340), (39060, 24854544), (39270, 24721632), (39312, 24695220), (39618, 24504480), (39760, 24416964), (39780, 24404688), (39831, 24373440), (39897, 24333120), (40040, 24246216), (40176, 24164140), (40257, 24115520), (40392, 24034920), (40579, 23924160), (40612, 23904720), (40896, 23738715), (40920, 23724792), (41106, 23617440), (41184, 23572710), (41535, 23373504), (41580, 23348208), (41664, 23301135), (41769, 23242560), (41888, 23176530), (42120, 23048872), (42160, 23027004), (42174, 23019360), (42245, 22980672), (42315, 22942656), (42432, 22879395), (42687, 22742720), (42840, 22661496), (42966, 22595040), (43452, 22342320), (43524, 22305360), (43680, 22225698), (43736, 22197240), (43758, 22186080), (44020, 22054032), (44064, 22032010), (44268, 21930480), (44304, 21912660), (44330, 21899808), (44352, 21888945), (44640, 21747726), (44730, 21703968), (44880, 21631428), (45045, 21552192), (45136, 21508740), (45360, 21402524), (45760, 21215439), (46008, 21101080), (46035, 21088704), (46221, 21003840), (46332, 20953520), (46376, 20933640), (46410, 20918304), (46860, 20717424), (46872, 20712120), (47073, 20623680), (47124, 20601360), (47430, 20468448), (47520, 20429682), (47712, 20347470), (47736, 20337240), (47740, 20335536), (47957, 20243520), (48048, 20205180), (48195, 20143552), (48280, 20108088), (48360, 20074824), (48422, 20049120), (48620, 19967472), (48960, 19828809), (49104, 19770660), (49140, 19756176), (49203, 19730880), (49504, 19610910), (49842, 19477920), (49896, 19456840), (49984, 19422585), (50220, 19331312), (50490, 19227936), (50592, 19189170), (50694, 19150560), (50765, 19123776), (50778, 19118880), (51051, 19016640), (51120, 18990972), (51408, 18884580), (51480, 18858168), (51688, 18782280), (52080, 18640908), (52173, 18607680), (52360, 18541224), (52416, 18521415), (52824, 18378360), (53040, 18303516), (53108, 18280080), (53196, 18249840), (53568, 18123105), (53676, 18086640), (53856, 18026190), (54054, 17960160), (54315, 17873856), (54405, 17844288), (54560, 17793594), (54670, 17757792), (54808, 17713080), (55080, 17625608), (55242, 17573920), (55335, 17544384), (55380, 17530128), (55440, 17511156), (55692, 17431920), (56160, 17286654), (56232, 17264520), (56420, 17206992), (56916, 17057040), (57024, 17024735), (57120, 16996122), (57226, 16964640), (57288, 16946280), (57510, 16880864), (57915, 16762816), (57936, 16756740), (57970, 16746912), (58032, 16729020), (58149, 16695360), (58344, 16639560), (58590, 16569696), (58905, 16481088), (58968, 16463480), (59024, 16447860), (59072, 16434495), (59427, 16336320), (59640, 16277976), (59670, 16269792), (59840, 16223571), (60060, 16164144), (60480, 16051893), (60588, 16023280), (60918, 15936480), (61344, 15825810), (61380, 15816528), (61628, 15752880), (61659, 15744960), (61776, 15715140), (61880, 15688728), (62062, 15642720), (62370, 15565472), (62480, 15538068), (62496, 15534090), (62764, 15467760), (62832, 15451020), (63240, 15351336), (63261, 15346240), (63648, 15252930), (64064, 15153885), (64260, 15107664), (64449, 15063360), (64480, 15056118), (64610, 15025824), (65178, 14894880), (65286, 14870240), (65472, 14827995), (65520, 14817132), (65604, 14798160), (65637, 14790720), (66030, 14702688), (66385, 14624064), (66402, 14620320), (66456, 14608440), (66495, 14599872), (66528, 14592630), (66960, 14498484), (67095, 14469312), (67320, 14420952), (67392, 14405545), (67592, 14362920), (67704, 14339160), (68068, 14262480), (68160, 14243229), (68510, 14170464), (68544, 14163435), (68640, 14143626), (69440, 13980681), (69564, 13955760), (69615, 13945536), (70290, 13811616), (70308, 13808080), (70432, 13783770), (70686, 13734240), (70720, 13727637), (70928, 13687380), (71071, 13659840), (71145, 13645632), (71280, 13619788), (71568, 13564980), (71604, 13558160), (71610, 13557024), (72072, 13470120), (72420, 13405392), (72540, 13383216), (72633, 13366080), (72930, 13311648), (73440, 13219206), (73656, 13180440), (73710, 13170784), (73780, 13158288), (73840, 13147596), (73920, 13133367), (74256, 13073940), (74763, 12985280), (74834, 12972960), (74976, 12948390), (75361, 12882240), (75735, 12818624), (75888, 12792780), (76041, 12767040), (76167, 12745920), (76384, 12709710), (76680, 12660648), (77035, 12602304), (77112, 12589720), (77220, 12572112), (77248, 12567555), (77376, 12546765), (77532, 12521520), (77792, 12479670), (78120, 12427272), (78455, 12374208), (78540, 12360816), (78624, 12347610), (79236, 12252240), (79520, 12208482), (79560, 12202344), (79662, 12186720), (79794, 12166560), (80080, 12123108), (80352, 12082070), (80514, 12057760), (80784, 12017460), (81081, 11973440), (81158, 11962080), (81224, 11952360), (81840, 11862396), (82005, 11838528), (82212, 11808720), (82368, 11786355), (83070, 11686752), (83160, 11674104), (83538, 11621280), (83776, 11588265), (84240, 11524436), (84320, 11513502), (84348, 11509680), (84490, 11490336), (84630, 11471328), (85085, 11409984), (85374, 11371360), (85680, 11330748), (85839, 11309760), (85932, 11297520), (86904, 11171160), (86955, 11164608), (87048, 11152680), (87360, 11112849), (87472, 11098620), (87516, 11093040), (87885, 11046464), (88040, 11027016), (88128, 11016005), (88536, 10965240), (88608, 10956330), (88660, 10949904), (89280, 10873863), (89460, 10851984), (89505, 10846528), (89760, 10815714), (90090, 10776096), (90272, 10754370), (90720, 10701262), (91377, 10624320), (92016, 10550540), (92070, 10544352), (92442, 10501920), (92664, 10476760), (92752, 10466820), (92820, 10459152), (92939, 10445760), (93093, 10428480), (93720, 10358712), (93744, 10356060), (94146, 10311840), (94248, 10300680), (94860, 10234224), (95040, 10214841), (95424, 10173735), (95472, 10168620), (95480, 10167768), (95914, 10121760), (96096, 10102590), (96390, 10071776), (96560, 10054044), (96720, 10037412), (96844, 10024560), (96915, 10017216), (97240, 9983736), (97767, 9929920), (98208, 9885330), (98280, 9878088), (98406, 9865440), (99008, 9805455), (99045, 9801792), (99603, 9746880), (99684, 9738960), (99792, 9728420), (100440, 9665656), (100980, 9613968), (101184, 9594585), (101388, 9575280), (101530, 9561888), (101556, 9559440), (102102, 9508320), (102240, 9495486), (102765, 9446976), (102816, 9442290), (102960, 9429084), (103376, 9391140), (104160, 9320454), (104346, 9303840), (104720, 9270612), (105435, 9207744), (105648, 9189180), (106029, 9156160), (106080, 9151758), (106216, 9140040), (106392, 9124920), (107352, 9043320), (107415, 9038016), (107712, 9013095), (108108, 8980080), (108630, 8936928), (108810, 8922144), (109120, 8896797), (109340, 8878896), (109395, 8874432), (109616, 8856540), (109837, 8838720), (110160, 8812804), (110484, 8786960), (110670, 8772192), (110760, 8765064), (110880, 8755578), (111384, 8715960), (112251, 8648640), (112320, 8643327), (112464, 8632260), (112840, 8603496), (113832, 8528520), (114240, 8498061), (114452, 8482320), (114576, 8473140), (115020, 8440432), (115830, 8381408), (115872, 8378370), (115940, 8373456), (116064, 8364510), (116298, 8347680), (116688, 8319780), (117180, 8284848), (117810, 8240544), (117936, 8231740), (118048, 8223930), (118854, 8168160), (119280, 8138988), (119340, 8134896), (119493, 8124480), (119691, 8111040), (120120, 8082072), (121055, 8019648), (121176, 8011640), (121737, 7974720), (121836, 7968240), (122688, 7912905), (122760, 7908264), (123256, 7876440), (123318, 7872480), (123552, 7857570), (123760, 7844364), (124124, 7821360), (124605, 7791168), (124740, 7782736), (124960, 7769034), (124992, 7767045), (125307, 7747520), (125528, 7733880), (125664, 7725510), (126480, 7675668), (126522, 7673120), (126735, 7660224), (126945, 7647552), (127296, 7626465), (128520, 7553832), (128898, 7531680), (128960, 7528059), (129220, 7512912), (130356, 7447440), (130572, 7435120), (131040, 7408566), (131208, 7399080), (131274, 7395360), (132060, 7351344), (132770, 7312032), (132804, 7310160), (132912, 7304220), (132990, 7299936), (133056, 7296315), (133920, 7249242), (134190, 7234656), (134640, 7210476), (135135, 7184064), (135184, 7181460), (135408, 7169580), (136136, 7131240), (137020, 7085232), (137280, 7071813), (138105, 7029568), (138663, 7001280), (139128, 6977880), (139230, 6972768), (140580, 6905808), (140616, 6904040), (140864, 6891885), (141219, 6874560), (141372, 6867120), (141856, 6843690), (142142, 6829920), (142290, 6822816), (142560, 6809894), (143065, 6785856), (143136, 6782490), (143208, 6779080), (143220, 6778512), (143871, 6747840), (144144, 6735060), (144840, 6702696), (145080, 6691608), (145266, 6683040), (145860, 6655824), (146880, 6609603), (147312, 6590220), (147420, 6585392), (147560, 6579144), (147609, 6576960), (147680, 6573798), (148512, 6536970), (149526, 6492640), (149668, 6486480), (149952, 6474195), (150722, 6441120), (151470, 6409312), (151776, 6396390), (152082, 6383520), (152295, 6374592), (152334, 6372960), (152768, 6354855), (153153, 6338880), (153360, 6330324), (154070, 6301152), (154224, 6294860), (154440, 6286056), (155064, 6260760), (155155, 6257088), (155584, 6239835), (156240, 6213636), (156519, 6202560), (156910, 6187104), (157080, 6180408), (157248, 6173805), (158472, 6126120), (159040, 6104241), (159120, 6101172), (159324, 6093360), (159588, 6083280), (160160, 6061554), (160704, 6041035), (161028, 6028880), (161568, 6008730), (162162, 5986720), (162316, 5981040), (162448, 5976180), (162945, 5957952), (163215, 5948096), (163680, 5931198), (164010, 5919264), (164424, 5904360), (166005, 5848128), (166140, 5843376), (166320, 5837052), (167076, 5810640), (168480, 5762218), (168640, 5756751), (168696, 5754840), (168980, 5745168), (169260, 5735664), (169477, 5728320), (170170, 5704992), (170748, 5685680), (171360, 5665374), (171678, 5654880), (171864, 5648760), (172601, 5624640), (173808, 5585580), (173910, 5582304), (174096, 5576340), (174447, 5565120), (174944, 5549310), (175032, 5546520), (175770, 5523232), (176080, 5513508), (176715, 5493696), (177072, 5482620), (177216, 5478165), (177320, 5474952), (178281, 5445440), (178920, 5425992), (179010, 5423264), (179520, 5407857), (180180, 5388048), (180544, 5377185), (181440, 5350631), (182754, 5312160), (184032, 5275270), (184140, 5272176), (184884, 5250960), (184977, 5248320), (185328, 5238380), (185504, 5233410), (185640, 5229576), (185878, 5222880), (186186, 5214240), (187085, 5189184), (187440, 5179356), (187488, 5178030), (188292, 5155920), (188496, 5150340), (189720, 5117112), (190944, 5084310), (190960, 5083884), (191828, 5060880), (192192, 5051295), (192780, 5035888), (193120, 5027022), (193347, 5021120), (193440, 5018706), (193688, 5012280), (193830, 5008608), (194480, 4991868), (195534, 4964960), (196416, 4942665), (196560, 4939044), (196812, 4932720), (196911, 4930240), (198090, 4900896), (199155, 4874688), (199206, 4873440), (199368, 4869480), (199485, 4866624), (199584, 4864210), (200291, 4847040), (200880, 4832828), (201285, 4823104), (201960, 4806984), (202776, 4787640), (202895, 4784832), (203060, 4780944), (203112, 4779720), (204204, 4754160), (204480, 4747743), (205530, 4723488), (205632, 4721145), (205920, 4714542), (206752, 4695570), (208320, 4660227), (208692, 4651920), (208845, 4648512), (209440, 4635306), (210870, 4603872), (211296, 4594590), (212058, 4578080), (212160, 4575879), (212432, 4570020), (212784, 4562460), (213213, 4553280), (213435, 4548544), (214704, 4521660), (214830, 4519008), (216216, 4490040), (217260, 4468464), (217620, 4461072), (217899, 4455360), (218680, 4439448), (218790, 4437216), (219232, 4428270), (219674, 4419360), (220320, 4406402), (220968, 4393480), (221340, 4386096), (221520, 4382532), (221760, 4377789), (222768, 4357980), (224502, 4324320), (224928, 4316130), (225680, 4301748), (226083, 4294080), (227664, 4264260), (228123, 4255680), (228501, 4248640), (228904, 4241160), (229152, 4236570), (230040, 4220216), (231105, 4200768), (231660, 4190704), (231744, 4189185), (231880, 4186728), (232128, 4182255), (232596, 4173840), (233376, 4159890), (234360, 4142424), (235365, 4124736), (235620, 4120272), (235872, 4115870), (236096, 4111965), (237708, 4084080), (238560, 4069494), (238680, 4067448), (238986, 4062240), (239382, 4055520), (239785, 4048704), (240240, 4041036), (242110, 4009824), (242352, 4005820), (243474, 3987360), (243672, 3984120), (245520, 3954132), (246015, 3946176), (246512, 3938220), (246636, 3936240), (247104, 3928785), (247520, 3922182), (248248, 3910680), (249210, 3895584), (249480, 3891368), (249920, 3884517), (250614, 3873760), (251056, 3866940), (251328, 3862755), (252960, 3837834), (253044, 3836560), (253470, 3830112), (253890, 3823776), (255255, 3803328), (257040, 3776916), (257517, 3769920), (257796, 3765840), (258440, 3756456), (260712, 3723720), (260865, 3721536), (261144, 3717560), (261919, 3706560), (262080, 3704283), (262416, 3699540), (262548, 3697680), (264120, 3675672), (265540, 3656016), (265608, 3655080), (265824, 3652110), (265980, 3649968), (267840, 3624621), (268380, 3617328), (269280, 3605238), (270270, 3592032), (270368, 3590730), (270816, 3584790), (272272, 3565620), (274040, 3542616), (274131, 3541440), (276210, 3514784), (277326, 3500640), (278256, 3488940), (278460, 3486384), (278817, 3481920), (279279, 3476160), (281160, 3452904), (281232, 3452020), (282438, 3437280), (282744, 3433560), (283712, 3421845), (284284, 3414960), (284580, 3411408), (285120, 3404947), (286130, 3392928), (286272, 3391245), (286416, 3389540), (286440, 3389256), (287742, 3373920), (288288, 3367530), (289680, 3351348), (290160, 3345804), (290532, 3341520), (290745, 3339072), (291720, 3327912), (294624, 3295110), (294840, 3292696), (295120, 3289572), (295218, 3288480), (295360, 3286899), (297024, 3268485), (297135, 3267264), (298809, 3248960), (299052, 3246320), (299336, 3243240), (301444, 3220560), (302940, 3204656), (303552, 3198195), (304164, 3191760), (304590, 3187296), (304668, 3186480), (306306, 3169440), (306720, 3165162), (308140, 3150576), (308295, 3148992), (308448, 3147430), (308880, 3143028), (310128, 3130380), (310310, 3128544), (312480, 3106818), (313038, 3101280), (313820, 3093552), (314160, 3090204), (314743, 3084480), (316305, 3069248), (316944, 3063060), (318240, 3050586), (318648, 3046680), (319176, 3041640), (320320, 3030777), (322056, 3014440), (322245, 3012672), (323136, 3004365), (324324, 2993360), (324632, 2990520), (324896, 2988090), (325890, 2978976), (326430, 2974048), (327360, 2965599), (328020, 2959632), (328185, 2958144), (328848, 2952180), (329511, 2946240), (332010, 2924064), (332280, 2921688), (332640, 2918526), (334152, 2905320), (336753, 2882880), (336960, 2881109), (337392, 2877420), (337960, 2872584), (338520, 2867832), (338954, 2864160), (340340, 2852496), (341496, 2842840), (342720, 2832687), (343356, 2827440), (343728, 2824380), (345202, 2812320), (347616, 2792790), (347820, 2791152), (348192, 2788170), (348894, 2782560), (349888, 2774655), (350064, 2773260), (351540, 2761616), (352160, 2756754), (353430, 2746848), (354144, 2741310), (354640, 2737476), (355355, 2731968), (356562, 2722720), (357840, 2712996), (358020, 2711632), (358479, 2708160), (359073, 2703680), (360360, 2694024), (363165, 2673216), (365211, 2658240), (365508, 2656080), (368064, 2637635), (368280, 2636088), (369768, 2625480), (369954, 2624160), (370656, 2619190), (371008, 2616705), (371280, 2614788), (371756, 2611440), (372372, 2607120), (373815, 2597056), (374170, 2594592), (374880, 2589678), (374976, 2589015), (376584, 2577960), (376805, 2576448), (376992, 2575170), (379440, 2558556), (380205, 2553408), (380835, 2549184), (381888, 2542155), (381920, 2541942), (383656, 2530440), (385560, 2517944), (386240, 2513511), (386694, 2510560), (386880, 2509353), (387376, 2506140), (387660, 2504304), (388960, 2495934), (391068, 2482480), (393120, 2469522), (393624, 2466360), (393822, 2465120), (396180, 2450448), (398310, 2437344), (398412, 2436720), (398736, 2434740), (398970, 2433312), (399168, 2432105), (400582, 2423520), (401760, 2416414), (402570, 2411552), (403920, 2403492), (405405, 2394688), (405552, 2393820), (405790, 2392416), (406120, 2390472), (406224, 2389860), (408408, 2377080), (411060, 2361744), (411587, 2358720), (411840, 2357271), (413504, 2347785), (415989, 2333760), (417384, 2325960), (417690, 2324256), (418880, 2317653), (421740, 2301936), (422592, 2297295), (423657, 2291520), (424116, 2289040), (424864, 2285010), (425568, 2281230), (426426, 2276640), (426870, 2274272), (429195, 2261952), (429408, 2260830), (429660, 2259504), (431613, 2249280), (432432, 2245020), (434520, 2234232), (435240, 2230536), (435798, 2227680), (437360, 2219724), (437580, 2218608), (438464, 2214135), (439348, 2209680), (440640, 2203201), (441936, 2196740), (442680, 2193048), (442827, 2192320), (443040, 2191266), (445536, 2178990), (449004, 2162160), (449856, 2158065), (451360, 2150874), (452166, 2147040), (455328, 2132130), (456246, 2127840), (456885, 2124864), (457002, 2124320), (457808, 2120580), (458304, 2118285), (459459, 2112960), (460080, 2110108), (462210, 2100384), (463320, 2095352), (463760, 2093364), (464695, 2089152), (465192, 2086920), (465465, 2085696), (466752, 2079945), (468720, 2071212), (469557, 2067520), (470730, 2062368), (471240, 2060136), (471744, 2057935), (475416, 2042040), (477120, 2034747), (477360, 2033724), (477972, 2031120), (478764, 2027760), (479570, 2024352), (480480, 2020518), (484220, 2004912), (484704, 2002910), (486421, 1995840), (486948, 1993680), (487344, 1992060), (488835, 1985984), (491040, 1977066), (492030, 1973088), (493024, 1969110), (493272, 1968120), (495040, 1961091), (496496, 1955340), (498015, 1949376), (498420, 1947792), (498960, 1945684), (501228, 1936880), (502112, 1933470), (505920, 1918917), (506088, 1918280), (506940, 1915056), (507780, 1911888), (508431, 1909440), (510510, 1901664), (514080, 1888458), (515034, 1884960), (515592, 1882920), (516880, 1878228), (517803, 1874880), (521424, 1861860), (521730, 1860768), (522288, 1858780), (523341, 1855040), (523838, 1853280), (524832, 1849770), (525096, 1848840), (527527, 1840320), (528240, 1837836), (530145, 1831232), (531080, 1828008), (531216, 1827540), (531648, 1826055), (531960, 1824984), (536760, 1808664), (538560, 1802619), (540540, 1796016), (540736, 1795365), (541632, 1792395), (544544, 1782810), (548080, 1771308), (548262, 1770720), (549185, 1767744), (552420, 1757392), (554652, 1750320), (554931, 1749440), (556512, 1744470), (556920, 1743192), (557634, 1740960), (558558, 1738080), (561255, 1729728), (562320, 1726452), (562464, 1726010), (564876, 1718640), (565488, 1716780), (568568, 1707480), (569160, 1705704), (572260, 1696464), (572832, 1694770), (572880, 1694628), (575484, 1686960), (576576, 1683765), (579360, 1675674), (580320, 1672902), (581064, 1670760), (581490, 1669536), (583440, 1663956), (589248, 1647555), (589680, 1646348), (590240, 1644786), (590436, 1644240), (594270, 1633632), (597465, 1624896), (597618, 1624480), (598104, 1623160), (598455, 1622208), (598672, 1621620), (600873, 1615680), (602888, 1610280), (605880, 1602328), (608328, 1595880), (608685, 1594944), (609180, 1593648), (609336, 1593240), (612612, 1584720), (613440, 1582581), (616280, 1575288), (616590, 1574496), (616896, 1573715), (617760, 1571514), (620256, 1565190), (620620, 1564272), (624960, 1553409), (626076, 1550640), (626535, 1549504), (627640, 1546776), (628320, 1545102), (629486, 1542240), (632610, 1534624), (633888, 1531530), (636480, 1525293), (637296, 1523340), (638352, 1520820), (639639, 1517760), (644112, 1507220), (644490, 1506336), (648648, 1496680), (649264, 1495260), (649792, 1494045), (651780, 1489488), (652860, 1487024), (653697, 1485120), (656040, 1479816), (656370, 1479072), (657696, 1476090), (659022, 1473120), (664020, 1462032), (664560, 1460844), (665280, 1459263), (668304, 1452660), (673506, 1441440), (674784, 1438710), (675920, 1436292), (677040, 1433916), (677908, 1432080), (678249, 1431360), (680680, 1426248), (682992, 1421420), (684369, 1418560), (686712, 1413720), (687456, 1412190), (690404, 1406160), (693315, 1400256), (695232, 1396395), (695640, 1395576), (696384, 1394085), (697788, 1391280), (700128, 1386630), (703080, 1380808), (704320, 1378377), (706095, 1374912), (706860, 1373424), (708288, 1370655), (709280, 1368738), (710710, 1365984), (713124, 1361360), (715680, 1356498), (716040, 1355816), (716958, 1354080), (718146, 1351840), (719355, 1349568), (720720, 1347012), (726330, 1336608), (730422, 1329120), (731016, 1328040), (736560, 1318044), (738045, 1315392), (739536, 1312740), (739908, 1312080), (741312, 1309595), (742560, 1307394), (743512, 1305720), (744744, 1303560), (747630, 1298528), (748340, 1297296), (749760, 1294839), (753168, 1288980), (753610, 1288224), (753984, 1287585), (758880, 1279278), (760410, 1276704), (761670, 1274592), (763840, 1270971), (765765, 1267776), (767312, 1265220), (771120, 1258972), (772551, 1256640), (773388, 1255280), (774752, 1253070), (775320, 1252152), (777920, 1247967), (782136, 1241240), (782595, 1240512), (785757, 1235520), (786240, 1234761), (787248, 1233180), (787644, 1232560), (792360, 1225224), (796620, 1218672), (796824, 1218360), (797472, 1217370), (797940, 1216656), (801164, 1211760), (803520, 1208207), (805140, 1205776), (807840, 1201746), (810810, 1197344), (811104, 1196910), (811580, 1196208), (812240, 1195236), (812448, 1194930), (816816, 1188540), (822120, 1180872), (822393, 1180480), (823174, 1179360), (831978, 1166880), (834768, 1162980), (835380, 1162128), (836451, 1160640), (837837, 1158720), (843480, 1150968), (847314, 1145760), (847385, 1145664), (848232, 1144520), (849728, 1142505), (851136, 1140615), (852852, 1138320), (853740, 1137136), (858390, 1130976), (858816, 1130415), (859320, 1129752), (863005, 1124928), (863226, 1124640), (864864, 1122510), (869040, 1117116), (870480, 1115268), (871596, 1113840), (872235, 1113024), (874720, 1109862), (875160, 1109304), (878696, 1104840), (883872, 1098370), (885360, 1096524), (885654, 1096160), (886080, 1095633), (891072, 1089495), (891405, 1089088), (898008, 1081080), (902720, 1075437), (904332, 1073520), (910656, 1066065), (912492, 1063920), (913770, 1062432), (914004, 1062160), (915616, 1060290), (918918, 1056480), (920160, 1055054), (924420, 1050192), (924885, 1049664), (926640, 1047676), (927520, 1046682), (929390, 1044576), (930384, 1043460), (930930, 1042848), (937440, 1035606), (939114, 1033760), (941460, 1031184), (942480, 1030068), (944229, 1028160), (950832, 1021020), (954720, 1016862), (955944, 1015560), (957528, 1013880), (959140, 1012176), (960960, 1010259), (966735, 1004224), (968440, 1002456), (969408, 1001455), (972842, 997920), (973896, 996840), (974688, 996030), (977670, 992992), (982080, 988533), (984060, 986544), (984555, 986048)]