1103142680640

素因数分解:

$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{41}}^1\times {\mathrm{61}}^1$

素因数の和:179

約数の個数: 4480

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

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

約数列:

[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, 41, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 82, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 122, 123, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 164, 165, 168, 170, 176, 180, 182, 183, 187, 189, 192, 195, 198, 204, 205, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 244, 246, 252, 255, 260, 264, 270, 272, 273, 280, 286, 287, 288, 297, 305, 306, 308, 312, 315, 320, 324, 328, 330, 336, 340, 351, 352, 357, 360, 364, 366, 369, 374, 378, 385, 390, 396, 405, 408, 410, 416, 420, 427, 429, 432, 440, 442, 448, 451, 455, 459, 462, 468, 476, 480, 488, 492, 495, 504, 510, 520, 528, 533, 540, 544, 546, 549, 560, 561, 567, 572, 574, 576, 585, 594, 595, 610, 612, 615, 616, 624, 630, 648, 656, 660, 663, 671, 672, 680, 693, 697, 702, 704, 714, 715, 720, 728, 732, 738, 748, 756, 765, 770, 780, 792, 793, 810, 816, 819, 820, 832, 840, 854, 858, 861, 864, 880, 884, 891, 902, 910, 915, 918, 924, 935, 936, 945, 952, 960, 976, 984, 990, 1001, 1008, 1020, 1037, 1040, 1053, 1056, 1066, 1071, 1080, 1088, 1092, 1098, 1105, 1107, 1120, 1122, 1134, 1144, 1148, 1155, 1170, 1188, 1190, 1220, 1224, 1230, 1232, 1248, 1260, 1281, 1287, 1296, 1309, 1312, 1320, 1326, 1342, 1344, 1353, 1360, 1365, 1377, 1386, 1394, 1404, 1428, 1430, 1435, 1440, 1456, 1464, 1476, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1586, 1599, 1620, 1632, 1638, 1640, 1647, 1680, 1683, 1708, 1716, 1722, 1728, 1755, 1760, 1768, 1782, 1785, 1804, 1820, 1830, 1836, 1845, 1848, 1870, 1872, 1890, 1904, 1952, 1968, 1980, 1989, 2002, 2013, 2016, 2040, 2074, 2079, 2080, 2091, 2106, 2112, 2132, 2135, 2142, 2145, 2160, 2184, 2196, 2210, 2214, 2240, 2244, 2255, 2268, 2288, 2295, 2296, 2310, 2340, 2376, 2379, 2380, 2431, 2440, 2448, 2457, 2460, 2464, 2496, 2501, 2520, 2562, 2574, 2583, 2592, 2618, 2624, 2640, 2652, 2665, 2684, 2706, 2720, 2730, 2745, 2754, 2772, 2788, 2805, 2808, 2835, 2856, 2860, 2870, 2880, 2912, 2928, 2952, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3111, 3120, 3157, 3168, 3172, 3198, 3213, 3240, 3264, 3276, 3280, 3294, 3315, 3321, 3355, 3360, 3366, 3416, 3432, 3444, 3465, 3485, 3510, 3520, 3536, 3564, 3570, 3608, 3640, 3660, 3672, 3690, 3696, 3731, 3740, 3744, 3780, 3808, 3843, 3861, 3904, 3927, 3936, 3960, 3965, 3978, 4004, 4026, 4032, 4059, 4080, 4095, 4148, 4158, 4160, 4182, 4212, 4264, 4270, 4284, 4290, 4305, 4320, 4368, 4392, 4420, 4428, 4455, 4488, 4510, 4536, 4576, 4590, 4592, 4620, 4641, 4680, 4697, 4752, 4758, 4760, 4797, 4862, 4879, 4880, 4896, 4914, 4920, 4928, 4941, 5002, 5005, 5040, 5049, 5124, 5148, 5166, 5184, 5185, 5236, 5265, 5280, 5304, 5330, 5355, 5368, 5412, 5440, 5460, 5490, 5508, 5535, 5544, 5551, 5576, 5610, 5616, 5670, 5712, 5720, 5740, 5824, 5856, 5863, 5904, 5940, 5967, 5984, 6006, 6039, 6048, 6120, 6160, 6188, 6222, 6237, 6240, 6273, 6314, 6336, 6344, 6396, 6405, 6426, 6435, 6480, 6545, 6552, 6560, 6588, 6630, 6642, 6710, 6720, 6732, 6765, 6832, 6864, 6885, 6888, 6930, 6970, 7020, 7072, 7128, 7137, 7140, 7216, 7259, 7280, 7293, 7320, 7344, 7371, 7380, 7392, 7462, 7480, 7488, 7503, 7560, 7616, 7667, 7686, 7722, 7735, 7749, 7854, 7872, 7920, 7930, 7956, 7995, 8008, 8052, 8118, 8160, 8190, 8235, 8296, 8316, 8364, 8415, 8424, 8528, 8540, 8568, 8580, 8610, 8640, 8723, 8736, 8784, 8840, 8856, 8910, 8976, 9009, 9020, 9061, 9072, 9152, 9180, 9184, 9240, 9282, 9333, 9360, 9394, 9471, 9504, 9516, 9520, 9594, 9639, 9724, 9758, 9760, 9792, 9828, 9840, 9882, 9945, 10004, 10010, 10065, 10080, 10098, 10248, 10296, 10332, 10370, 10395, 10455, 10472, 10530, 10560, 10608, 10660, 10710, 10736, 10824, 10920, 10980, 11016, 11070, 11088, 11102, 11152, 11193, 11220, 11232, 11340, 11407, 11424, 11440, 11480, 11529, 11583, 11712, 11726, 11781, 11808, 11880, 11895, 11934, 11968, 12012, 12078, 12096, 12155, 12177, 12240, 12285, 12320, 12376, 12444, 12474, 12480, 12505, 12546, 12628, 12688, 12792, 12810, 12852, 12870, 12915, 12960, 13090, 13104, 13120, 13176, 13260, 13284, 13420, 13464, 13481, 13530, 13664, 13728, 13770, 13776, 13860, 13923, 13940, 14040, 14091, 14144, 14256, 14274, 14280, 14391, 14432, 14518, 14560, 14586, 14637, 14640, 14688, 14742, 14760, 14784, 14924, 14960, 15006, 15015, 15120, 15147, 15334, 15372, 15444, 15470, 15498, 15555, 15708, 15785, 15840, 15860, 15912, 15990, 16016, 16065, 16104, 16236, 16320, 16380, 16470, 16592, 16605, 16632, 16653, 16728, 16830, 16848, 17017, 17056, 17080, 17136, 17160, 17220, 17446, 17472, 17507, 17568, 17589, 17680, 17712, 17820, 17901, 17952, 18018, 18040, 18117, 18122, 18144, 18360, 18368, 18480, 18564, 18655, 18666, 18720, 18788, 18819, 18942, 19008, 19032, 19040, 19188, 19215, 19278, 19305, 19448, 19516, 19520, 19635, 19656, 19680, 19764, 19890, 20008, 20020, 20130, 20160, 20196, 20295, 20496, 20592, 20664, 20740, 20790, 20910, 20944, 21060, 21216, 21320, 21411, 21420, 21472, 21648, 21777, 21840, 21879, 21960, 22032, 22140, 22176, 22204, 22304, 22386, 22440, 22464, 22509, 22680, 22814, 22848, 22880, 22960, 23001, 23058, 23166, 23205, 23247, 23452, 23485, 23562, 23616, 23760, 23790, 23868, 23985, 24024, 24156, 24310, 24354, 24395, 24480, 24570, 24640, 24705, 24752, 24888, 24948, 25010, 25092, 25245, 25256, 25376, 25584, 25620, 25704, 25740, 25830, 25920, 26169, 26180, 26208, 26352, 26520, 26568, 26840, 26928, 26962, 27027, 27060, 27183, 27328, 27456, 27511, 27540, 27552, 27720, 27755, 27846, 27880, 27999, 28080, 28182, 28413, 28512, 28548, 28560, 28782, 28864, 29036, 29120, 29172, 29274, 29280, 29315, 29376, 29484, 29520, 29835, 29848, 29920, 30012, 30030, 30195, 30240, 30294, 30668, 30744, 30888, 30940, 30996, 31110, 31185, 31365, 31416, 31570, 31680, 31720, 31824, 31980, 32032, 32130, 32208, 32472, 32513, 32760, 32940, 33184, 33210, 33264, 33306, 33456, 33579, 33660, 33696, 34034, 34112, 34160, 34221, 34272, 34320, 34440, 34587, 34892, 35014, 35136, 35178, 35343, 35360, 35424, 35640, 35685, 35802, 35904, 36036, 36080, 36234, 36244, 36288, 36295, 36465, 36531, 36720, 36855, 36960, 37128, 37310, 37332, 37440, 37515, 37576, 37638, 37884, 38064, 38080, 38335, 38376, 38430, 38556, 38610, 38745, 38896, 39032, 39270, 39312, 39360, 39528, 39780, 40016, 40040, 40260, 40392, 40443, 40590, 40992, 41041, 41184, 41328, 41480, 41580, 41769, 41820, 41888, 42120, 42273, 42432, 42517, 42640, 42822, 42840, 42944, 43173, 43296, 43554, 43615, 43680, 43758, 43911, 43920, 44064, 44280, 44352, 44408, 44608, 44772, 44880, 45018, 45045, 45305, 45360, 45628, 45760, 45920, 46002, 46116, 46332, 46410, 46494, 46665, 46904, 46970, 47124, 47355, 47520, 47580, 47736, 47970, 48048, 48195, 48312, 48620, 48708, 48790, 48960, 49140, 49410, 49504, 49776, 49896, 49959, 50020, 50184, 50490, 50512, 50752, 51051, 51168, 51240, 51408, 51480, 51660, 52338, 52360, 52416, 52521, 52704, 52767, 53040, 53136, 53669, 53680, 53856, 53924, 54054, 54120, 54351, 54366, 55022, 55080, 55104, 55440, 55510, 55692, 55760, 55965, 55998, 56160, 56364, 56457, 56826, 57024, 57035, 57096, 57120, 57564, 57645, 57915, 58072, 58344, 58548, 58560, 58630, 58905, 58968, 59040, 59670, 59696, 59840, 60024, 60060, 60390, 60480, 60588, 60885, 61061, 61336, 61488, 61776, 61880, 61992, 62220, 62370, 62730, 62832, 63140, 63427, 63440, 63648, 63960, 64064, 64233, 64260, 64416, 64944, 65026, 65331, 65520, 65637, 65880, 66368, 66420, 66528, 66612, 66912, 67158, 67320, 67392, 67405, 67527, 68068, 68320, 68442, 68544, 68640, 68880, 69003, 69174, 69615, 69784, 70028, 70356, 70455, 70686, 70720, 70848, 71280, 71370, 71604, 71955, 72072, 72160, 72468, 72488, 72590, 72930, 73062, 73185, 73440, 73710, 73920, 74256, 74620, 74664, 75030, 75152, 75276, 75735, 75768, 76128, 76670, 76752, 76860, 77112, 77220, 77490, 77792, 78064, 78507, 78540, 78624, 79056, 79560, 79849, 80032, 80080, 80520, 80784, 80886, 81081, 81180, 81549, 81984, 82082, 82368, 82533, 82656, 82960, 83160, 83265, 83538, 83640, 83776, 83997, 84240, 84546, 85034, 85085, 85239, 85280, 85644, 85680, 86346, 86592, 87108, 87230, 87360, 87516, 87535, 87822, 87840, 87945, 88128, 88560, 88816, 89505, 89544, 89760, 90036, 90090, 90585, 90610, 90720, 91256, 91840, 92004, 92232, 92664, 92820, 92988, 93330, 93808, 93940, 94095, 94248, 94367, 94710, 95040, 95160, 95472, 95940, 96096, 96390, 96624, 97240, 97416, 97539, 97580, 98280, 98820, 99008, 99552, 99671, 99792, 99918, 100040, 100368, 100737, 100980, 101024, 102102, 102336, 102480, 102663, 102816, 102960, 103320, 104676, 104720, 105042, 105408, 105534, 106029, 106080, 106272, 107055, 107338, 107360, 107712, 107848, 108108, 108240, 108702, 108732, 108885, 109395, 110044, 110160, 110880, 111020, 111384, 111520, 111930, 111996, 112320, 112545, 112728, 112914, 113652, 114070, 114192, 114240, 115005, 115128, 115290, 115830, 116144, 116235, 116688, 117096, 117260, 117810, 117936, 118080, 119340, 119392, 120048, 120120, 120780, 121176, 121329, 121770, 122122, 122672, 122976, 123123, 123552, 123760, 123984, 124440, 124740, 125307, 125460, 125664, 126280, 126819, 126854, 126880, 127296, 127551, 127920, 128466, 128520, 128832, 129888, 130052, 130662, 130845, 131040, 131274, 131733, 131760, 132840, 133056, 133224, 133824, 134316, 134640, 134810, 135054, 135135, 135915, 136136, 136640, 136884, 137280, 137555, 137760, 138006, 138348, 139230, 139568, 139995, 140056, 140712, 140910, 141372, 142065, 142560, 142740, 143208, 143910, 144144, 144320, 144936, 144976, 145180, 145860, 146124, 146370, 146880, 147420, 148291, 148512, 149240, 149328, 149877, 150060, 150304, 150552, 151470, 151536, 152256, 153153, 153340, 153504, 153720, 154224, 154440, 154980, 155584, 156128, 157014, 157080, 157248, 157563, 158112, 158301, 159120, 159698, 160064, 160160, 161007, 161040, 161568, 161772, 162162, 162360, 162565, 163098, 164164, 165066, 165312, 165920, 166320, 166530, 167076, 167280, 167895, 167994, 168480, 169092, 170068, 170170, 170478, 170560, 171105, 171288, 171360, 172692, 172935, 174216, 174460, 175032, 175070, 175644, 175680, 175890, 176715, 177120, 177632, 179010, 179088, 179520, 180072, 180180, 181170, 181220, 181440, 182512, 182655, 183183, 184008, 184464, 185328, 185640, 185976, 186660, 187616, 187880, 188190, 188496, 188734, 189420, 190281, 190320, 190944, 191880, 192192, 192577, 192780, 193248, 194480, 194832, 195078, 195160, 195993, 196560, 196911, 197640, 199104, 199342, 199584, 199836, 200080, 200736, 201474, 201960, 202048, 202215, 202581, 204204, 204960, 205205, 205326, 205632, 205920, 206640, 207009, 208845, 209352, 209440, 210084, 211068, 211365, 212058, 212160, 212544, 212585, 214110, 214676, 214720, 215696, 215865, 216216, 216480, 217404, 217464, 217770, 218790, 219555, 220088, 220320, 221760, 222040, 222768, 223040, 223860, 223992, 225090, 225456, 225828, 227304, 227591, 228140, 228384, 230010, 230256, 230580, 231660, 232288, 232470, 233376, 234192, 234520, 235521, 235620, 235872, 238680, 238784, 239547, 240096, 240240, 241560, 242352, 242658, 243540, 244244, 244647, 245344, 245952, 246246, 247104, 247520, 247599, 247968, 248880, 249480, 249795, 250614, 250920, 251328, 252560, 253638, 253708, 253760, 255102, 255255, 255717, 255840, 256932, 257040, 259776, 260104, 261324, 261690, 262080, 262548, 262605, 263466, 263520, 263835, 265680, 266448, 268345, 268632, 269280, 269620, 270108, 270270, 271755, 271830, 272272, 273768, 275110, 275520, 276012, 276696, 278460, 279136, 279990, 280112, 281424, 281820, 282285, 282744, 283101, 284130, 285120, 285480, 286416, 287820, 288288, 289872, 289952, 290360, 291720, 292248, 292617, 292740, 294840, 296582, 297024, 297619, 298480, 298656, 299013, 299754, 300120, 300608, 301104, 302211, 302940, 303072, 305305, 306306, 306680, 307008, 307440, 307989, 308448, 308880, 309960, 312256, 314028, 314160, 315126, 316224, 316602, 317135, 318240, 319396, 320320, 321165, 322014, 322080, 323136, 323544, 324324, 324720, 325130, 326196, 326655, 328185, 328328, 330132, 331840, 332640, 333060, 334152, 334560, 335790, 335988, 336960, 337635, 338184, 340136, 340340, 340956, 342210, 342576, 342720, 345015, 345384, 345870, 348432, 348920, 350064, 350140, 351288, 351780, 353430, 354240, 355264, 357643, 358020, 358176, 360144, 360360, 362340, 362440, 363987, 365024, 365310, 366366, 368016, 368928, 369369, 370656, 371280, 371952, 373320, 375232, 375760, 376380, 376992, 377468, 378840, 380457, 380562, 380640, 381888, 382653, 383760, 385154, 385560, 386496, 388960, 389664, 390156, 390320, 391986, 392535, 393120, 393822, 395199, 395280, 398684, 399168, 399245, 399672, 400160, 401472, 402948, 403920, 404430, 405162, 405405, 407745, 408408, 409920, 410410, 410652, 411840, 412665, 413280, 414018, 417690, 418704, 418880, 419985, 420168, 422136, 422730, 424116, 425170, 426195, 428220, 429352, 431392, 431730, 432432, 432960, 434808, 434928, 435540, 437580, 439110, 440176, 440640, 444080, 444873, 445536, 447720, 447984, 449631, 450180, 450912, 451656, 454608, 455182, 456280, 456768, 459459, 460020, 460512, 461160, 463320, 464576, 464940, 466752, 467687, 468384, 469040, 471042, 471240, 471744, 471835, 472689, 474903, 477360, 479094, 480192, 480480, 483021, 483120, 484704, 485316, 487080, 487695, 488488, 489294, 490688, 492492, 495040, 495198, 495936, 497760, 498355, 498960, 499590, 501228, 501840, 503685, 505120, 507276, 507416, 510204, 510510, 511434, 511680, 513315, 513864, 514080, 520208, 522648, 523380, 525096, 525210, 526932, 527040, 527670, 530145, 531360, 532896, 536690, 537264, 538560, 539240, 540216, 540540, 543510, 543660, 544544, 547536, 549549, 550220, 552024, 552721, 553392, 556920, 558272, 559980, 560224, 562848, 563640, 564570, 565488, 566202, 568260, 570843, 570960, 572832, 575640, 576576, 577731, 579744, 579904, 580720, 583440, 584496, 585234, 585480, 587979, 589680, 593164, 595238, 596960, 597312, 598026, 599508, 600240, 602208, 604422, 605880, 606144, 606645, 610610, 612612, 613360, 614880, 615615, 615978, 616896, 617760, 619920, 621027, 626535, 628056, 628320, 630252, 633204, 634095, 634270, 636480, 637755, 638792, 642330, 644028, 644160, 647088, 648648, 649440, 650260, 652392, 653310, 656370, 656656, 658665, 660264, 665280, 666120, 668304, 669120, 671580, 671976, 675270, 676368, 680272, 680680, 681912, 682773, 684420, 685152, 690030, 690768, 691740, 696864, 697697, 697840, 700128, 700280, 702576, 703560, 706563, 706860, 715286, 716040, 716352, 718641, 720288, 720720, 724680, 724880, 727974, 730048, 730620, 732732, 733941, 736032, 737856, 738738, 741312, 741455, 742560, 742797, 743904, 746640, 749385, 751520, 752760, 753984, 754936, 757680, 760914, 761124, 761280, 765306, 765765, 767520, 770308, 771120, 777920, 779328, 780312, 780640, 783972, 785070, 786240, 787644, 787815, 790398, 790560, 791505, 797368, 798490, 799344, 800320, 805035, 805896, 807840, 808860, 810324, 810810, 815490, 816816, 820820, 821304, 825330, 826560, 828036, 835380, 837408, 839970, 840336, 844272, 845460, 848232, 849303, 850340, 852390, 856440, 858704, 862784, 863460, 864864, 869616, 869856, 871080, 875160, 877851, 878220, 880352, 888160, 889746, 891072, 892857, 895440, 895968, 897039, 899262, 900360, 901824, 903312, 909216, 910364, 912560, 915915, 918918, 920040, 921024, 922320, 923967, 926640, 929880, 935374, 936768, 938080, 942084, 942480, 943670, 945378, 949806, 951405, 954720, 958188, 960960, 962885, 966042, 966240, 969408, 970632, 974160, 975390, 976976, 978588, 979965, 984555, 984984, 990396, 995520, 996710, 997920, 999180, 1002456, 1003680, 1007370, 1010240, 1012905, 1014552, 1014832, 1020408, 1021020, 1022868, 1026630, 1027728, 1028160, 1035045, 1038037, 1040416, 1045296, 1046760, 1050192, 1050420, 1053864, 1055340, 1060290, 1062720, 1065792, 1072929, 1073380, 1074528, 1078480, 1080432, 1081080, 1087020, 1087320, 1089088, 1091961, 1095072, 1099098, 1100440, 1104048, 1105442, 1106784, 1108107, 1113840, 1119960, 1120448, 1125696, 1127280, 1129140, 1130976, 1132404, 1136520, 1137955, 1141686, 1141920, 1145664, 1147959, 1151280, 1155462, 1159488, 1161440, 1166880, 1168992, 1170468, 1170960, 1175958, 1177605, 1179360, 1186328, 1190476, 1193920, 1196052, 1197735, 1199016, 1200480, 1204416, 1208844, 1211760, 1213290, 1221220, 1223235, 1225224, 1226720, 1229760, 1231230, 1231956, 1235520, 1237995, 1239840, 1242054, 1253070, 1256112, 1256640, 1260504, 1266408, 1268190, 1268540, 1275510, 1277584, 1278585, 1284660, 1288056, 1294176, 1297296, 1298880, 1300520, 1304784, 1306620, 1312740, 1313312, 1317330, 1320528, 1332240, 1334619, 1336608, 1343160, 1343952, 1350540, 1352736, 1360544, 1361360, 1363824, 1365546, 1368840, 1370304, 1378377, 1380060, 1381536, 1383480, 1393728, 1395394, 1395680, 1400256, 1400560, 1403061, 1405152, 1407120, 1413126, 1413720, 1415505, 1418067, 1430572, 1432080, 1437282, 1440576, 1441440, 1449063, 1449360, 1449760, 1455948, 1461240, 1463085, 1465464, 1467882, 1472064, 1477476, 1482910, 1485120, 1485594, 1487808, 1488095, 1493280, 1495065, 1498770, 1503040, 1505520, 1509872, 1511055, 1515360, 1521828, 1522248, 1530612, 1531530, 1535040, 1539945, 1540616, 1542240, 1560624, 1561280, 1567944, 1570140, 1575288, 1575630, 1580796, 1581120, 1583010, 1594736, 1596980, 1598688, 1610070, 1611792, 1615680, 1617720, 1620648, 1621620, 1630980, 1633632, 1641640, 1642608, 1648647, 1650660, 1656072, 1658163, 1670760, 1674816, 1679940, 1680672, 1688544, 1690920, 1696464, 1698606, 1700680, 1704780, 1712529, 1712880, 1717408, 1726920, 1729728, 1733193, 1739232, 1739712, 1742160, 1750320, 1755702, 1756440, 1760704, 1776320, 1779492, 1785714, 1788215, 1790880, 1791936, 1794078, 1798524, 1800720, 1806624, 1818432, 1819935, 1820728, 1825120, 1831830, 1837836, 1840080, 1844640, 1846845, 1847934, 1853280, 1859760, 1870748, 1876160, 1884168, 1884960, 1887340, 1890756, 1899612, 1902285, 1902810, 1909440, 1913265, 1916376, 1925770, 1932084, 1932480, 1941264, 1948320, 1950780, 1953952, 1957176, 1959930, 1969110, 1969968, 1975995, 1980792, 1993420, 1995840, 1998360, 2004912, 2007360, 2014740, 2025810, 2029104, 2029664, 2040816, 2042040, 2045736, 2048319, 2053260, 2055456, 2070090, 2076074, 2080832, 2090592, 2093091, 2093520, 2100384, 2100840, 2107728, 2110680, 2120580, 2145858, 2146760, 2149056, 2155923, 2156960, 2160864, 2162160, 2174040, 2174640, 2183922, 2190144, 2198196, 2200880, 2208096, 2210884, 2213568, 2216214, 2224365, 2227680, 2228391, 2239920, 2248155, 2254560, 2258280, 2261952, 2264808, 2273040, 2275910, 2283372, 2283840, 2295918, 2297295, 2302560, 2310924, 2322880, 2333760, 2337984, 2338435, 2340936, 2341920, 2351916, 2355210, 2358720, 2363445, 2372656, 2374515, 2380952, 2392104, 2395470, 2398032, 2400960, 2415105, 2417688, 2423520, 2426580, 2442440, 2446470, 2450448, 2453440, 2462460, 2463912, 2475990, 2479680, 2484108, 2503501, 2506140, 2512224, 2521008, 2532816, 2536380, 2537080, 2547909, 2551020, 2555168, 2557170, 2569320, 2576112, 2588352, 2594592, 2601040, 2609568, 2613240, 2625480, 2626624, 2633553, 2634660, 2641056, 2664480, 2669238, 2673216, 2678571, 2686320, 2687904, 2691117, 2701080, 2705472, 2721088, 2722720, 2727648, 2731092, 2737680, 2747745, 2756754, 2760120, 2763072, 2763605, 2766960, 2790788, 2791360, 2801120, 2806122, 2810304, 2814240, 2826252, 2827440, 2831010, 2836134, 2854215, 2861144, 2864160, 2874564, 2882880, 2888655, 2898126, 2898720, 2899520, 2911896, 2922480, 2926170, 2930928, 2935764, 2939895, 2954952, 2965820, 2971188, 2976190, 2986560, 2990130, 2997540, 3011040, 3019744, 3022110, 3030720, 3043656, 3044496, 3061224, 3063060, 3079890, 3081232, 3084480, 3105135, 3114111, 3121248, 3135888, 3140280, 3150576, 3151260, 3161592, 3166020, 3189472, 3193960, 3197376, 3218787, 3220140, 3223584, 3235440, 3241296, 3243240, 3261960, 3267264, 3273809, 3283280, 3285216, 3297294, 3301320, 3312144, 3316326, 3324321, 3341520, 3359880, 3361344, 3377088, 3381840, 3392928, 3397212, 3401360, 3409560, 3413865, 3425058, 3425760, 3434816, 3443877, 3453840, 3466386, 3478464, 3484320, 3488485, 3500640, 3511404, 3512880, 3532815, 3558984, 3571428, 3576430, 3581760, 3588156, 3593205, 3597048, 3601440, 3613248, 3639870, 3641456, 3650240, 3663660, 3669705, 3675672, 3680160, 3689280, 3693690, 3695868, 3706560, 3713985, 3719520, 3741496, 3768336, 3769920, 3774680, 3781512, 3799224, 3804570, 3805620, 3826530, 3832752, 3851540, 3864168, 3869047, 3882528, 3896640, 3901560, 3907904, 3914352, 3919860, 3938220, 3939936, 3951990, 3961584, 3986840, 3996720, 4003857, 4009824, 4029480, 4051620, 4058208, 4059328, 4081632, 4084080, 4091472, 4096638, 4106520, 4110912, 4140180, 4152148, 4181184, 4186182, 4187040, 4200768, 4201680, 4209183, 4215456, 4221360, 4241160, 4246515, 4291716, 4293520, 4311846, 4313920, 4321728, 4324320, 4347189, 4348080, 4349280, 4367844, 4389255, 4396392, 4401760, 4416192, 4421768, 4432428, 4448730, 4455360, 4456782, 4464285, 4479840, 4485195, 4496310, 4509120, 4516560, 4529616, 4546080, 4551820, 4566744, 4591836, 4594590, 4605120, 4619835, 4621848, 4676870, 4681872, 4683840, 4703832, 4710420, 4726890, 4745312, 4749030, 4761904, 4784208, 4790940, 4796064, 4830210, 4835376, 4847040, 4853160, 4884880, 4892940, 4900896, 4924920, 4927824, 4945941, 4951980, 4968216, 4974489, 5007002, 5012280, 5024448, 5042016, 5065632, 5072760, 5074160, 5095818, 5102040, 5110336, 5114340, 5137587, 5138640, 5152224, 5189184, 5190185, 5199579, 5202080, 5219136, 5226480, 5250960, 5267106, 5269320, 5282112, 5328960, 5338476, 5357142, 5364645, 5372640, 5375808, 5382234, 5402160, 5445440, 5455296, 5459805, 5462184, 5475360, 5495490, 5513508, 5520240, 5527210, 5533920, 5540535, 5581576, 5602240, 5612244, 5628480, 5652504, 5654880, 5662020, 5672268, 5708430, 5722288, 5728320, 5739795, 5749128, 5777310, 5796252, 5797440, 5823792, 5844960, 5852340, 5861856, 5871528, 5879790, 5909904, 5931640, 5942376, 5952380, 5980260, 5995080, 6022080, 6039488, 6044220, 6079931, 6087312, 6088992, 6122448, 6126120, 6144957, 6159780, 6162464, 6210270, 6228222, 6242496, 6271776, 6279273, 6280560, 6301152, 6302520, 6323184, 6332040, 6378944, 6387920, 6437574, 6440280, 6447168, 6467769, 6470880, 6482592, 6486480, 6523920, 6547618, 6566560, 6570432, 6594588, 6602640, 6624288, 6632652, 6648642, 6673095, 6683040, 6719760, 6763680, 6785856, 6794424, 6802720, 6819120, 6827730, 6850116, 6851520, 6887754, 6891885, 6907680, 6932772, 6968640, 6976970, 7001280, 7015305, 7022808, 7025760, 7065630, 7090335, 7117968, 7142856, 7152860, 7176312, 7186410, 7194096, 7202880, 7245315, 7279740, 7282912, 7327320, 7339410, 7351344, 7360320, 7387380, 7391736, 7427970, 7439040, 7482992, 7510503, 7536672, 7549360, 7563024, 7598448, 7609140, 7611240, 7643727, 7653060, 7665504, 7703080, 7728336, 7738094, 7765056, 7803120, 7828704, 7839720, 7876440, 7879872, 7903980, 7923168, 7973680, 7993440, 8007714, 8019648, 8035713, 8058960, 8073351, 8103240, 8116416, 8163264, 8168160, 8182944, 8193276, 8213040, 8243235, 8280360, 8290815, 8304296, 8372364, 8374080, 8403360, 8418366, 8430912, 8442720, 8482320, 8493030, 8562645, 8583432, 8587040, 8623692, 8648640, 8665965, 8694378, 8696160, 8698560, 8735688, 8778510, 8792784, 8803520, 8843536, 8864856, 8897460, 8913564, 8928570, 8959680, 8970390, 8992620, 9033120, 9059232, 9092160, 9103640, 9133488, 9183672, 9189180, 9239670, 9243696, 9342333, 9353740, 9363744, 9407664, 9420840, 9453780, 9490624, 9498060, 9523808, 9568416, 9581880, 9592128, 9656361, 9660420, 9670752, 9706320, 9769760, 9785880, 9801792, 9821427, 9849840, 9855648, 9891882, 9903960, 9936432, 9948978, 10014004, 10024560, 10084032, 10131264, 10145520, 10148320, 10191636, 10204080, 10228680, 10241595, 10275174, 10277280, 10304448, 10380370, 10399158, 10404160, 10452960, 10465455, 10501920, 10534212, 10538640, 10676952, 10714284, 10729290, 10745280, 10764468, 10779615, 10804320, 10919610, 10924368, 10950720, 10990980, 11027016, 11040480, 11054420, 11067840, 11081070, 11141955, 11163152, 11224488, 11305008, 11309760, 11324040, 11344536, 11416860, 11444576, 11479590, 11498256, 11554620, 11592504, 11607141, 11647584, 11689920, 11704680, 11723712, 11743056, 11759580, 11819808, 11863280, 11884752, 11904760, 11960520, 11990160, 12011571, 12088440, 12159862, 12174624, 12177984, 12244896, 12252240, 12289914, 12319560, 12324928, 12420540, 12456444, 12517505, 12543552, 12558546, 12561120, 12602304, 12605040, 12627549, 12646368, 12664080, 12739545, 12775840, 12875148, 12880560, 12935538, 12941760, 12965184, 12972960, 13047840, 13095236, 13133120, 13167765, 13189176, 13205280, 13248576, 13265304, 13297284, 13346190, 13366080, 13392855, 13439520, 13455585, 13527360, 13588848, 13605440, 13638240, 13655460, 13700232, 13775508, 13783770, 13815360, 13865544, 13953940, 14030610, 14045616, 14051520, 14131260, 14180670, 14235936, 14285712, 14305720, 14352624, 14372820, 14388192, 14490630, 14559480, 14565824, 14654640, 14678820, 14702688, 14774760, 14783472, 14855940, 14923467, 14965984, 15021006, 15073344, 15098720, 15126048, 15196896, 15218280, 15222480, 15287454, 15306120, 15331008, 15406160, 15456672, 15476188, 15570555, 15598737, 15606240, 15657408, 15679440, 15752880, 15807960, 15846336, 15947360, 15986880, 16015428, 16071426, 16093935, 16117920, 16146702, 16206480, 16336320, 16365888, 16369045, 16386552, 16426080, 16486470, 16560720, 16581630, 16608592, 16621605, 16744728, 16806720, 16836732, 16885440, 16964640, 16986060, 17125290, 17166864, 17174080, 17219385, 17247384, 17331930, 17388756, 17392320, 17471376, 17557020, 17585568, 17687072, 17729712, 17794920, 17827128, 17857140, 17940780, 17985240, 18066240, 18118464, 18207280, 18239793, 18266976, 18367344, 18378360, 18434871, 18479340, 18487392, 18684666, 18707480, 18727488, 18815328, 18837819, 18841680, 18907560, 18996120, 19047616, 19136832, 19163760, 19312722, 19320840, 19341504, 19345235, 19412640, 19539520, 19571760, 19642854, 19699680, 19711296, 19783764, 19807920, 19872864, 19897956, 20019285, 20028008, 20049120, 20291040, 20296640, 20383272, 20408160, 20457360, 20483190, 20550348, 20554560, 20760740, 20798316, 20905920, 20930910, 21003840, 21045915, 21068424, 21077280, 21353904, 21428568, 21458580, 21528936, 21559230, 21608640, 21735945, 21839220, 21848736, 21981960, 22054032, 22080960, 22108840, 22162140, 22283910, 22326304, 22448976, 22531509, 22610016, 22648080, 22689072, 22833720, 22889152, 22959180, 22996512, 23109240, 23185008, 23214282, 23295168, 23409360, 23486112, 23519160, 23639616, 23726560, 23769504, 23809520, 23921040, 23980320, 24023142, 24107139, 24176880, 24319724, 24349248, 24489792, 24504480, 24579828, 24639120, 24729705, 24841080, 24872445, 24912888, 25035010, 25117092, 25122240, 25210080, 25255098, 25292736, 25328160, 25479090, 25551680, 25687935, 25750296, 25761120, 25871076, 25945920, 25997895, 26095680, 26190472, 26335530, 26378352, 26410560, 26530608, 26594568, 26692380, 26785710, 26879040, 26911170, 27177696, 27276480, 27310920, 27400464, 27551016, 27567540, 27731088, 27907880, 28026999, 28061220, 28091232, 28262520, 28361340, 28471872, 28571424, 28611440, 28705248, 28745640, 28776384, 28969083, 28981260, 29118960, 29309280, 29357640, 29405376, 29464281, 29549520, 29566944, 29711880, 29846934, 29931968, 30042012, 30197440, 30252096, 30393792, 30399655, 30436560, 30444960, 30574908, 30612240, 30724785, 30812320, 30913344, 30952376, 31141110, 31197474, 31212480, 31358880, 31396365, 31505760, 31615920, 31894720, 32030856, 32142852, 32187870, 32235840, 32293404, 32338845, 32412960, 32738090, 32773104, 32852160, 32972940, 33121440, 33163260, 33217184, 33243210, 33489456, 33673464, 33929280, 33972120, 34250580, 34333728, 34438770, 34494768, 34663860, 34777512, 34821423, 34942752, 35114040, 35171136, 35374144, 35459424, 35589840, 35654256, 35714280, 35881560, 35970480, 36414560, 36479586, 36533952, 36734688, 36756720, 36869742, 36958680, 36974784, 37369332, 37414960, 37552515, 37630656, 37675638, 37683360, 37815120, 37882647, 37992240, 38218635, 38327520, 38625444, 38641680, 38690470, 38825280, 39143520, 39285708, 39399360, 39567528, 39615840, 39745728, 39795912, 40038570, 40056016, 40098240, 40178565, 40366755, 40582080, 40766544, 40816320, 40914720, 40966380, 41100696, 41521480, 41596632, 41861820, 42091830, 42136848, 42154560, 42559517, 42707808, 42857136, 42917160, 43057872, 43118460, 43471890, 43678440, 43697472, 43963920, 44108064, 44217680, 44324280, 44567820, 44652608, 44770401, 44897952, 45063018, 45220032, 45296160, 45378144, 45667440, 45918360, 45993024, 46218480, 46370016, 46428564, 46711665, 46818720, 46972224, 47038320, 47453120, 47539008, 47619040, 47842080, 47960640, 48046284, 48214278, 48281805, 48353760, 48639448, 49008960, 49107135, 49159656, 49278240, 49459410, 49682160, 49744890, 49825776, 50070020, 50234184, 50420160, 50510196, 50656320, 50958180, 51375870, 51500592, 51522240, 51742152, 51995790, 52380944, 52671060, 52756704, 53061216, 53189136, 53384760, 53571420, 53822340, 54355392, 54621840, 54719379, 54800928, 55102032, 55135080, 55462176, 55815760, 56053998, 56122440, 56182464, 56513457, 56525040, 56722680, 57142848, 57222880, 57410496, 57491280, 57938166, 57962520, 58035705, 58237920, 58618560, 58715280, 58928562, 59099040, 59133888, 59423760, 59693868, 60057855, 60084024, 60799310, 60873120, 60889920, 61149816, 61224480, 61449570, 61624640, 61904752, 62282220, 62394948, 62717760, 62792730, 63011520, 63137745, 63231840, 64061712, 64285704, 64375740, 64586808, 64677690, 64825920, 65476180, 65546208, 65945880, 66242880, 66326520, 66434368, 66486420, 66978912, 67346928, 67594527, 67944240, 68501160, 68667456, 68877540, 68989536, 69327720, 69555024, 69642846, 69885504, 70228080, 70918848, 71179680, 71308512, 71428560, 71763120, 71940960, 72829120, 72959172, 73469376, 73513440, 73739484, 73917360, 74617335, 74738664, 74829920, 75105030, 75351276, 75366720, 75630240, 75765294, 75984480, 76437270, 76655040, 77250888, 77283360, 77380940, 77993685, 78287040, 78571416, 79135056, 79231680, 79591824, 80077140, 80112032, 80357130, 80733510, 81533088, 81829440, 81932760, 82201392, 83042960, 83193264, 83723640, 84080997, 84183660, 84273696, 85119034, 85415616, 85714272, 85834320, 86115744, 86236920, 86943780, 87356880, 87927840, 88216128, 88392843, 88435360, 88648560, 89135640, 89540802, 89795904, 90126036, 90592320, 90756288, 91198965, 91334880, 91836720, 92174355, 92436960, 92740032, 92857128, 93423330, 93637440, 94076640, 94189095, 95238080, 95684160, 96092568, 96428556, 96563610, 96707520, 97278896, 98214270, 98319312, 98556480, 98918820, 99364320, 99489780, 99651552, 100140040, 100468368, 101020392, 101916360, 102751740, 103001184, 103484304, 103991580, 104464269, 104761888, 105342120, 105513408, 106122432, 106378272, 106769520, 107142840, 107644680, 109243680, 109438758, 109601856, 110204064, 110270160, 110924352, 111631520, 112107996, 112244880, 112657545, 113026914, 113050080, 113445360, 114445760, 114982560, 115876332, 115925040, 116071410, 116475840, 117430560, 117857124, 118198080, 118847520, 119387736, 120115710, 120168048, 120535695, 121598620, 121746240, 122299632, 122448960, 122899140, 123809504, 124564440, 124789896, 125585460, 126275490, 126463680, 127678551, 128123424, 128571408, 128751480, 129173616, 129355380, 130952360, 131092416, 131891760, 132653040, 132972840, 133957824, 134693856, 135189054, 135888480, 137002320, 137755080, 137979072, 138655440, 139110048, 139285692, 140134995, 140456160, 142359360, 142617024, 142857120, 143526240, 143881920, 144845415, 145918344, 147026880, 147321405, 147478968, 147834720, 149234670, 149477328, 149659840, 150210060, 150702552, 151260480, 151530588, 151968960, 152874540, 154501776, 154566720, 154761880, 155987370, 157142832, 158270112, 159183648, 160154280, 160224064, 160714260, 161467020, 163066176, 163865520, 164158137, 164402784, 166085920, 166386528, 167447280, 168161994, 168367320, 168547392, 170238068, 171428544, 171668640, 172231488, 172473840, 173887560, 174107115, 174713760, 175855680, 176785686, 176870720, 177297120, 178271280, 179081604, 180252072, 182397930, 182669760, 183673440, 184348710, 184873920, 185714256, 186846660, 188153280, 188378190, 189413235, 192185136, 192857112, 193127220, 194557792, 196428540, 196638624, 197837640, 198728640, 198979560, 199303104, 200280080, 200936736, 202040784, 202783581, 203832720, 205503480, 206002368, 206968608, 207983160, 208928538, 209523776, 210684240, 212756544, 212797585, 213539040, 214285680, 215289360, 218487360, 218877516, 220408128, 220540320, 223263040, 223852005, 224215992, 224489760, 225315090, 226053828, 226100160, 226890720, 229965120, 231752664, 231850080, 232142820, 234861120, 235714248, 237695040, 238775472, 240231420, 240336096, 241071390, 243197240, 244599264, 245798280, 247619008, 249128880, 249579792, 251170920, 252550980, 255357102, 256246848, 257142816, 257502960, 258347232, 258710760, 261904720, 263783520, 265178529, 265306080, 265945680, 269387712, 270378108, 271776960, 273596895, 274004640, 275510160, 277310880, 278220096, 278571384, 280269990, 280912320, 282567285, 285714240, 287052480, 289690830, 291836688, 294642810, 294957936, 295669440, 298469340, 298954656, 300420120, 301405104, 303061176, 305749080, 309003552, 309523760, 311974740, 313392807, 314285664, 316540224, 318367296, 320308560, 321428520, 322934040, 327731040, 328316274, 328805568, 332171840, 332773056, 334894560, 336323988, 336734640, 337972635, 340476136, 343337280, 344947680, 347775120, 348214230, 349427520, 353571372, 354594240, 356542560, 358163208, 360504144, 364795860, 367346880, 368697420, 371428512, 373693320, 376756380, 378826470, 383035653, 384370272, 385714224, 386254440, 389115584, 392857080, 393277248, 395675280, 397959120, 400560160, 401873472, 404081568, 405567162, 407665440, 411006960, 413937216, 415966320, 417857076, 420404985, 421368480, 425595170, 427078080, 428571360, 430578720, 437755032, 441080640, 441964215, 447704010, 448431984, 448979520, 450630180, 452107656, 453781440, 463505328, 463700160, 464285640, 471428496, 477550944, 480462840, 480672192, 482142780, 486394480, 489198528, 491596560, 492474411, 498257760, 499159584, 502341840, 505101960, 510714204, 514285632, 515005920, 516694464, 517421520, 522321345, 523809440, 527567040, 530357058, 530612160, 531891360, 540756216, 547193790, 548009280, 551020320, 554621760, 557142768, 560539980, 565134570, 579381660, 583673376, 589285620, 589915872, 596938680, 597909312, 600840240, 602810208, 606122352, 611498160, 618007104, 619047520, 623949480, 626785614, 628571328, 638392755, 640617120, 642857040, 645868080, 655462080, 656632548, 669789120, 672647976, 673469280, 675945270, 680952272, 689895360, 695550240, 696428460, 707142744, 713085120, 716326416, 721008288, 729591720, 737394840, 742857024, 747386640, 753512760, 757652940, 766071306, 768740544, 771428448, 772508880, 785714160, 791350560, 795918240, 801120320, 808163136, 811134324, 815330880, 820790685, 822013920, 831932640, 835714152, 840809970, 842736960, 851190340, 857142720, 861157440, 875510064, 883928430, 895408020, 896863968, 901260360, 904215312, 927010656, 928571280, 942856992, 955101888, 960925680, 964285560, 972788960, 983193120, 984948822, 996515520, 998319168, 1004683680, 1010203920, 1013917905, 1021428408, 1030011840, 1034843040, 1044642690, 1047618880, 1060714116, 1063782720, 1081512432, 1094387580, 1102040640, 1114285536, 1121079960, 1130269140, 1149106959, 1158763320, 1167346752, 1178571240, 1179831744, 1193877360, 1201680480, 1205620416, 1212244704, 1222996320, 1238095040, 1247898960, 1253571228, 1276785510, 1281234240, 1285714080, 1291736160, 1313265096, 1325892645, 1345295952, 1346938560, 1351890540, 1361904544, 1391100480, 1392856920, 1414285488, 1432652832, 1442016576, 1459183440, 1474789680, 1494773280, 1507025520, 1515305880, 1532142612, 1542856896, 1545017760, 1566964035, 1571428320, 1582701120, 1591836480, 1622268648, 1641581370, 1644027840, 1663865280, 1671428304, 1681619940, 1702380680, 1751020128, 1767856860, 1790816040, 1793727936, 1802520720, 1808430624, 1854021312, 1857142560, 1885713984, 1915178265, 1921851360, 1928571120, 1945577920, 1966386240, 1969897644, 2009367360, 2020407840, 2027835810, 2042856816, 2069686080, 2089285380, 2121428232, 2163024864, 2188775160, 2228571072, 2242159920, 2260538280, 2298213918, 2317526640, 2357142480, 2387754720, 2403360960, 2424489408, 2445992640, 2462372055, 2495797920, 2507142456, 2553571020, 2571428160, 2583472320, 2626530192, 2651785290, 2690591904, 2703781080, 2723809088, 2785713840, 2828570976, 2865305664, 2918366880, 2949579360, 2989546560, 3014051040, 3030611760, 3064285224, 3090035520, 3133928070, 3142856640, 3244537296, 3283162740, 3342856608, 3363239880, 3404761360, 3447320877, 3502040256, 3535713720, 3581632080, 3605041440, 3616861248, 3714285120, 3830356530, 3843702720, 3857142240, 3939795288, 4040815680, 4055671620, 4085713632, 4178570760, 4242856464, 4326049728, 4377550320, 4484319840, 4521076560, 4596427836, 4635053280, 4714284960, 4775509440, 4924744110, 4991595840, 5014284912, 5107142040, 5253060384, 5303570580, 5381183808, 5407562160, 5571427680, 5657141952, 5745534795, 5836733760, 5899158720, 6028102080, 6061223520, 6128570448, 6267856140, 6489074592, 6566325480, 6685713216, 6726479760, 6809522720, 6894641754, 7071427440, 7163264160, 7210082880, 7660713060, 7714284480, 7879590576, 8111343240, 8171427264, 8357141520, 8485712928, 8755100640, 8968639680, 9042153120, 9192855672, 9270106560, 9428569920, 9849488220, 10028569824, 10214284080, 10506120768, 10607141160, 10815124320, 11142855360, 11491069590, 12122447040, 12257140896, 12535712280, 12978149184, 13132650960, 13452959520, 13619045440, 13789283508, 14142854880, 14326528320, 15321426120, 15759181152, 16222686480, 16714283040, 16971425856, 17236604385, 17510201280, 18084306240, 18385711344, 19698976440, 20057139648, 20428568160, 21214282320, 21630248640, 22982139180, 24514281792, 25071424560, 26265301920, 26905919040, 27578567016, 28285709760, 30642852240, 31518362304, 32445372960, 33428566080, 34473208770, 36771422688, 39397952880, 40857136320, 42428564640, 45964278360, 50142849120, 52530603840, 55157134032, 61285704480, 64890745920, 68946417540, 73542845376, 78795905760, 84857129280, 91928556720, 100285698240, 110314268064, 122571408960, 137892835080, 157591811520, 183857113440, 220628536128, 275785670160, 367714226880, 551571340320, 1103142680640]

約数ペア:

[(1, 1103142680640), (2, 551571340320), (3, 367714226880), (4, 275785670160), (5, 220628536128), (6, 183857113440), (7, 157591811520), (8, 137892835080), (9, 122571408960), (10, 110314268064), (11, 100285698240), (12, 91928556720), (13, 84857129280), (14, 78795905760), (15, 73542845376), (16, 68946417540), (17, 64890745920), (18, 61285704480), (20, 55157134032), (21, 52530603840), (22, 50142849120), (24, 45964278360), (26, 42428564640), (27, 40857136320), (28, 39397952880), (30, 36771422688), (32, 34473208770), (33, 33428566080), (34, 32445372960), (35, 31518362304), (36, 30642852240), (39, 28285709760), (40, 27578567016), (41, 26905919040), (42, 26265301920), (44, 25071424560), (45, 24514281792), (48, 22982139180), (51, 21630248640), (52, 21214282320), (54, 20428568160), (55, 20057139648), (56, 19698976440), (60, 18385711344), (61, 18084306240), (63, 17510201280), (64, 17236604385), (65, 16971425856), (66, 16714283040), (68, 16222686480), (70, 15759181152), (72, 15321426120), (77, 14326528320), (78, 14142854880), (80, 13789283508), (81, 13619045440), (82, 13452959520), (84, 13132650960), (85, 12978149184), (88, 12535712280), (90, 12257140896), (91, 12122447040), (96, 11491069590), (99, 11142855360), (102, 10815124320), (104, 10607141160), (105, 10506120768), (108, 10214284080), (110, 10028569824), (112, 9849488220), (117, 9428569920), (119, 9270106560), (120, 9192855672), (122, 9042153120), (123, 8968639680), (126, 8755100640), (130, 8485712928), (132, 8357141520), (135, 8171427264), (136, 8111343240), (140, 7879590576), (143, 7714284480), (144, 7660713060), (153, 7210082880), (154, 7163264160), (156, 7071427440), (160, 6894641754), (162, 6809522720), (164, 6726479760), (165, 6685713216), (168, 6566325480), (170, 6489074592), (176, 6267856140), (180, 6128570448), (182, 6061223520), (183, 6028102080), (187, 5899158720), (189, 5836733760), (192, 5745534795), (195, 5657141952), (198, 5571427680), (204, 5407562160), (205, 5381183808), (208, 5303570580), (210, 5253060384), (216, 5107142040), (220, 5014284912), (221, 4991595840), (224, 4924744110), (231, 4775509440), (234, 4714284960), (238, 4635053280), (240, 4596427836), (244, 4521076560), (246, 4484319840), (252, 4377550320), (255, 4326049728), (260, 4242856464), (264, 4178570760), (270, 4085713632), (272, 4055671620), (273, 4040815680), (280, 3939795288), (286, 3857142240), (287, 3843702720), (288, 3830356530), (297, 3714285120), (305, 3616861248), (306, 3605041440), (308, 3581632080), (312, 3535713720), (315, 3502040256), (320, 3447320877), (324, 3404761360), (328, 3363239880), (330, 3342856608), (336, 3283162740), (340, 3244537296), (351, 3142856640), (352, 3133928070), (357, 3090035520), (360, 3064285224), (364, 3030611760), (366, 3014051040), (369, 2989546560), (374, 2949579360), (378, 2918366880), (385, 2865305664), (390, 2828570976), (396, 2785713840), (405, 2723809088), (408, 2703781080), (410, 2690591904), (416, 2651785290), (420, 2626530192), (427, 2583472320), (429, 2571428160), (432, 2553571020), (440, 2507142456), (442, 2495797920), (448, 2462372055), (451, 2445992640), (455, 2424489408), (459, 2403360960), (462, 2387754720), (468, 2357142480), (476, 2317526640), (480, 2298213918), (488, 2260538280), (492, 2242159920), (495, 2228571072), (504, 2188775160), (510, 2163024864), (520, 2121428232), (528, 2089285380), (533, 2069686080), (540, 2042856816), (544, 2027835810), (546, 2020407840), (549, 2009367360), (560, 1969897644), (561, 1966386240), (567, 1945577920), (572, 1928571120), (574, 1921851360), (576, 1915178265), (585, 1885713984), (594, 1857142560), (595, 1854021312), (610, 1808430624), (612, 1802520720), (615, 1793727936), (616, 1790816040), (624, 1767856860), (630, 1751020128), (648, 1702380680), (656, 1681619940), (660, 1671428304), (663, 1663865280), (671, 1644027840), (672, 1641581370), (680, 1622268648), (693, 1591836480), (697, 1582701120), (702, 1571428320), (704, 1566964035), (714, 1545017760), (715, 1542856896), (720, 1532142612), (728, 1515305880), (732, 1507025520), (738, 1494773280), (748, 1474789680), (756, 1459183440), (765, 1442016576), (770, 1432652832), (780, 1414285488), (792, 1392856920), (793, 1391100480), (810, 1361904544), (816, 1351890540), (819, 1346938560), (820, 1345295952), (832, 1325892645), (840, 1313265096), (854, 1291736160), (858, 1285714080), (861, 1281234240), (864, 1276785510), (880, 1253571228), (884, 1247898960), (891, 1238095040), (902, 1222996320), (910, 1212244704), (915, 1205620416), (918, 1201680480), (924, 1193877360), (935, 1179831744), (936, 1178571240), (945, 1167346752), (952, 1158763320), (960, 1149106959), (976, 1130269140), (984, 1121079960), (990, 1114285536), (1001, 1102040640), (1008, 1094387580), (1020, 1081512432), (1037, 1063782720), (1040, 1060714116), (1053, 1047618880), (1056, 1044642690), (1066, 1034843040), (1071, 1030011840), (1080, 1021428408), (1088, 1013917905), (1092, 1010203920), (1098, 1004683680), (1105, 998319168), (1107, 996515520), (1120, 984948822), (1122, 983193120), (1134, 972788960), (1144, 964285560), (1148, 960925680), (1155, 955101888), (1170, 942856992), (1188, 928571280), (1190, 927010656), (1220, 904215312), (1224, 901260360), (1230, 896863968), (1232, 895408020), (1248, 883928430), (1260, 875510064), (1281, 861157440), (1287, 857142720), (1296, 851190340), (1309, 842736960), (1312, 840809970), (1320, 835714152), (1326, 831932640), (1342, 822013920), (1344, 820790685), (1353, 815330880), (1360, 811134324), (1365, 808163136), (1377, 801120320), (1386, 795918240), (1394, 791350560), (1404, 785714160), (1428, 772508880), (1430, 771428448), (1435, 768740544), (1440, 766071306), (1456, 757652940), (1464, 753512760), (1476, 747386640), (1485, 742857024), (1496, 737394840), (1512, 729591720), (1530, 721008288), (1540, 716326416), (1547, 713085120), (1560, 707142744), (1584, 696428460), (1586, 695550240), (1599, 689895360), (1620, 680952272), (1632, 675945270), (1638, 673469280), (1640, 672647976), (1647, 669789120), (1680, 656632548), (1683, 655462080), (1708, 645868080), (1716, 642857040), (1722, 640617120), (1728, 638392755), (1755, 628571328), (1760, 626785614), (1768, 623949480), (1782, 619047520), (1785, 618007104), (1804, 611498160), (1820, 606122352), (1830, 602810208), (1836, 600840240), (1845, 597909312), (1848, 596938680), (1870, 589915872), (1872, 589285620), (1890, 583673376), (1904, 579381660), (1952, 565134570), (1968, 560539980), (1980, 557142768), (1989, 554621760), (2002, 551020320), (2013, 548009280), (2016, 547193790), (2040, 540756216), (2074, 531891360), (2079, 530612160), (2080, 530357058), (2091, 527567040), (2106, 523809440), (2112, 522321345), (2132, 517421520), (2135, 516694464), (2142, 515005920), (2145, 514285632), (2160, 510714204), (2184, 505101960), (2196, 502341840), (2210, 499159584), (2214, 498257760), (2240, 492474411), (2244, 491596560), (2255, 489198528), (2268, 486394480), (2288, 482142780), (2295, 480672192), (2296, 480462840), (2310, 477550944), (2340, 471428496), (2376, 464285640), (2379, 463700160), (2380, 463505328), (2431, 453781440), (2440, 452107656), (2448, 450630180), (2457, 448979520), (2460, 448431984), (2464, 447704010), (2496, 441964215), (2501, 441080640), (2520, 437755032), (2562, 430578720), (2574, 428571360), (2583, 427078080), (2592, 425595170), (2618, 421368480), (2624, 420404985), (2640, 417857076), (2652, 415966320), (2665, 413937216), (2684, 411006960), (2706, 407665440), (2720, 405567162), (2730, 404081568), (2745, 401873472), (2754, 400560160), (2772, 397959120), (2788, 395675280), (2805, 393277248), (2808, 392857080), (2835, 389115584), (2856, 386254440), (2860, 385714224), (2870, 384370272), (2880, 383035653), (2912, 378826470), (2928, 376756380), (2952, 373693320), (2970, 371428512), (2992, 368697420), (3003, 367346880), (3024, 364795860), (3060, 360504144), (3080, 358163208), (3094, 356542560), (3111, 354594240), (3120, 353571372), (3157, 349427520), (3168, 348214230), (3172, 347775120), (3198, 344947680), (3213, 343337280), (3240, 340476136), (3264, 337972635), (3276, 336734640), (3280, 336323988), (3294, 334894560), (3315, 332773056), (3321, 332171840), (3355, 328805568), (3360, 328316274), (3366, 327731040), (3416, 322934040), (3432, 321428520), (3444, 320308560), (3465, 318367296), (3485, 316540224), (3510, 314285664), (3520, 313392807), (3536, 311974740), (3564, 309523760), (3570, 309003552), (3608, 305749080), (3640, 303061176), (3660, 301405104), (3672, 300420120), (3690, 298954656), (3696, 298469340), (3731, 295669440), (3740, 294957936), (3744, 294642810), (3780, 291836688), (3808, 289690830), (3843, 287052480), (3861, 285714240), (3904, 282567285), (3927, 280912320), (3936, 280269990), (3960, 278571384), (3965, 278220096), (3978, 277310880), (4004, 275510160), (4026, 274004640), (4032, 273596895), (4059, 271776960), (4080, 270378108), (4095, 269387712), (4148, 265945680), (4158, 265306080), (4160, 265178529), (4182, 263783520), (4212, 261904720), (4264, 258710760), (4270, 258347232), (4284, 257502960), (4290, 257142816), (4305, 256246848), (4320, 255357102), (4368, 252550980), (4392, 251170920), (4420, 249579792), (4428, 249128880), (4455, 247619008), (4488, 245798280), (4510, 244599264), (4536, 243197240), (4576, 241071390), (4590, 240336096), (4592, 240231420), (4620, 238775472), (4641, 237695040), (4680, 235714248), (4697, 234861120), (4752, 232142820), (4758, 231850080), (4760, 231752664), (4797, 229965120), (4862, 226890720), (4879, 226100160), (4880, 226053828), (4896, 225315090), (4914, 224489760), (4920, 224215992), (4928, 223852005), (4941, 223263040), (5002, 220540320), (5005, 220408128), (5040, 218877516), (5049, 218487360), (5124, 215289360), (5148, 214285680), (5166, 213539040), (5184, 212797585), (5185, 212756544), (5236, 210684240), (5265, 209523776), (5280, 208928538), (5304, 207983160), (5330, 206968608), (5355, 206002368), (5368, 205503480), (5412, 203832720), (5440, 202783581), (5460, 202040784), (5490, 200936736), (5508, 200280080), (5535, 199303104), (5544, 198979560), (5551, 198728640), (5576, 197837640), (5610, 196638624), (5616, 196428540), (5670, 194557792), (5712, 193127220), (5720, 192857112), (5740, 192185136), (5824, 189413235), (5856, 188378190), (5863, 188153280), (5904, 186846660), (5940, 185714256), (5967, 184873920), (5984, 184348710), (6006, 183673440), (6039, 182669760), (6048, 182397930), (6120, 180252072), (6160, 179081604), (6188, 178271280), (6222, 177297120), (6237, 176870720), (6240, 176785686), (6273, 175855680), (6314, 174713760), (6336, 174107115), (6344, 173887560), (6396, 172473840), (6405, 172231488), (6426, 171668640), (6435, 171428544), (6480, 170238068), (6545, 168547392), (6552, 168367320), (6560, 168161994), (6588, 167447280), (6630, 166386528), (6642, 166085920), (6710, 164402784), (6720, 164158137), (6732, 163865520), (6765, 163066176), (6832, 161467020), (6864, 160714260), (6885, 160224064), (6888, 160154280), (6930, 159183648), (6970, 158270112), (7020, 157142832), (7072, 155987370), (7128, 154761880), (7137, 154566720), (7140, 154501776), (7216, 152874540), (7259, 151968960), (7280, 151530588), (7293, 151260480), (7320, 150702552), (7344, 150210060), (7371, 149659840), (7380, 149477328), (7392, 149234670), (7462, 147834720), (7480, 147478968), (7488, 147321405), (7503, 147026880), (7560, 145918344), (7616, 144845415), (7667, 143881920), (7686, 143526240), (7722, 142857120), (7735, 142617024), (7749, 142359360), (7854, 140456160), (7872, 140134995), (7920, 139285692), (7930, 139110048), (7956, 138655440), (7995, 137979072), (8008, 137755080), (8052, 137002320), (8118, 135888480), (8160, 135189054), (8190, 134693856), (8235, 133957824), (8296, 132972840), (8316, 132653040), (8364, 131891760), (8415, 131092416), (8424, 130952360), (8528, 129355380), (8540, 129173616), (8568, 128751480), (8580, 128571408), (8610, 128123424), (8640, 127678551), (8723, 126463680), (8736, 126275490), (8784, 125585460), (8840, 124789896), (8856, 124564440), (8910, 123809504), (8976, 122899140), (9009, 122448960), (9020, 122299632), (9061, 121746240), (9072, 121598620), (9152, 120535695), (9180, 120168048), (9184, 120115710), (9240, 119387736), (9282, 118847520), (9333, 118198080), (9360, 117857124), (9394, 117430560), (9471, 116475840), (9504, 116071410), (9516, 115925040), (9520, 115876332), (9594, 114982560), (9639, 114445760), (9724, 113445360), (9758, 113050080), (9760, 113026914), (9792, 112657545), (9828, 112244880), (9840, 112107996), (9882, 111631520), (9945, 110924352), (10004, 110270160), (10010, 110204064), (10065, 109601856), (10080, 109438758), (10098, 109243680), (10248, 107644680), (10296, 107142840), (10332, 106769520), (10370, 106378272), (10395, 106122432), (10455, 105513408), (10472, 105342120), (10530, 104761888), (10560, 104464269), (10608, 103991580), (10660, 103484304), (10710, 103001184), (10736, 102751740), (10824, 101916360), (10920, 101020392), (10980, 100468368), (11016, 100140040), (11070, 99651552), (11088, 99489780), (11102, 99364320), (11152, 98918820), (11193, 98556480), (11220, 98319312), (11232, 98214270), (11340, 97278896), (11407, 96707520), (11424, 96563610), (11440, 96428556), (11480, 96092568), (11529, 95684160), (11583, 95238080), (11712, 94189095), (11726, 94076640), (11781, 93637440), (11808, 93423330), (11880, 92857128), (11895, 92740032), (11934, 92436960), (11968, 92174355), (12012, 91836720), (12078, 91334880), (12096, 91198965), (12155, 90756288), (12177, 90592320), (12240, 90126036), (12285, 89795904), (12320, 89540802), (12376, 89135640), (12444, 88648560), (12474, 88435360), (12480, 88392843), (12505, 88216128), (12546, 87927840), (12628, 87356880), (12688, 86943780), (12792, 86236920), (12810, 86115744), (12852, 85834320), (12870, 85714272), (12915, 85415616), (12960, 85119034), (13090, 84273696), (13104, 84183660), (13120, 84080997), (13176, 83723640), (13260, 83193264), (13284, 83042960), (13420, 82201392), (13464, 81932760), (13481, 81829440), (13530, 81533088), (13664, 80733510), (13728, 80357130), (13770, 80112032), (13776, 80077140), (13860, 79591824), (13923, 79231680), (13940, 79135056), (14040, 78571416), (14091, 78287040), (14144, 77993685), (14256, 77380940), (14274, 77283360), (14280, 77250888), (14391, 76655040), (14432, 76437270), (14518, 75984480), (14560, 75765294), (14586, 75630240), (14637, 75366720), (14640, 75351276), (14688, 75105030), (14742, 74829920), (14760, 74738664), (14784, 74617335), (14924, 73917360), (14960, 73739484), (15006, 73513440), (15015, 73469376), (15120, 72959172), (15147, 72829120), (15334, 71940960), (15372, 71763120), (15444, 71428560), (15470, 71308512), (15498, 71179680), (15555, 70918848), (15708, 70228080), (15785, 69885504), (15840, 69642846), (15860, 69555024), (15912, 69327720), (15990, 68989536), (16016, 68877540), (16065, 68667456), (16104, 68501160), (16236, 67944240), (16320, 67594527), (16380, 67346928), (16470, 66978912), (16592, 66486420), (16605, 66434368), (16632, 66326520), (16653, 66242880), (16728, 65945880), (16830, 65546208), (16848, 65476180), (17017, 64825920), (17056, 64677690), (17080, 64586808), (17136, 64375740), (17160, 64285704), (17220, 64061712), (17446, 63231840), (17472, 63137745), (17507, 63011520), (17568, 62792730), (17589, 62717760), (17680, 62394948), (17712, 62282220), (17820, 61904752), (17901, 61624640), (17952, 61449570), (18018, 61224480), (18040, 61149816), (18117, 60889920), (18122, 60873120), (18144, 60799310), (18360, 60084024), (18368, 60057855), (18480, 59693868), (18564, 59423760), (18655, 59133888), (18666, 59099040), (18720, 58928562), (18788, 58715280), (18819, 58618560), (18942, 58237920), (19008, 58035705), (19032, 57962520), (19040, 57938166), (19188, 57491280), (19215, 57410496), (19278, 57222880), (19305, 57142848), (19448, 56722680), (19516, 56525040), (19520, 56513457), (19635, 56182464), (19656, 56122440), (19680, 56053998), (19764, 55815760), (19890, 55462176), (20008, 55135080), (20020, 55102032), (20130, 54800928), (20160, 54719379), (20196, 54621840), (20295, 54355392), (20496, 53822340), (20592, 53571420), (20664, 53384760), (20740, 53189136), (20790, 53061216), (20910, 52756704), (20944, 52671060), (21060, 52380944), (21216, 51995790), (21320, 51742152), (21411, 51522240), (21420, 51500592), (21472, 51375870), (21648, 50958180), (21777, 50656320), (21840, 50510196), (21879, 50420160), (21960, 50234184), (22032, 50070020), (22140, 49825776), (22176, 49744890), (22204, 49682160), (22304, 49459410), (22386, 49278240), (22440, 49159656), (22464, 49107135), (22509, 49008960), (22680, 48639448), (22814, 48353760), (22848, 48281805), (22880, 48214278), (22960, 48046284), (23001, 47960640), (23058, 47842080), (23166, 47619040), (23205, 47539008), (23247, 47453120), (23452, 47038320), (23485, 46972224), (23562, 46818720), (23616, 46711665), (23760, 46428564), (23790, 46370016), (23868, 46218480), (23985, 45993024), (24024, 45918360), (24156, 45667440), (24310, 45378144), (24354, 45296160), (24395, 45220032), (24480, 45063018), (24570, 44897952), (24640, 44770401), (24705, 44652608), (24752, 44567820), (24888, 44324280), (24948, 44217680), (25010, 44108064), (25092, 43963920), (25245, 43697472), (25256, 43678440), (25376, 43471890), (25584, 43118460), (25620, 43057872), (25704, 42917160), (25740, 42857136), (25830, 42707808), (25920, 42559517), (26169, 42154560), (26180, 42136848), (26208, 42091830), (26352, 41861820), (26520, 41596632), (26568, 41521480), (26840, 41100696), (26928, 40966380), (26962, 40914720), (27027, 40816320), (27060, 40766544), (27183, 40582080), (27328, 40366755), (27456, 40178565), (27511, 40098240), (27540, 40056016), (27552, 40038570), (27720, 39795912), (27755, 39745728), (27846, 39615840), (27880, 39567528), (27999, 39399360), (28080, 39285708), (28182, 39143520), (28413, 38825280), (28512, 38690470), (28548, 38641680), (28560, 38625444), (28782, 38327520), (28864, 38218635), (29036, 37992240), (29120, 37882647), (29172, 37815120), (29274, 37683360), (29280, 37675638), (29315, 37630656), (29376, 37552515), (29484, 37414960), (29520, 37369332), (29835, 36974784), (29848, 36958680), (29920, 36869742), (30012, 36756720), (30030, 36734688), (30195, 36533952), (30240, 36479586), (30294, 36414560), (30668, 35970480), (30744, 35881560), (30888, 35714280), (30940, 35654256), (30996, 35589840), (31110, 35459424), (31185, 35374144), (31365, 35171136), (31416, 35114040), (31570, 34942752), (31680, 34821423), (31720, 34777512), (31824, 34663860), (31980, 34494768), (32032, 34438770), (32130, 34333728), (32208, 34250580), (32472, 33972120), (32513, 33929280), (32760, 33673464), (32940, 33489456), (33184, 33243210), (33210, 33217184), (33264, 33163260), (33306, 33121440), (33456, 32972940), (33579, 32852160), (33660, 32773104), (33696, 32738090), (34034, 32412960), (34112, 32338845), (34160, 32293404), (34221, 32235840), (34272, 32187870), (34320, 32142852), (34440, 32030856), (34587, 31894720), (34892, 31615920), (35014, 31505760), (35136, 31396365), (35178, 31358880), (35343, 31212480), (35360, 31197474), (35424, 31141110), (35640, 30952376), (35685, 30913344), (35802, 30812320), (35904, 30724785), (36036, 30612240), (36080, 30574908), (36234, 30444960), (36244, 30436560), (36288, 30399655), (36295, 30393792), (36465, 30252096), (36531, 30197440), (36720, 30042012), (36855, 29931968), (36960, 29846934), (37128, 29711880), (37310, 29566944), (37332, 29549520), (37440, 29464281), (37515, 29405376), (37576, 29357640), (37638, 29309280), (37884, 29118960), (38064, 28981260), (38080, 28969083), (38335, 28776384), (38376, 28745640), (38430, 28705248), (38556, 28611440), (38610, 28571424), (38745, 28471872), (38896, 28361340), (39032, 28262520), (39270, 28091232), (39312, 28061220), (39360, 28026999), (39528, 27907880), (39780, 27731088), (40016, 27567540), (40040, 27551016), (40260, 27400464), (40392, 27310920), (40443, 27276480), (40590, 27177696), (40992, 26911170), (41041, 26879040), (41184, 26785710), (41328, 26692380), (41480, 26594568), (41580, 26530608), (41769, 26410560), (41820, 26378352), (41888, 26335530), (42120, 26190472), (42273, 26095680), (42432, 25997895), (42517, 25945920), (42640, 25871076), (42822, 25761120), (42840, 25750296), (42944, 25687935), (43173, 25551680), (43296, 25479090), (43554, 25328160), (43615, 25292736), (43680, 25255098), (43758, 25210080), (43911, 25122240), (43920, 25117092), (44064, 25035010), (44280, 24912888), (44352, 24872445), (44408, 24841080), (44608, 24729705), (44772, 24639120), (44880, 24579828), (45018, 24504480), (45045, 24489792), (45305, 24349248), (45360, 24319724), (45628, 24176880), (45760, 24107139), (45920, 24023142), (46002, 23980320), (46116, 23921040), (46332, 23809520), (46410, 23769504), (46494, 23726560), (46665, 23639616), (46904, 23519160), (46970, 23486112), (47124, 23409360), (47355, 23295168), (47520, 23214282), (47580, 23185008), (47736, 23109240), (47970, 22996512), (48048, 22959180), (48195, 22889152), (48312, 22833720), (48620, 22689072), (48708, 22648080), (48790, 22610016), (48960, 22531509), (49140, 22448976), (49410, 22326304), (49504, 22283910), (49776, 22162140), (49896, 22108840), (49959, 22080960), (50020, 22054032), (50184, 21981960), (50490, 21848736), (50512, 21839220), (50752, 21735945), (51051, 21608640), (51168, 21559230), (51240, 21528936), (51408, 21458580), (51480, 21428568), (51660, 21353904), (52338, 21077280), (52360, 21068424), (52416, 21045915), (52521, 21003840), (52704, 20930910), (52767, 20905920), (53040, 20798316), (53136, 20760740), (53669, 20554560), (53680, 20550348), (53856, 20483190), (53924, 20457360), (54054, 20408160), (54120, 20383272), (54351, 20296640), (54366, 20291040), (55022, 20049120), (55080, 20028008), (55104, 20019285), (55440, 19897956), (55510, 19872864), (55692, 19807920), (55760, 19783764), (55965, 19711296), (55998, 19699680), (56160, 19642854), (56364, 19571760), (56457, 19539520), (56826, 19412640), (57024, 19345235), (57035, 19341504), (57096, 19320840), (57120, 19312722), (57564, 19163760), (57645, 19136832), (57915, 19047616), (58072, 18996120), (58344, 18907560), (58548, 18841680), (58560, 18837819), (58630, 18815328), (58905, 18727488), (58968, 18707480), (59040, 18684666), (59670, 18487392), (59696, 18479340), (59840, 18434871), (60024, 18378360), (60060, 18367344), (60390, 18266976), (60480, 18239793), (60588, 18207280), (60885, 18118464), (61061, 18066240), (61336, 17985240), (61488, 17940780), (61776, 17857140), (61880, 17827128), (61992, 17794920), (62220, 17729712), (62370, 17687072), (62730, 17585568), (62832, 17557020), (63140, 17471376), (63427, 17392320), (63440, 17388756), (63648, 17331930), (63960, 17247384), (64064, 17219385), (64233, 17174080), (64260, 17166864), (64416, 17125290), (64944, 16986060), (65026, 16964640), (65331, 16885440), (65520, 16836732), (65637, 16806720), (65880, 16744728), (66368, 16621605), (66420, 16608592), (66528, 16581630), (66612, 16560720), (66912, 16486470), (67158, 16426080), (67320, 16386552), (67392, 16369045), (67405, 16365888), (67527, 16336320), (68068, 16206480), (68320, 16146702), (68442, 16117920), (68544, 16093935), (68640, 16071426), (68880, 16015428), (69003, 15986880), (69174, 15947360), (69615, 15846336), (69784, 15807960), (70028, 15752880), (70356, 15679440), (70455, 15657408), (70686, 15606240), (70720, 15598737), (70848, 15570555), (71280, 15476188), (71370, 15456672), (71604, 15406160), (71955, 15331008), (72072, 15306120), (72160, 15287454), (72468, 15222480), (72488, 15218280), (72590, 15196896), (72930, 15126048), (73062, 15098720), (73185, 15073344), (73440, 15021006), (73710, 14965984), (73920, 14923467), (74256, 14855940), (74620, 14783472), (74664, 14774760), (75030, 14702688), (75152, 14678820), (75276, 14654640), (75735, 14565824), (75768, 14559480), (76128, 14490630), (76670, 14388192), (76752, 14372820), (76860, 14352624), (77112, 14305720), (77220, 14285712), (77490, 14235936), (77792, 14180670), (78064, 14131260), (78507, 14051520), (78540, 14045616), (78624, 14030610), (79056, 13953940), (79560, 13865544), (79849, 13815360), (80032, 13783770), (80080, 13775508), (80520, 13700232), (80784, 13655460), (80886, 13638240), (81081, 13605440), (81180, 13588848), (81549, 13527360), (81984, 13455585), (82082, 13439520), (82368, 13392855), (82533, 13366080), (82656, 13346190), (82960, 13297284), (83160, 13265304), (83265, 13248576), (83538, 13205280), (83640, 13189176), (83776, 13167765), (83997, 13133120), (84240, 13095236), (84546, 13047840), (85034, 12972960), (85085, 12965184), (85239, 12941760), (85280, 12935538), (85644, 12880560), (85680, 12875148), (86346, 12775840), (86592, 12739545), (87108, 12664080), (87230, 12646368), (87360, 12627549), (87516, 12605040), (87535, 12602304), (87822, 12561120), (87840, 12558546), (87945, 12543552), (88128, 12517505), (88560, 12456444), (88816, 12420540), (89505, 12324928), (89544, 12319560), (89760, 12289914), (90036, 12252240), (90090, 12244896), (90585, 12177984), (90610, 12174624), (90720, 12159862), (91256, 12088440), (91840, 12011571), (92004, 11990160), (92232, 11960520), (92664, 11904760), (92820, 11884752), (92988, 11863280), (93330, 11819808), (93808, 11759580), (93940, 11743056), (94095, 11723712), (94248, 11704680), (94367, 11689920), (94710, 11647584), (95040, 11607141), (95160, 11592504), (95472, 11554620), (95940, 11498256), (96096, 11479590), (96390, 11444576), (96624, 11416860), (97240, 11344536), (97416, 11324040), (97539, 11309760), (97580, 11305008), (98280, 11224488), (98820, 11163152), (99008, 11141955), (99552, 11081070), (99671, 11067840), (99792, 11054420), (99918, 11040480), (100040, 11027016), (100368, 10990980), (100737, 10950720), (100980, 10924368), (101024, 10919610), (102102, 10804320), (102336, 10779615), (102480, 10764468), (102663, 10745280), (102816, 10729290), (102960, 10714284), (103320, 10676952), (104676, 10538640), (104720, 10534212), (105042, 10501920), (105408, 10465455), (105534, 10452960), (106029, 10404160), (106080, 10399158), (106272, 10380370), (107055, 10304448), (107338, 10277280), (107360, 10275174), (107712, 10241595), (107848, 10228680), (108108, 10204080), (108240, 10191636), (108702, 10148320), (108732, 10145520), (108885, 10131264), (109395, 10084032), (110044, 10024560), (110160, 10014004), (110880, 9948978), (111020, 9936432), (111384, 9903960), (111520, 9891882), (111930, 9855648), (111996, 9849840), (112320, 9821427), (112545, 9801792), (112728, 9785880), (112914, 9769760), (113652, 9706320), (114070, 9670752), (114192, 9660420), (114240, 9656361), (115005, 9592128), (115128, 9581880), (115290, 9568416), (115830, 9523808), (116144, 9498060), (116235, 9490624), (116688, 9453780), (117096, 9420840), (117260, 9407664), (117810, 9363744), (117936, 9353740), (118080, 9342333), (119340, 9243696), (119392, 9239670), (120048, 9189180), (120120, 9183672), (120780, 9133488), (121176, 9103640), (121329, 9092160), (121770, 9059232), (122122, 9033120), (122672, 8992620), (122976, 8970390), (123123, 8959680), (123552, 8928570), (123760, 8913564), (123984, 8897460), (124440, 8864856), (124740, 8843536), (125307, 8803520), (125460, 8792784), (125664, 8778510), (126280, 8735688), (126819, 8698560), (126854, 8696160), (126880, 8694378), (127296, 8665965), (127551, 8648640), (127920, 8623692), (128466, 8587040), (128520, 8583432), (128832, 8562645), (129888, 8493030), (130052, 8482320), (130662, 8442720), (130845, 8430912), (131040, 8418366), (131274, 8403360), (131733, 8374080), (131760, 8372364), (132840, 8304296), (133056, 8290815), (133224, 8280360), (133824, 8243235), (134316, 8213040), (134640, 8193276), (134810, 8182944), (135054, 8168160), (135135, 8163264), (135915, 8116416), (136136, 8103240), (136640, 8073351), (136884, 8058960), (137280, 8035713), (137555, 8019648), (137760, 8007714), (138006, 7993440), (138348, 7973680), (139230, 7923168), (139568, 7903980), (139995, 7879872), (140056, 7876440), (140712, 7839720), (140910, 7828704), (141372, 7803120), (142065, 7765056), (142560, 7738094), (142740, 7728336), (143208, 7703080), (143910, 7665504), (144144, 7653060), (144320, 7643727), (144936, 7611240), (144976, 7609140), (145180, 7598448), (145860, 7563024), (146124, 7549360), (146370, 7536672), (146880, 7510503), (147420, 7482992), (148291, 7439040), (148512, 7427970), (149240, 7391736), (149328, 7387380), (149877, 7360320), (150060, 7351344), (150304, 7339410), (150552, 7327320), (151470, 7282912), (151536, 7279740), (152256, 7245315), (153153, 7202880), (153340, 7194096), (153504, 7186410), (153720, 7176312), (154224, 7152860), (154440, 7142856), (154980, 7117968), (155584, 7090335), (156128, 7065630), (157014, 7025760), (157080, 7022808), (157248, 7015305), (157563, 7001280), (158112, 6976970), (158301, 6968640), (159120, 6932772), (159698, 6907680), (160064, 6891885), (160160, 6887754), (161007, 6851520), (161040, 6850116), (161568, 6827730), (161772, 6819120), (162162, 6802720), (162360, 6794424), (162565, 6785856), (163098, 6763680), (164164, 6719760), (165066, 6683040), (165312, 6673095), (165920, 6648642), (166320, 6632652), (166530, 6624288), (167076, 6602640), (167280, 6594588), (167895, 6570432), (167994, 6566560), (168480, 6547618), (169092, 6523920), (170068, 6486480), (170170, 6482592), (170478, 6470880), (170560, 6467769), (171105, 6447168), (171288, 6440280), (171360, 6437574), (172692, 6387920), (172935, 6378944), (174216, 6332040), (174460, 6323184), (175032, 6302520), (175070, 6301152), (175644, 6280560), (175680, 6279273), (175890, 6271776), (176715, 6242496), (177120, 6228222), (177632, 6210270), (179010, 6162464), (179088, 6159780), (179520, 6144957), (180072, 6126120), (180180, 6122448), (181170, 6088992), (181220, 6087312), (181440, 6079931), (182512, 6044220), (182655, 6039488), (183183, 6022080), (184008, 5995080), (184464, 5980260), (185328, 5952380), (185640, 5942376), (185976, 5931640), (186660, 5909904), (187616, 5879790), (187880, 5871528), (188190, 5861856), (188496, 5852340), (188734, 5844960), (189420, 5823792), (190281, 5797440), (190320, 5796252), (190944, 5777310), (191880, 5749128), (192192, 5739795), (192577, 5728320), (192780, 5722288), (193248, 5708430), (194480, 5672268), (194832, 5662020), (195078, 5654880), (195160, 5652504), (195993, 5628480), (196560, 5612244), (196911, 5602240), (197640, 5581576), (199104, 5540535), (199342, 5533920), (199584, 5527210), (199836, 5520240), (200080, 5513508), (200736, 5495490), (201474, 5475360), (201960, 5462184), (202048, 5459805), (202215, 5455296), (202581, 5445440), (204204, 5402160), (204960, 5382234), (205205, 5375808), (205326, 5372640), (205632, 5364645), (205920, 5357142), (206640, 5338476), (207009, 5328960), (208845, 5282112), (209352, 5269320), (209440, 5267106), (210084, 5250960), (211068, 5226480), (211365, 5219136), (212058, 5202080), (212160, 5199579), (212544, 5190185), (212585, 5189184), (214110, 5152224), (214676, 5138640), (214720, 5137587), (215696, 5114340), (215865, 5110336), (216216, 5102040), (216480, 5095818), (217404, 5074160), (217464, 5072760), (217770, 5065632), (218790, 5042016), (219555, 5024448), (220088, 5012280), (220320, 5007002), (221760, 4974489), (222040, 4968216), (222768, 4951980), (223040, 4945941), (223860, 4927824), (223992, 4924920), (225090, 4900896), (225456, 4892940), (225828, 4884880), (227304, 4853160), (227591, 4847040), (228140, 4835376), (228384, 4830210), (230010, 4796064), (230256, 4790940), (230580, 4784208), (231660, 4761904), (232288, 4749030), (232470, 4745312), (233376, 4726890), (234192, 4710420), (234520, 4703832), (235521, 4683840), (235620, 4681872), (235872, 4676870), (238680, 4621848), (238784, 4619835), (239547, 4605120), (240096, 4594590), (240240, 4591836), (241560, 4566744), (242352, 4551820), (242658, 4546080), (243540, 4529616), (244244, 4516560), (244647, 4509120), (245344, 4496310), (245952, 4485195), (246246, 4479840), (247104, 4464285), (247520, 4456782), (247599, 4455360), (247968, 4448730), (248880, 4432428), (249480, 4421768), (249795, 4416192), (250614, 4401760), (250920, 4396392), (251328, 4389255), (252560, 4367844), (253638, 4349280), (253708, 4348080), (253760, 4347189), (255102, 4324320), (255255, 4321728), (255717, 4313920), (255840, 4311846), (256932, 4293520), (257040, 4291716), (259776, 4246515), (260104, 4241160), (261324, 4221360), (261690, 4215456), (262080, 4209183), (262548, 4201680), (262605, 4200768), (263466, 4187040), (263520, 4186182), (263835, 4181184), (265680, 4152148), (266448, 4140180), (268345, 4110912), (268632, 4106520), (269280, 4096638), (269620, 4091472), (270108, 4084080), (270270, 4081632), (271755, 4059328), (271830, 4058208), (272272, 4051620), (273768, 4029480), (275110, 4009824), (275520, 4003857), (276012, 3996720), (276696, 3986840), (278460, 3961584), (279136, 3951990), (279990, 3939936), (280112, 3938220), (281424, 3919860), (281820, 3914352), (282285, 3907904), (282744, 3901560), (283101, 3896640), (284130, 3882528), (285120, 3869047), (285480, 3864168), (286416, 3851540), (287820, 3832752), (288288, 3826530), (289872, 3805620), (289952, 3804570), (290360, 3799224), (291720, 3781512), (292248, 3774680), (292617, 3769920), (292740, 3768336), (294840, 3741496), (296582, 3719520), (297024, 3713985), (297619, 3706560), (298480, 3695868), (298656, 3693690), (299013, 3689280), (299754, 3680160), (300120, 3675672), (300608, 3669705), (301104, 3663660), (302211, 3650240), (302940, 3641456), (303072, 3639870), (305305, 3613248), (306306, 3601440), (306680, 3597048), (307008, 3593205), (307440, 3588156), (307989, 3581760), (308448, 3576430), (308880, 3571428), (309960, 3558984), (312256, 3532815), (314028, 3512880), (314160, 3511404), (315126, 3500640), (316224, 3488485), (316602, 3484320), (317135, 3478464), (318240, 3466386), (319396, 3453840), (320320, 3443877), (321165, 3434816), (322014, 3425760), (322080, 3425058), (323136, 3413865), (323544, 3409560), (324324, 3401360), (324720, 3397212), (325130, 3392928), (326196, 3381840), (326655, 3377088), (328185, 3361344), (328328, 3359880), (330132, 3341520), (331840, 3324321), (332640, 3316326), (333060, 3312144), (334152, 3301320), (334560, 3297294), (335790, 3285216), (335988, 3283280), (336960, 3273809), (337635, 3267264), (338184, 3261960), (340136, 3243240), (340340, 3241296), (340956, 3235440), (342210, 3223584), (342576, 3220140), (342720, 3218787), (345015, 3197376), (345384, 3193960), (345870, 3189472), (348432, 3166020), (348920, 3161592), (350064, 3151260), (350140, 3150576), (351288, 3140280), (351780, 3135888), (353430, 3121248), (354240, 3114111), (355264, 3105135), (357643, 3084480), (358020, 3081232), (358176, 3079890), (360144, 3063060), (360360, 3061224), (362340, 3044496), (362440, 3043656), (363987, 3030720), (365024, 3022110), (365310, 3019744), (366366, 3011040), (368016, 2997540), (368928, 2990130), (369369, 2986560), (370656, 2976190), (371280, 2971188), (371952, 2965820), (373320, 2954952), (375232, 2939895), (375760, 2935764), (376380, 2930928), (376992, 2926170), (377468, 2922480), (378840, 2911896), (380457, 2899520), (380562, 2898720), (380640, 2898126), (381888, 2888655), (382653, 2882880), (383760, 2874564), (385154, 2864160), (385560, 2861144), (386496, 2854215), (388960, 2836134), (389664, 2831010), (390156, 2827440), (390320, 2826252), (391986, 2814240), (392535, 2810304), (393120, 2806122), (393822, 2801120), (395199, 2791360), (395280, 2790788), (398684, 2766960), (399168, 2763605), (399245, 2763072), (399672, 2760120), (400160, 2756754), (401472, 2747745), (402948, 2737680), (403920, 2731092), (404430, 2727648), (405162, 2722720), (405405, 2721088), (407745, 2705472), (408408, 2701080), (409920, 2691117), (410410, 2687904), (410652, 2686320), (411840, 2678571), (412665, 2673216), (413280, 2669238), (414018, 2664480), (417690, 2641056), (418704, 2634660), (418880, 2633553), (419985, 2626624), (420168, 2625480), (422136, 2613240), (422730, 2609568), (424116, 2601040), (425170, 2594592), (426195, 2588352), (428220, 2576112), (429352, 2569320), (431392, 2557170), (431730, 2555168), (432432, 2551020), (432960, 2547909), (434808, 2537080), (434928, 2536380), (435540, 2532816), (437580, 2521008), (439110, 2512224), (440176, 2506140), (440640, 2503501), (444080, 2484108), (444873, 2479680), (445536, 2475990), (447720, 2463912), (447984, 2462460), (449631, 2453440), (450180, 2450448), (450912, 2446470), (451656, 2442440), (454608, 2426580), (455182, 2423520), (456280, 2417688), (456768, 2415105), (459459, 2400960), (460020, 2398032), (460512, 2395470), (461160, 2392104), (463320, 2380952), (464576, 2374515), (464940, 2372656), (466752, 2363445), (467687, 2358720), (468384, 2355210), (469040, 2351916), (471042, 2341920), (471240, 2340936), (471744, 2338435), (471835, 2337984), (472689, 2333760), (474903, 2322880), (477360, 2310924), (479094, 2302560), (480192, 2297295), (480480, 2295918), (483021, 2283840), (483120, 2283372), (484704, 2275910), (485316, 2273040), (487080, 2264808), (487695, 2261952), (488488, 2258280), (489294, 2254560), (490688, 2248155), (492492, 2239920), (495040, 2228391), (495198, 2227680), (495936, 2224365), (497760, 2216214), (498355, 2213568), (498960, 2210884), (499590, 2208096), (501228, 2200880), (501840, 2198196), (503685, 2190144), (505120, 2183922), (507276, 2174640), (507416, 2174040), (510204, 2162160), (510510, 2160864), (511434, 2156960), (511680, 2155923), (513315, 2149056), (513864, 2146760), (514080, 2145858), (520208, 2120580), (522648, 2110680), (523380, 2107728), (525096, 2100840), (525210, 2100384), (526932, 2093520), (527040, 2093091), (527670, 2090592), (530145, 2080832), (531360, 2076074), (532896, 2070090), (536690, 2055456), (537264, 2053260), (538560, 2048319), (539240, 2045736), (540216, 2042040), (540540, 2040816), (543510, 2029664), (543660, 2029104), (544544, 2025810), (547536, 2014740), (549549, 2007360), (550220, 2004912), (552024, 1998360), (552721, 1995840), (553392, 1993420), (556920, 1980792), (558272, 1975995), (559980, 1969968), (560224, 1969110), (562848, 1959930), (563640, 1957176), (564570, 1953952), (565488, 1950780), (566202, 1948320), (568260, 1941264), (570843, 1932480), (570960, 1932084), (572832, 1925770), (575640, 1916376), (576576, 1913265), (577731, 1909440), (579744, 1902810), (579904, 1902285), (580720, 1899612), (583440, 1890756), (584496, 1887340), (585234, 1884960), (585480, 1884168), (587979, 1876160), (589680, 1870748), (593164, 1859760), (595238, 1853280), (596960, 1847934), (597312, 1846845), (598026, 1844640), (599508, 1840080), (600240, 1837836), (602208, 1831830), (604422, 1825120), (605880, 1820728), (606144, 1819935), (606645, 1818432), (610610, 1806624), (612612, 1800720), (613360, 1798524), (614880, 1794078), (615615, 1791936), (615978, 1790880), (616896, 1788215), (617760, 1785714), (619920, 1779492), (621027, 1776320), (626535, 1760704), (628056, 1756440), (628320, 1755702), (630252, 1750320), (633204, 1742160), (634095, 1739712), (634270, 1739232), (636480, 1733193), (637755, 1729728), (638792, 1726920), (642330, 1717408), (644028, 1712880), (644160, 1712529), (647088, 1704780), (648648, 1700680), (649440, 1698606), (650260, 1696464), (652392, 1690920), (653310, 1688544), (656370, 1680672), (656656, 1679940), (658665, 1674816), (660264, 1670760), (665280, 1658163), (666120, 1656072), (668304, 1650660), (669120, 1648647), (671580, 1642608), (671976, 1641640), (675270, 1633632), (676368, 1630980), (680272, 1621620), (680680, 1620648), (681912, 1617720), (682773, 1615680), (684420, 1611792), (685152, 1610070), (690030, 1598688), (690768, 1596980), (691740, 1594736), (696864, 1583010), (697697, 1581120), (697840, 1580796), (700128, 1575630), (700280, 1575288), (702576, 1570140), (703560, 1567944), (706563, 1561280), (706860, 1560624), (715286, 1542240), (716040, 1540616), (716352, 1539945), (718641, 1535040), (720288, 1531530), (720720, 1530612), (724680, 1522248), (724880, 1521828), (727974, 1515360), (730048, 1511055), (730620, 1509872), (732732, 1505520), (733941, 1503040), (736032, 1498770), (737856, 1495065), (738738, 1493280), (741312, 1488095), (741455, 1487808), (742560, 1485594), (742797, 1485120), (743904, 1482910), (746640, 1477476), (749385, 1472064), (751520, 1467882), (752760, 1465464), (753984, 1463085), (754936, 1461240), (757680, 1455948), (760914, 1449760), (761124, 1449360), (761280, 1449063), (765306, 1441440), (765765, 1440576), (767520, 1437282), (770308, 1432080), (771120, 1430572), (777920, 1418067), (779328, 1415505), (780312, 1413720), (780640, 1413126), (783972, 1407120), (785070, 1405152), (786240, 1403061), (787644, 1400560), (787815, 1400256), (790398, 1395680), (790560, 1395394), (791505, 1393728), (797368, 1383480), (798490, 1381536), (799344, 1380060), (800320, 1378377), (805035, 1370304), (805896, 1368840), (807840, 1365546), (808860, 1363824), (810324, 1361360), (810810, 1360544), (815490, 1352736), (816816, 1350540), (820820, 1343952), (821304, 1343160), (825330, 1336608), (826560, 1334619), (828036, 1332240), (835380, 1320528), (837408, 1317330), (839970, 1313312), (840336, 1312740), (844272, 1306620), (845460, 1304784), (848232, 1300520), (849303, 1298880), (850340, 1297296), (852390, 1294176), (856440, 1288056), (858704, 1284660), (862784, 1278585), (863460, 1277584), (864864, 1275510), (869616, 1268540), (869856, 1268190), (871080, 1266408), (875160, 1260504), (877851, 1256640), (878220, 1256112), (880352, 1253070), (888160, 1242054), (889746, 1239840), (891072, 1237995), (892857, 1235520), (895440, 1231956), (895968, 1231230), (897039, 1229760), (899262, 1226720), (900360, 1225224), (901824, 1223235), (903312, 1221220), (909216, 1213290), (910364, 1211760), (912560, 1208844), (915915, 1204416), (918918, 1200480), (920040, 1199016), (921024, 1197735), (922320, 1196052), (923967, 1193920), (926640, 1190476), (929880, 1186328), (935374, 1179360), (936768, 1177605), (938080, 1175958), (942084, 1170960), (942480, 1170468), (943670, 1168992), (945378, 1166880), (949806, 1161440), (951405, 1159488), (954720, 1155462), (958188, 1151280), (960960, 1147959), (962885, 1145664), (966042, 1141920), (966240, 1141686), (969408, 1137955), (970632, 1136520), (974160, 1132404), (975390, 1130976), (976976, 1129140), (978588, 1127280), (979965, 1125696), (984555, 1120448), (984984, 1119960), (990396, 1113840), (995520, 1108107), (996710, 1106784), (997920, 1105442), (999180, 1104048), (1002456, 1100440), (1003680, 1099098), (1007370, 1095072), (1010240, 1091961), (1012905, 1089088), (1014552, 1087320), (1014832, 1087020), (1020408, 1081080), (1021020, 1080432), (1022868, 1078480), (1026630, 1074528), (1027728, 1073380), (1028160, 1072929), (1035045, 1065792), (1038037, 1062720), (1040416, 1060290), (1045296, 1055340), (1046760, 1053864), (1050192, 1050420)]