9651071626560

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:239

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 61, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 89, 90, 91, 95, 96, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 122, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 178, 180, 182, 183, 189, 190, 192, 195, 196, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 244, 245, 247, 252, 255, 260, 266, 267, 270, 272, 273, 280, 285, 288, 294, 304, 305, 306, 312, 315, 320, 323, 336, 340, 342, 351, 356, 357, 360, 364, 366, 378, 380, 390, 392, 399, 408, 416, 420, 427, 432, 441, 442, 445, 448, 455, 456, 459, 468, 476, 480, 488, 490, 494, 504, 510, 513, 520, 532, 534, 540, 544, 546, 549, 560, 570, 576, 585, 588, 595, 608, 610, 612, 623, 624, 630, 637, 646, 663, 665, 672, 680, 684, 702, 712, 714, 720, 728, 732, 735, 741, 756, 760, 765, 780, 784, 793, 798, 801, 816, 819, 832, 833, 840, 854, 855, 864, 882, 884, 890, 910, 912, 915, 918, 931, 936, 945, 952, 960, 969, 976, 980, 988, 1008, 1020, 1026, 1037, 1040, 1064, 1068, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1140, 1157, 1159, 1170, 1176, 1190, 1197, 1216, 1220, 1224, 1235, 1246, 1248, 1260, 1274, 1281, 1292, 1323, 1326, 1330, 1335, 1344, 1360, 1365, 1368, 1404, 1424, 1428, 1440, 1456, 1464, 1470, 1482, 1512, 1513, 1520, 1530, 1547, 1560, 1568, 1586, 1596, 1602, 1615, 1632, 1638, 1647, 1666, 1680, 1691, 1708, 1710, 1728, 1729, 1755, 1764, 1768, 1780, 1785, 1820, 1824, 1830, 1836, 1862, 1869, 1872, 1890, 1904, 1911, 1938, 1952, 1960, 1976, 1989, 1995, 2016, 2040, 2052, 2074, 2080, 2128, 2135, 2136, 2142, 2160, 2184, 2196, 2205, 2210, 2223, 2240, 2261, 2280, 2295, 2314, 2318, 2340, 2352, 2379, 2380, 2394, 2403, 2440, 2448, 2457, 2470, 2492, 2496, 2499, 2520, 2548, 2562, 2565, 2584, 2646, 2652, 2660, 2670, 2720, 2730, 2736, 2745, 2793, 2808, 2848, 2856, 2880, 2907, 2912, 2928, 2940, 2964, 2989, 3024, 3026, 3040, 3060, 3094, 3111, 3115, 3120, 3136, 3172, 3185, 3192, 3204, 3213, 3230, 3264, 3276, 3294, 3315, 3332, 3360, 3382, 3416, 3420, 3458, 3471, 3477, 3510, 3528, 3536, 3560, 3570, 3591, 3640, 3648, 3660, 3672, 3705, 3724, 3738, 3744, 3780, 3808, 3822, 3843, 3876, 3904, 3920, 3952, 3965, 3978, 3990, 4005, 4032, 4080, 4095, 4104, 4148, 4160, 4165, 4199, 4256, 4270, 4272, 4284, 4320, 4361, 4368, 4392, 4410, 4420, 4446, 4522, 4539, 4560, 4590, 4628, 4636, 4641, 4655, 4680, 4704, 4758, 4760, 4788, 4806, 4845, 4880, 4896, 4914, 4940, 4984, 4998, 5040, 5073, 5096, 5124, 5130, 5168, 5185, 5187, 5292, 5304, 5320, 5340, 5355, 5429, 5440, 5460, 5472, 5490, 5551, 5586, 5607, 5616, 5696, 5712, 5733, 5785, 5795, 5814, 5824, 5856, 5880, 5928, 5967, 5978, 5985, 6048, 6052, 6080, 6120, 6188, 6222, 6230, 6240, 6344, 6370, 6384, 6405, 6408, 6426, 6460, 6552, 6588, 6615, 6630, 6664, 6669, 6720, 6764, 6783, 6832, 6840, 6916, 6942, 6954, 7020, 7056, 7072, 7120, 7137, 7140, 7182, 7259, 7280, 7320, 7344, 7410, 7448, 7476, 7488, 7497, 7560, 7565, 7616, 7644, 7686, 7735, 7752, 7840, 7904, 7930, 7956, 7980, 8010, 8099, 8113, 8160, 8190, 8208, 8235, 8296, 8330, 8379, 8398, 8455, 8512, 8540, 8544, 8568, 8640, 8645, 8721, 8722, 8736, 8784, 8820, 8840, 8892, 8967, 9044, 9078, 9120, 9180, 9256, 9272, 9282, 9310, 9333, 9345, 9360, 9408, 9516, 9520, 9555, 9576, 9612, 9690, 9760, 9792, 9828, 9880, 9945, 9968, 9996, 10080, 10146, 10192, 10248, 10260, 10336, 10370, 10374, 10413, 10431, 10584, 10591, 10608, 10640, 10680, 10710, 10829, 10858, 10920, 10944, 10980, 11102, 11115, 11172, 11214, 11232, 11305, 11424, 11466, 11529, 11570, 11590, 11628, 11712, 11760, 11837, 11856, 11895, 11934, 11956, 11970, 12015, 12096, 12103, 12104, 12240, 12285, 12376, 12444, 12460, 12480, 12495, 12597, 12688, 12740, 12768, 12810, 12816, 12852, 12920, 13083, 13104, 13176, 13230, 13260, 13328, 13338, 13481, 13528, 13566, 13617, 13664, 13680, 13832, 13884, 13908, 13923, 13965, 14040, 14112, 14144, 14240, 14274, 14280, 14364, 14518, 14535, 14560, 14640, 14688, 14820, 14896, 14945, 14952, 14994, 15067, 15120, 15130, 15219, 15288, 15372, 15470, 15504, 15555, 15561, 15680, 15808, 15827, 15860, 15912, 15960, 16020, 16065, 16198, 16226, 16287, 16320, 16380, 16416, 16470, 16592, 16653, 16660, 16758, 16796, 16821, 16910, 17080, 17088, 17136, 17199, 17290, 17355, 17385, 17442, 17444, 17472, 17568, 17640, 17680, 17784, 17934, 17955, 18088, 18156, 18240, 18360, 18512, 18544, 18564, 18620, 18666, 18690, 18720, 19032, 19040, 19110, 19152, 19215, 19224, 19380, 19520, 19656, 19669, 19703, 19760, 19890, 19936, 19992, 20160, 20292, 20349, 20384, 20496, 20520, 20672, 20740, 20748, 20826, 20862, 20995, 21168, 21182, 21216, 21280, 21360, 21411, 21420, 21658, 21716, 21777, 21805, 21840, 21960, 21983, 22204, 22230, 22344, 22428, 22464, 22491, 22610, 22695, 22848, 22932, 23058, 23140, 23180, 23205, 23256, 23520, 23674, 23712, 23790, 23868, 23912, 23940, 24030, 24206, 24208, 24297, 24339, 24480, 24570, 24752, 24888, 24920, 24990, 25137, 25194, 25365, 25376, 25480, 25536, 25620, 25632, 25704, 25840, 25935, 26166, 26208, 26352, 26460, 26520, 26656, 26676, 26901, 26962, 27056, 27132, 27145, 27234, 27328, 27360, 27664, 27755, 27768, 27816, 27846, 27930, 27999, 28035, 28080, 28224, 28480, 28548, 28560, 28665, 28728, 28747, 29036, 29070, 29120, 29280, 29376, 29393, 29640, 29792, 29835, 29890, 29904, 29988, 30134, 30240, 30260, 30438, 30576, 30744, 30940, 31008, 31110, 31122, 31239, 31293, 31654, 31720, 31773, 31824, 31920, 32040, 32130, 32396, 32452, 32487, 32574, 32760, 32832, 32940, 33184, 33306, 33320, 33345, 33516, 33592, 33642, 33820, 33915, 34160, 34272, 34398, 34580, 34710, 34770, 34884, 34888, 35136, 35280, 35360, 35511, 35568, 35685, 35868, 35910, 36176, 36295, 36309, 36312, 36720, 37024, 37088, 37128, 37240, 37332, 37380, 37440, 37485, 37791, 38003, 38064, 38080, 38220, 38304, 38430, 38448, 38760, 38857, 39249, 39312, 39338, 39406, 39520, 39780, 39872, 39984, 40443, 40495, 40565, 40584, 40698, 40768, 40851, 40992, 41040, 41480, 41496, 41652, 41724, 41769, 41895, 41990, 42336, 42364, 42432, 42560, 42720, 42822, 42840, 43316, 43432, 43554, 43605, 43610, 43680, 43920, 43966, 44408, 44460, 44688, 44835, 44856, 44982, 45201, 45220, 45390, 45657, 45864, 46116, 46280, 46360, 46410, 46512, 46665, 46683, 47040, 47348, 47424, 47481, 47580, 47736, 47824, 47880, 48060, 48412, 48416, 48594, 48678, 48861, 48960, 49140, 49504, 49776, 49840, 49959, 49980, 50274, 50388, 50730, 50752, 50813, 50960, 51240, 51264, 51408, 51680, 51870, 52065, 52155, 52332, 52416, 52704, 52920, 52955, 53040, 53312, 53352, 53802, 53924, 54112, 54145, 54264, 54290, 54468, 54720, 55328, 55510, 55536, 55632, 55692, 55860, 55998, 56070, 56160, 56693, 56791, 57096, 57120, 57330, 57456, 57494, 57645, 58072, 58140, 58560, 58786, 59007, 59109, 59185, 59280, 59584, 59670, 59780, 59808, 59976, 60268, 60480, 60515, 60520, 60876, 61047, 61152, 61488, 61880, 62016, 62220, 62244, 62478, 62586, 62985, 63308, 63440, 63546, 63648, 63840, 64080, 64260, 64792, 64904, 64974, 65148, 65331, 65415, 65520, 65880, 65949, 66368, 66612, 66640, 66690, 67032, 67184, 67284, 67405, 67640, 67830, 68085, 68320, 68544, 68796, 69160, 69420, 69540, 69615, 69768, 69776, 70560, 70577, 70720, 71022, 71136, 71370, 71736, 71820, 72352, 72590, 72618, 72624, 72891, 73017, 73440, 74048, 74137, 74176, 74256, 74480, 74664, 74760, 74970, 75335, 75582, 76006, 76095, 76128, 76440, 76608, 76860, 76896, 77520, 77714, 77805, 78498, 78624, 78676, 78812, 79040, 79135, 79560, 79968, 80703, 80886, 80990, 81130, 81168, 81396, 81435, 81702, 81984, 82080, 82859, 82960, 82992, 83265, 83304, 83448, 83538, 83790, 83980, 84105, 84672, 84728, 85440, 85644, 85680, 85995, 86241, 86632, 86864, 87108, 87210, 87220, 87360, 87840, 87932, 88179, 88816, 88920, 89376, 89670, 89712, 89964, 90402, 90440, 90780, 91314, 91728, 92232, 92293, 92560, 92720, 92820, 93024, 93330, 93366, 94367, 94696, 94962, 95160, 95319, 95472, 95648, 95760, 96120, 96824, 96832, 97188, 97356, 97461, 97722, 98280, 98345, 98515, 99008, 99552, 99680, 99918, 99960, 100548, 100776, 101460, 101626, 101745, 101920, 102480, 102816, 103151, 103360, 103740, 104130, 104310, 104664, 105408, 105469, 105840, 105910, 106080, 106533, 106704, 107055, 107604, 107848, 108224, 108290, 108528, 108580, 108885, 108927, 108936, 109915, 110656, 111020, 111072, 111264, 111384, 111720, 111996, 112140, 112320, 112455, 113373, 113386, 113582, 114009, 114192, 114240, 114660, 114912, 114988, 115290, 116144, 116280, 116571, 117572, 117747, 118014, 118218, 118370, 118560, 119340, 119560, 119616, 119952, 120536, 121030, 121040, 121329, 121485, 121695, 121752, 122094, 122304, 122976, 123760, 124440, 124488, 124956, 125172, 125685, 125970, 126616, 126880, 127092, 127296, 127680, 128160, 128520, 129584, 129808, 129948, 130296, 130662, 130830, 131040, 131760, 131898, 133224, 133280, 133380, 134064, 134368, 134505, 134568, 134810, 135280, 135603, 135660, 136170, 136640, 137592, 137683, 137921, 138320, 138840, 139080, 139230, 139536, 139552, 139995, 141120, 141154, 142044, 142272, 142443, 142740, 143472, 143640, 143735, 144704, 145180, 145236, 145248, 145782, 146034, 146583, 146880, 146965, 148274, 148512, 148960, 149328, 149520, 149877, 149940, 150670, 151164, 152012, 152190, 152256, 152439, 152880, 153720, 153792, 153881, 155040, 155428, 155610, 156195, 156465, 156996, 157248, 157352, 157624, 158270, 158865, 159120, 159936, 161406, 161772, 161980, 162260, 162336, 162435, 162792, 162870, 163404, 164160, 165718, 165920, 165984, 166530, 166608, 166896, 167076, 167580, 167960, 168210, 169456, 170079, 170373, 171288, 171360, 171990, 172482, 173264, 173728, 174216, 174420, 174440, 175680, 175864, 176358, 177021, 177327, 177555, 177632, 177840, 178752, 179340, 179424, 179928, 180804, 180880, 181545, 181560, 182628, 183456, 184464, 184586, 185120, 185440, 185640, 186048, 186660, 186732, 188734, 188955, 189392, 189924, 190015, 190320, 190638, 190944, 191296, 191520, 192240, 193648, 194285, 194376, 194712, 194922, 195444, 195993, 196245, 196560, 196690, 197030, 197847, 199104, 199360, 199836, 199920, 201096, 201229, 201552, 202215, 202920, 203252, 203490, 203840, 204255, 204960, 205632, 205751, 206302, 207480, 208260, 208620, 208845, 209328, 210938, 211680, 211731, 211820, 212160, 213066, 213408, 214110, 215208, 215696, 216580, 217056, 217160, 217770, 217854, 217872, 218673, 219051, 219830, 222040, 222144, 222411, 222528, 222768, 223440, 223992, 224280, 224910, 226005, 226746, 226772, 227164, 228018, 228285, 228384, 229320, 229824, 229976, 230580, 232288, 232560, 233142, 233415, 235144, 235494, 236028, 236436, 236740, 237120, 237405, 238680, 239120, 239904, 241072, 242060, 242080, 242658, 242970, 243390, 243504, 244188, 244305, 245952, 247520, 248577, 248880, 248976, 249795, 249912, 250344, 251370, 251940, 253232, 253760, 254065, 254184, 256139, 256320, 257040, 258723, 259168, 259616, 259896, 260592, 261324, 261660, 262080, 263520, 263796, 264537, 266021, 266448, 266560, 266760, 268128, 268736, 269010, 269136, 269620, 270560, 271206, 271320, 272340, 275184, 275366, 275842, 276640, 276879, 277680, 278160, 278460, 279072, 279104, 279990, 282308, 283101, 283465, 283955, 284088, 284886, 285480, 285957, 286944, 287280, 287470, 290360, 290472, 290496, 291564, 292068, 292383, 293166, 293930, 295035, 295545, 296548, 297024, 297920, 298656, 299040, 299754, 299880, 301340, 302328, 304024, 304380, 304878, 305235, 305760, 307440, 307762, 309453, 310080, 310856, 311220, 312390, 312930, 313992, 314704, 315248, 316407, 316540, 317730, 318240, 319599, 322812, 323544, 323960, 324520, 324672, 324870, 325584, 325740, 326655, 326781, 326808, 329745, 331436, 331840, 331968, 333060, 333216, 333792, 334152, 335160, 335920, 336420, 338912, 340158, 340746, 342027, 342576, 342720, 343980, 344964, 346528, 347456, 348432, 348840, 348880, 349713, 351728, 352716, 352885, 354042, 354654, 355110, 355264, 355680, 358680, 358848, 359856, 361608, 361760, 363090, 363120, 363987, 364455, 365085, 365256, 366912, 368928, 369172, 370240, 370685, 370880, 371280, 373320, 373464, 373711, 377468, 377910, 378784, 379848, 380030, 380640, 381276, 381888, 383040, 384480, 387296, 388570, 388752, 389424, 389844, 390888, 391986, 392490, 393120, 393380, 394060, 395694, 399672, 399840, 402192, 402458, 403104, 403515, 404430, 405840, 406504, 406809, 406980, 408510, 409920, 411502, 412604, 413049, 413763, 414295, 414960, 416520, 417240, 417690, 418656, 421876, 423360, 423462, 423640, 426132, 426816, 427329, 428220, 430416, 431205, 431392, 433160, 434112, 434320, 435540, 435708, 435744, 437346, 438102, 439660, 440895, 444080, 444822, 445536, 446880, 447984, 448560, 449820, 452010, 453492, 453544, 454328, 456036, 456570, 456768, 457317, 458640, 459952, 461160, 461465, 461643, 464576, 465120, 466284, 466830, 470288, 470988, 471835, 472056, 472872, 473480, 474810, 476595, 477360, 478240, 479808, 482144, 484120, 484160, 485316, 485940, 486780, 487008, 487305, 488376, 488610, 494039, 495040, 497154, 497760, 497952, 499590, 499824, 500688, 502740, 503880, 506464, 508130, 508368, 510237, 511119, 512278, 514080, 515755, 517446, 518336, 519232, 519792, 521184, 522648, 523320, 527040, 527345, 527592, 529074, 531063, 531981, 532042, 532665, 532896, 533520, 536256, 538020, 538272, 539240, 541120, 542412, 542640, 544635, 544680, 550368, 550732, 551684, 553280, 553758, 555360, 556320, 556920, 558144, 559980, 564616, 566202, 566865, 566930, 567910, 568176, 569772, 570045, 570960, 571914, 573888, 574560, 574940, 580720, 580944, 582855, 583128, 584136, 584766, 586332, 587860, 588735, 590070, 591090, 593096, 593541, 597312, 598080, 599508, 599760, 602680, 603687, 604656, 606645, 608048, 608760, 609756, 610470, 611520, 614880, 615524, 617253, 618906, 621712, 622440, 624780, 625860, 627984, 629408, 630496, 632814, 633080, 635193, 635460, 636480, 639198, 645624, 646051, 647088, 647920, 649040, 649740, 651168, 651480, 653310, 653562, 653616, 659490, 660569, 662872, 666120, 666432, 667233, 667584, 668304, 670320, 671840, 672840, 677824, 678015, 680316, 681492, 684054, 685152, 687960, 688415, 689605, 689928, 693056, 696864, 697680, 697760, 699426, 703456, 705432, 705770, 708084, 709308, 710220, 711360, 712215, 717360, 719712, 722057, 723216, 723520, 726180, 726240, 727974, 728910, 730170, 730512, 732915, 737856, 738283, 738344, 741370, 742560, 745731, 746640, 746928, 747422, 749385, 754936, 755820, 757568, 759696, 760060, 761280, 762195, 762552, 768417, 768960, 769405, 774592, 776169, 777140, 777504, 778848, 779688, 781776, 783972, 784980, 786240, 786760, 788120, 791388, 793611, 798063, 799344, 799680, 804384, 804916, 806208, 807030, 808860, 811680, 813008, 813618, 813960, 817020, 823004, 825208, 826098, 827526, 828590, 829920, 830637, 833040, 834480, 835380, 837312, 843752, 846924, 847280, 849303, 850395, 851865, 852264, 854658, 856440, 860832, 862410, 862784, 866320, 868640, 871080, 871416, 871488, 874692, 876204, 879320, 881790, 885105, 886635, 888160, 889644, 891072, 893760, 895968, 897120, 899640, 904020, 906984, 907088, 908656, 912072, 913140, 914634, 917280, 919904, 922320, 922930, 923286, 928359, 930240, 932568, 933660, 940576, 941976, 943670, 944112, 945744, 946960, 949221, 949620, 953190, 954720, 956480, 963781, 964288, 965447, 968240, 970632, 971880, 973560, 974016, 974610, 976752, 977220, 979965, 988078, 989235, 994308, 995520, 995904, 999180, 999648, 1001376, 1005480, 1006145, 1007760, 1012928, 1016260, 1016736, 1020474, 1022238, 1024556, 1026081, 1028160, 1028755, 1031510, 1034892, 1039584, 1042368, 1045296, 1046640, 1049139, 1054690, 1055184, 1058148, 1058655, 1062126, 1063962, 1064084, 1065330, 1065792, 1067040, 1076040, 1076544, 1077167, 1078480, 1084824, 1085280, 1089270, 1089360, 1093365, 1095255, 1100736, 1101464, 1103368, 1107516, 1110720, 1112055, 1112640, 1113840, 1119960, 1121133, 1129232, 1132404, 1133730, 1133860, 1135820, 1136352, 1139544, 1140090, 1141920, 1143828, 1149120, 1149880, 1161440, 1161888, 1165710, 1166256, 1168272, 1169532, 1172664, 1175720, 1177470, 1180140, 1182180, 1186192, 1187082, 1199016, 1199520, 1199809, 1205360, 1207374, 1209312, 1213290, 1216096, 1217520, 1219512, 1220940, 1229760, 1231048, 1234506, 1237812, 1239147, 1241289, 1242885, 1243424, 1244880, 1249560, 1251720, 1255968, 1258816, 1260992, 1265628, 1266160, 1270386, 1270920, 1278396, 1280695, 1291248, 1292102, 1293615, 1294176, 1295840, 1298080, 1299480, 1302336, 1302960, 1306620, 1307124, 1307232, 1318980, 1321138, 1322685, 1325744, 1330105, 1332240, 1334466, 1336608, 1340640, 1340963, 1343680, 1345680, 1356030, 1360632, 1362984, 1368108, 1370304, 1371951, 1375920, 1376830, 1379210, 1379856, 1384395, 1384929, 1393728, 1395360, 1395520, 1398852, 1406912, 1408603, 1410864, 1411540, 1415505, 1416168, 1418616, 1420440, 1424430, 1429785, 1434720, 1439424, 1444114, 1446432, 1452360, 1452480, 1455948, 1457820, 1460340, 1461024, 1461915, 1465830, 1476566, 1476688, 1482117, 1482740, 1485120, 1491462, 1493280, 1493856, 1494844, 1498770, 1509872, 1511640, 1519392, 1520120, 1524390, 1525104, 1530711, 1533357, 1536834, 1538810, 1547265, 1552338, 1554280, 1555008, 1557696, 1559376, 1563552, 1567944, 1569960, 1573520, 1576240, 1582035, 1582776, 1587222, 1596126, 1597995, 1598688, 1608768, 1609832, 1614060, 1617720, 1623360, 1626016, 1627236, 1627920, 1633905, 1634040, 1646008, 1650416, 1652196, 1655052, 1657180, 1659840, 1661274, 1666080, 1668960, 1670760, 1687504, 1693848, 1694560, 1698606, 1700790, 1703730, 1704528, 1709316, 1710135, 1712880, 1721664, 1724820, 1732640, 1737280, 1742160, 1742832, 1748565, 1749384, 1752408, 1753567, 1758640, 1763580, 1770210, 1773270, 1776320, 1779288, 1791936, 1792973, 1794240, 1799280, 1808040, 1811061, 1813968, 1814176, 1817312, 1819935, 1824144, 1826280, 1829268, 1834560, 1839808, 1844640, 1845860, 1846572, 1851759, 1856718, 1865136, 1867320, 1868555, 1881152, 1883952, 1887340, 1888224, 1891488, 1893920, 1898442, 1899240, 1905579, 1906380, 1909440, 1927562, 1930894, 1936480, 1938153, 1941264, 1943760, 1947120, 1949220, 1953504, 1954440, 1959930, 1976156, 1978470, 1981707, 1988616, 1998360, 1999296, 2001699, 2002752, 2010960, 2012290, 2015520, 2032520, 2033472, 2034045, 2040948, 2044476, 2049112, 2052162, 2057510, 2063020, 2065245, 2068815, 2069784, 2079168, 2090592, 2093280, 2098278, 2109380, 2110368, 2116296, 2117310, 2124252, 2127924, 2128168, 2130660, 2134080, 2136645, 2152080, 2154334, 2156960, 2166171, 2169648, 2170560, 2178540, 2178720, 2186730, 2190510, 2202928, 2206736, 2214849, 2215032, 2224110, 2227680, 2237193, 2239920, 2242266, 2258464, 2264808, 2267460, 2267720, 2271640, 2272704, 2279088, 2280180, 2283840, 2286585, 2287656, 2299760, 2305251, 2308215, 2322880, 2323776, 2331420, 2332512, 2336544, 2339064, 2345328, 2351440, 2354940, 2360280, 2364360, 2372384, 2374164, 2394189, 2398032, 2399040, 2399618, 2410720, 2414748, 2418624, 2426580, 2432192, 2435040, 2439024, 2441880, 2462096, 2469012, 2470195, 2475624, 2478294, 2482578, 2485770, 2486848, 2489760, 2491911, 2499120, 2503440, 2511936, 2531256, 2532320, 2540772, 2541840, 2547909, 2551185, 2555595, 2556792, 2561390, 2582496, 2584204, 2587230, 2588352, 2591680, 2596160, 2598960, 2605920, 2613240, 2614248, 2614464, 2615977, 2637960, 2642276, 2645370, 2651488, 2655315, 2659905, 2660210, 2664480, 2668932, 2673216, 2681280, 2681926, 2691360, 2712060, 2721264, 2725968, 2736216, 2743902, 2751840, 2753660, 2758420, 2759712, 2768790, 2769858, 2785077, 2790720, 2797704, 2817206, 2821728, 2823080, 2831010, 2832336, 2837232, 2840880, 2847663, 2848860, 2859570, 2869440, 2888228, 2891343, 2892864, 2896341, 2904720, 2911896, 2915640, 2920680, 2922048, 2923830, 2931660, 2953132, 2953376, 2964234, 2965480, 2967705, 2982924, 2986560, 2987712, 2989688, 2997540, 3018435, 3019744, 3023280, 3038784, 3040240, 3048780, 3050208, 3061422, 3066714, 3073668, 3077620, 3086265, 3094530, 3104676, 3108560, 3118752, 3127104, 3135888, 3139920, 3147040, 3152480, 3164070, 3165552, 3174444, 3175965, 3192252, 3195990, 3197376, 3219664, 3228120, 3230255, 3231501, 3235440, 3252032, 3254472, 3255840, 3267810, 3268080, 3292016, 3300832, 3302845, 3304392, 3310104, 3314360, 3322548, 3332160, 3336165, 3337920, 3341520, 3363399, 3375008, 3387696, 3389120, 3397212, 3401580, 3407460, 3409056, 3418632, 3420270, 3425760, 3449640, 3458273, 3465280, 3484320, 3485664, 3497130, 3498768, 3504816, 3507134, 3517280, 3527160, 3540420, 3546540, 3558576, 3585946, 3598560, 3599427, 3610285, 3616080, 3622122, 3627936, 3628352, 3634624, 3639870, 3648288, 3652560, 3658536, 3689280, 3691415, 3691720, 3693144, 3703518, 3713436, 3717441, 3723867, 3728655, 3730272, 3734640, 3737110, 3767904, 3774680, 3776448, 3782976, 3787840, 3796884, 3798480, 3811158, 3812760, 3842085, 3855124, 3861788, 3872960, 3876306, 3880845, 3882528, 3887520, 3894240, 3898440, 3907008, 3908880, 3919860, 3952312, 3956940, 3963414, 3968055, 3977232, 3990315, 3996720, 4003398, 4021920, 4022889, 4024580, 4031040, 4065040, 4068090, 4081896, 4088952, 4098224, 4104324, 4115020, 4126040, 4130490, 4137630, 4139568, 4153185, 4154787, 4181184, 4186560, 4196556, 4218760, 4220736, 4225809, 4232592, 4234620, 4246515, 4248504, 4255848, 4256336, 4261320, 4273290, 4304160, 4308668, 4313920, 4332342, 4339296, 4357080, 4357440, 4373460, 4381020, 4405856, 4413472, 4429698, 4430064, 4446351, 4448220, 4455360, 4474386, 4479840, 4484532, 4516928, 4522357, 4529616, 4534920, 4535440, 4543280, 4558176, 4560360, 4573170, 4575312, 4599520, 4610502, 4616430, 4641795, 4662840, 4665024, 4673088, 4678128, 4690656, 4702880, 4709880, 4720560, 4728720, 4744768, 4746105, 4748328, 4788378, 4796064, 4799236, 4818905, 4821440, 4827235, 4829496, 4853160, 4870080, 4878048, 4883760, 4924192, 4938024, 4940390, 4951248, 4956588, 4965156, 4971540, 4979520, 4983822, 4998240, 5006880, 5054399, 5062512, 5064640, 5081544, 5083680, 5095818, 5102370, 5111190, 5113584, 5122780, 5130405, 5164992, 5168408, 5174460, 5197920, 5211840, 5226480, 5228496, 5231954, 5245695, 5260701, 5275920, 5284552, 5290740, 5302976, 5310630, 5319810, 5320420, 5328960, 5337864, 5363852, 5378919, 5382720, 5385835, 5424120, 5433183, 5442528, 5451936, 5472432, 5487804, 5503680, 5507320, 5516840, 5519424, 5537580, 5539716, 5555277, 5570154, 5595408, 5605665, 5634412, 5643456, 5646160, 5662020, 5664672, 5674464, 5681760, 5695326, 5697720, 5719140, 5776456, 5782686, 5792682, 5809440, 5814459, 5823792, 5831280, 5841360, 5847660, 5863320, 5906264, 5906752, 5928468, 5930960, 5935410, 5945121, 5965848, 5979376, 5995080, 5999045, 6036870, 6039488, 6046560, 6080480, 6097560, 6100416, 6122844, 6133428, 6147336, 6155240, 6172530, 6189060, 6195735, 6206445, 6209352, 6217120, 6237504, 6271776, 6279840, 6294080, 6304960, 6328140, 6331104, 6348888, 6351930, 6384504, 6391980, 6439328, 6456240, 6460510, 6463002, 6470880, 6498513, 6508944, 6511680, 6535620, 6536160, 6584032, 6601664, 6605690, 6608784, 6620208, 6628720, 6644547, 6645096, 6672330, 6683040, 6704815, 6726798, 6750016, 6775392, 6794424, 6803160, 6814920, 6818112, 6837264, 6840540, 6851520, 6859755, 6899280, 6915753, 6916546, 6924645, 6968640, 6971328, 6994260, 6997536, 7009632, 7014268, 7034560, 7043015, 7054320, 7080840, 7093080, 7117152, 7171892, 7182567, 7197120, 7198854, 7220570, 7232160, 7244244, 7255872, 7279740, 7296576, 7305120, 7317072, 7382830, 7383440, 7386288, 7407036, 7410585, 7426872, 7434882, 7447734, 7457310, 7460544, 7469280, 7474220, 7535808, 7549360, 7593768, 7596960, 7622316, 7625520, 7653555, 7666785, 7684170, 7710248, 7723576, 7752612, 7761690, 7765056, 7775040, 7788480, 7796880, 7817760, 7839720, 7847931, 7904624, 7913880, 7926828, 7936110, 7954464, 7980630, 7993440, 8006796, 8043840, 8045778, 8049160, 8130080, 8136180, 8163792, 8177904, 8196448, 8208648, 8230040, 8252080, 8260980, 8275260, 8279136, 8306370, 8309574, 8393112, 8398663, 8437520, 8451618, 8465184, 8469240, 8493030, 8497008, 8511696, 8512672, 8522640, 8546580, 8608320, 8617336, 8664684, 8674029, 8678592, 8689023, 8714160, 8746920, 8762040, 8767835, 8811712, 8826944, 8859396, 8860128, 8892702, 8896440, 8948772, 8959680, 8964865, 8969064, 9044714, 9055305, 9059232, 9069840, 9070880, 9086560, 9116352, 9120720, 9146340, 9150624, 9199040, 9221004, 9232860, 9258795, 9283590, 9325680, 9356256, 9381312, 9386741, 9405760, 9419760, 9441120, 9457440, 9492210, 9496656, 9527895, 9576756, 9592128, 9598472, 9637810, 9654470, 9658992, 9690765, 9694503, 9706320, 9756096, 9767520, 9848384, 9876048, 9880780, 9902496, 9908535, 9913176, 9930312, 9943080, 9967644, 9996480, 10008495, 10013760, 10090197, 10108798, 10125024, 10163088, 10167360, 10191636, 10204740, 10222380, 10227168, 10245560, 10260810, 10336816, 10348920, 10374819, 10395840, 10452960, 10456992, 10463908, 10491390, 10521402, 10551840, 10569104, 10581480, 10621260, 10639620, 10640840, 10675728, 10727704, 10757838, 10771670, 10798281, 10830855, 10848240, 10866366, 10885056, 10903872, 10944864, 10975608, 11014640, 11033680, 11074245, 11075160, 11079432, 11110554, 11140308, 11185965, 11190816, 11211330, 11268824, 11292320, 11324040, 11329344, 11348928, 11363520, 11390652, 11395440, 11438280, 11526255, 11552912, 11565372, 11585364, 11618880, 11628918, 11647584, 11662560, 11682720, 11695320, 11726640, 11812528, 11856936, 11861920, 11870820, 11890242, 11931696, 11958752, 11970945, 11990160, 11998090, 12068667, 12073740, 12093120, 12160960, 12195120, 12245688, 12266856, 12274969, 12294672, 12310480, 12345060, 12378120, 12391470, 12412890, 12418704, 12434240, 12459555, 12543552, 12550811, 12559680, 12656280, 12662208, 12677427, 12697776, 12703860, 12739545, 12769008, 12783960, 12878656, 12912480, 12921020, 12926004, 12941760, 12997026, 13017888, 13071240, 13072320, 13079885, 13168064, 13211380, 13217568, 13240416, 13257440, 13289094, 13290192, 13339053, 13344660, 13366080, 13409630, 13453596, 13550784, 13567071, 13588848, 13606320, 13629840, 13674528, 13681080, 13719510, 13798560, 13831506, 13833092, 13849290, 13925385, 13988520, 13995072, 14019264, 14028536, 14086030, 14108640, 14161680, 14186160, 14234304, 14238315, 14343784, 14365134, 14397708, 14441140, 14456715, 14464320, 14481705, 14488488, 14559480, 14610240, 14634144, 14765660, 14766880, 14772576, 14814072, 14821170, 14853744, 14869764, 14895468, 14914620, 14938560, 14948440, 15098720, 15163197, 15187536, 15193920, 15244632, 15251040, 15307110, 15333570, 15368340, 15420496, 15447152, 15505224, 15523380, 15593760, 15635520, 15679440, 15695862, 15782103, 15809248, 15827760, 15853656, 15872220, 15908928, 15961260, 15986880, 16013592, 16091556, 16098320, 16136757, 16157505, 16260160, 16272360, 16327584, 16355808, 16392896, 16417296, 16460080, 16504160, 16521960, 16550520, 16558272, 16612740, 16619148, 16786224, 16797326, 16816995, 16875040, 16903236, 16930368, 16938480, 16986060, 16994016, 17023392, 17025344, 17045280, 17093160, 17234672, 17291365, 17329368, 17348058, 17378046, 17428320, 17443377, 17493840, 17524080, 17535670, 17718792, 17720256, 17785404, 17792880, 17835363, 17897544, 17929730, 17938128, 17997135, 18089428, 18110610, 18118464, 18139680, 18141760, 18173120, 18241440, 18292680, 18301248, 18311839, 18442008, 18465720, 18517590, 18567180, 18587205, 18619335, 18651360, 18712512, 18773482, 18839520, 18882240, 18914880, 18984420, 18993312, 19055790, 19153512, 19196944, 19275620, 19308940, 19317984, 19381530, 19389006, 19412640, 19495539, 19535040, 19752096, 19761560, 19804992, 19817070, 19826352, 19860624, 19886160, 19933641, 19935288, 20016990, 20114445, 20180394, 20217596, 20250048, 20326176, 20383272, 20409480, 20444760, 20454336, 20491120, 20521620, 20673632, 20697840, 20749638, 20773935, 20905920, 20913984, 20927816, 20982780, 21042804, 21103680, 21129045, 21138208, 21162960, 21242520, 21279240, 21281680, 21351456, 21455408, 21515676, 21543340, 21596562, 21661710, 21696480, 21732732, 21889728, 21951216, 22029280, 22067360, 22148490, 22150320, 22158864, 22221108, 22231755, 22280616, 22371930, 22381632, 22422660, 22537648, 22584640, 22611785, 22648080, 22781304, 22790880, 22796371, 22876560, 23052510, 23105824, 23130744, 23170728, 23257836, 23295168, 23325120, 23365440, 23390640, 23453280, 23543793, 23625056, 23713872, 23723840, 23741640, 23780484, 23863392, 23917504, 23941890, 23980320, 23996180, 24137334, 24147480, 24390240, 24491376, 24533712, 24549938, 24589344, 24620960, 24690120, 24756240, 24782940, 24825780, 24837408, 24919110, 25101622, 25195989, 25271995, 25312560, 25354854, 25395552, 25407720, 25479090, 25538016, 25567920, 25824960, 25842040, 25852008, 25994052, 26022087, 26035776, 26067069, 26142480, 26159770, 26303505, 26422760, 26435136, 26480832, 26514880, 26578188, 26580384, 26678106, 26689320, 26819260, 26894595, 26907192, 27134142, 27165915, 27177696, 27212640, 27259680, 27349056, 27362160, 27439020, 27597120, 27663012, 27666184, 27698580, 27776385, 27850770, 27977040, 28057072, 28160223, 28172060, 28217280, 28323360, 28372320, 28476630, 28687568, 28730268, 28795416, 28882280, 28913430, 28963410, 28976976, 29072295, 29083509, 29118960, 29268288, 29531320, 29533760, 29545152, 29628144, 29642340, 29707488, 29725605, 29739528, 29790936, 29829240, 29896880, 30197440, 30326394, 30375072, 30489264, 30502080, 30614220, 30667140, 30736680, 30840992, 30894304, 31010448, 31046760, 31124457, 31187520, 31358880, 31391724, 31564206, 31618496, 31655520, 31707312, 31744440, 31922520, 32027184, 32183112, 32196640, 32273514, 32315010, 32394843, 32492565, 32544720, 32655168, 32711616, 32834592, 32920160, 33008320, 33043920, 33101040, 33222735, 33225480, 33238296, 33572448, 33594652, 33633990, 33750080, 33806472, 33876960, 33972120, 33988032, 34046784, 34090560, 34186320, 34469344, 34578765, 34582730, 34658736, 34696116, 34756092, 34856640, 34886754, 34987680, 35048160, 35071340, 35437584, 35570808, 35585760, 35670726, 35795088, 35859460, 35876256, 35912835, 35994270, 36178856, 36206001, 36221220, 36279360, 36482880, 36585360, 36623678, 36824907, 36884016, 36931440, 37035180, 37134360, 37174410, 37238670, 37302720, 37546964, 37652433, 37679040, 37968840, 37986624, 38032281, 38111580, 38307024, 38393888, 38551240, 38617880, 38635968, 38763060, 38778012, 38825280, 38991078, 39239655, 39504192, 39523120, 39634140, 39652704, 39721248, 39772320, 39867282, 39870576, 40033980, 40228890, 40360788, 40435192, 40652352, 40701213, 40766544, 40818960, 40889520, 40982240, 41043240, 41347264, 41395680, 41499276, 41547870, 41855632, 41965560, 41993315, 42085608, 42258090, 42276416, 42325920, 42485040, 42558480, 42563360, 42702912, 42910816, 43031352, 43086680, 43193124, 43323420, 43370145, 43392960, 43445115, 43465464, 43902432, 44058560, 44134720, 44296980, 44300640, 44317728, 44442216, 44463510, 44561232, 44743860, 44845320, 45075296, 45223570, 45296160, 45489591, 45562608, 45581760, 45592742, 45753120, 46105020, 46211648, 46261488, 46341456, 46515672, 46781280, 46906560, 46933705, 47087586, 47250112, 47346309, 47427744, 47483280, 47560968, 47726784, 47883780, 47960640, 47992360, 48274668, 48294960, 48410271, 48472515, 48780480, 48982752, 49067424, 49099876, 49178688, 49241920, 49380240, 49512480, 49565880, 49651560, 49674816, 49838220, 50203244, 50391978, 50450985, 50543990, 50625120, 50709708, 50791104, 50815440, 50958180, 51076032, 51135840, 51684080, 51704016, 51874095, 51988104, 52044174, 52134138, 52284960, 52319540, 52607010, 52845520, 53156376, 53160768, 53356212, 53378640, 53638520, 53789190, 53814384, 53991405, 54268284, 54331830, 54355392, 54425280, 54519360, 54724320, 54878040, 54935517, 55326024, 55332368, 55397160, 55552770, 55701540, 55954080, 56114144, 56320446, 56344120, 56646720, 56744640, 56953260, 57375136, 57460536, 57590832, 57764560, 57826860, 57926820, 57953952, 58144590, 58167018, 58237920, 58790641, 59062640, 59256288, 59284680, 59414976, 59451210, 59479056, 59581872, 59658480, 59793760, 60343335, 60652788, 60750144, 60978528, 61228440, 61334280, 61374845, 61473360, 61681984, 61788608, 62020896, 62093520, 62248914, 62717760, 62754055, 62783448, 63128412, 63311040, 63387135, 63414624, 63488880, 63845040, 64054368, 64366224, 64393280, 64547028, 64630020, 64789686, 64985130, 65089440, 65669184, 65707187, 65840320, 66087840, 66202080, 66445470, 66450960, 66476592, 66695265, 67144896, 67189304, 67267980, 67612944, 67753920, 67835355, 67944240, 68372640, 68389113, 68938688, 69157530, 69165460, 69317472, 69392232, 69512184, 69773508, 69975360, 70096320, 70142680, 70631379, 70875168, 71141616, 71171520, 71341452, 71590176, 71718920, 71752512, 71825670, 71988540, 72357712, 72412002, 72442440, 73170720, 73247356, 73649814, 73768032, 73862880, 74070360, 74268720, 74348820, 74477340, 75093928, 75304866, 75587967, 75815985, 75937680, 76064562, 76223160, 76614048, 76787776, 77102480, 77235760, 77526120, 77556024, 77982156, 78479310, 78910515, 79046240, 79268280, 79305408, 79442496, 79544640, 79734564, 79741152, 80067960, 80457780, 80683785, 80721576, 80870384, 81402426, 81533088, 81637920, 81779040, 81964480, 82086480, 82791360, 82998552, 83095740, 83711264, 83931120, 83986630, 84171216, 84480669, 84516180, 84651840, 84970080, 85116960, 85126720, 85821632, 85924783, 86062704, 86173360, 86386248, 86646840, 86740290, 86890230, 86930928, 87216885, 87804864, 88593960, 88601280, 88635456, 88884432, 88927020, 89122464, 89176815, 89487720, 89690640, 90150592, 90447140, 90592320, 90979182, 91125216, 91185484, 91506240, 91559195, 92210040, 92522976, 92682912, 93031344, 93373371, 93562560, 93867410, 94175172, 94692618, 94855488, 94966560, 95121936, 95767560, 95984720, 96549336, 96589920, 96820542, 96945030, 97477695, 97965504, 98134848, 98199752, 98760480, 99024960, 99131760, 99303120, 99668205, 99676440, 100406488, 100783956, 100901970, 101087980, 101250240, 101419416, 101630880, 101916360, 102271680, 103368160, 103408032, 103748190, 103976208, 104088348, 104268276, 104569920, 104639080, 105214020, 105691040, 106312752, 106712424, 106757280, 107277040, 107578380, 107628768, 107982810, 108536568, 108663660, 109448640, 109756080, 109871034, 110474721, 110652048, 110664736, 110794320, 111105540, 111403080, 111908160, 112228288, 112640892, 112688240, 112957299, 113906520, 113981855, 114750272, 114921072, 115181664, 115529120, 115653720, 115853640, 115907904, 116289180, 116334036, 116475840, 117581282, 117718965, 118125280, 118512576, 118569360, 118902420, 118958112, 119163744, 119316960, 119587520, 120686670, 121305576, 121957056, 122103639, 122456880, 122668560, 122749690, 122946720, 124041792, 124187040, 124497828, 125508110, 125566896, 125979945, 126256824, 126774270, 126829248, 126977760, 127690080, 128108736, 128732448, 129094056, 129260040, 129579372, 129970260, 130110435, 130178880, 130335345, 131414374, 132175680, 132404160, 132890940, 132901920, 132953184, 133390530, 134378608, 134535960, 135225888, 135670710, 135888480, 136468773, 136745280, 136778226, 138315060, 138330920, 138634944, 138784464, 139024368, 139547016, 140285360, 140801115, 141262758, 141750336, 142283232, 142682904, 143180352, 143437840, 143651340, 143977080, 144715424, 144824004, 144884880, 145417545, 146341440, 146494712, 147299628, 147536064, 147725760, 148140720, 148537440, 148697640, 148954680, 150187856, 150609732, 151175934, 151631970, 151875360, 152129124, 152446320, 153228096, 154204960, 154471520, 155052240, 155112048, 155622285, 155964312, 156958620, 157821030, 158092480, 158536560, 159469128, 159482304, 159574597, 160135920, 160915560, 161367570, 161443152, 161740768, 161974215, 162804852, 163066176, 163275840, 163558080, 164172960, 164806551, 165997104, 166191480, 167422528, 167862240, 167973260, 168342432, 168961338, 169032360, 169940160, 170233920, 171849566, 172125408, 172346720, 172772496, 173293680, 173480580, 173780460, 173861856, 174433770, 176371923, 177187920, 177768864, 177854040, 178244928, 178353630, 178975440, 179381280, 180894280, 181030005, 181958364, 182250432, 182370968, 183118390, 184124535, 184420080, 185045952, 185365824, 186062688, 186746742, 187734820, 188262165, 188350344, 189385236, 189933120, 190161405, 190243872, 191535120, 191969440, 193098672, 193179840, 193641084, 193890060, 194955390, 196399504, 197121561, 197520960, 198263520, 198606240, 199336410, 199352880, 200812976, 201567912, 201803940, 202175960, 202838832, 203261760, 203506065, 203832720, 205167339, 206736320, 206816064, 207496380, 207952416, 208176696, 208536552, 209278160, 210428040, 211382080, 212625504, 213424848, 213514560, 214554080, 215156760, 215257536, 215965620, 217073136, 217327320, 219512160, 219742068, 220949442, 221304096, 221329472, 221588640, 222211080, 222806160, 225281784, 225376480, 225914598, 226763901, 227447955, 227813040, 227963710, 229842144, 230363328, 231058240, 231307440, 231707280, 232578360, 232668072, 235162564, 235437930, 236250560, 236731545, 237138720, 237804840, 237916224, 238327488, 238633920, 241373340, 242051355, 242611152, 244207278, 244913760, 245337120, 245499380, 245893440, 248374080, 248995656, 251016220, 251133792, 251959890, 252513648, 253442007, 253548540, 253955520, 255380160, 257464896, 257774349, 258188112, 258520080, 259158744, 259940520, 260220870, 260670690, 262828748, 265781880, 265803840, 265906368, 266781060, 268757216, 269071920, 270451776, 271341420, 271776960, 272937546, 273556452, 274677585, 276630120, 276661840, 277568928, 278048736, 279094032, 280570720, 281602230, 282525516, 284566464, 285365808, 286875680, 287302680, 287954160, 289430848, 289648008, 289769760, 290835090, 292989424, 293953205, 294599256, 296281440, 297074880, 297395280, 297909360, 300375712, 301219464, 302351868, 303263940, 303750720, 304258248, 304892640, 308409920, 308943040, 310104480, 310224096, 311244570, 311928624, 313917240, 315642060, 317073120, 318938256, 319149194, 320271840, 321831120, 322735140, 322886304, 323481536, 323948430, 325609704, 328345920, 328535935, 329613102, 331424163, 331994208, 332382960, 335724480, 335946520, 336684864, 337922676, 338064720, 338871897, 341945565, 343699132, 344250816, 344693440, 345544992, 346587360, 346961160, 347560920, 347723712, 348867540, 352743846, 353156895, 354375840, 355537728, 355708080, 356707260, 357950880, 358762560, 361788560, 362060010, 363916728, 364741936, 366236780, 368249070, 368840160, 372125376, 373493484, 375469640, 376524330, 376700688, 377939835, 378770472, 380322810, 380487744, 383070240, 383938880, 386197344, 387282168, 387780120, 389910780, 392799008, 394243122, 396527040, 397212480, 398672820, 398705760, 401625952, 403135824, 403607880, 404351920, 405677664, 407012130, 407665440, 410334678, 414992760, 415904832, 416353392, 417073104, 418556320, 420856080, 422403345, 425251008, 426849696, 429108160, 429623915, 430313520, 431931240, 434146272, 434654640, 439024320, 439484136, 441898884, 442608192, 443177280, 444422160, 445612320, 450563568, 450752960, 451829196, 453527802, 454895910, 455626080, 455927420, 459684288, 462614880, 463414560, 465156720, 465336144, 466866855, 470325128, 470875860, 473463090, 474277440, 475609680, 478723791, 482746680, 484102710, 485222304, 488414556, 489827520, 490674240, 490998760, 494419653, 497991312, 502032440, 502267584, 503919780, 505027296, 506884014, 507097080, 515548698, 516376224, 517040160, 518317488, 519881040, 520441740, 521341380, 525657496, 529115769, 531563760, 533562120, 537514432, 538143840, 542682840, 545875092, 547112904, 549355170, 552373605, 553260240, 553323680, 555137856, 556097472, 558188064, 561141440, 563204460, 564786495, 565051032, 570731616, 573751360, 574605360, 575908320, 579296016, 579539520, 581670180, 585978848, 587906410, 589198512, 591364683, 592562880, 594790560, 595818720, 600751424, 602438928, 604703736, 606527880, 608516496, 609785280, 610518195, 615502017, 620208960, 620448192, 622489140, 623857248, 627834480, 631284120, 634146240, 637876512, 638298388, 640543680, 643662240, 645470280, 645772608, 647896860, 651219408, 657071870, 659226204, 662848326, 663988416, 664765920, 671893040, 675845352, 676129440, 677743794, 682343865, 683891130, 687398264, 691089984, 693174720, 693922320, 695121840, 697735080, 705487692, 706313790, 708751680, 711416160, 713414520, 715901760, 723577120, 724120020, 727833456, 729483872, 732473560, 736498140, 737680320, 746986968, 750939280, 753048660, 753401376, 755879670, 757540944, 760645620, 766140480, 772394688, 773323047, 774564336, 775560240, 779821560, 785598016, 788486244, 797345640, 797411520, 797872985, 803251904, 806271648, 807215760, 808703840, 811355328, 814024260, 815330880, 820669356, 824032755, 829985520, 832706784, 834146208, 837112640, 841712160, 844806690, 853699392, 859247830, 860627040, 863862480, 868292544, 869309280, 878968272, 881859615, 883797768, 888844320, 891224640, 901127136, 903658392, 907055604, 909791820, 911252160, 911854840, 925229760, 926829120, 930313440, 930672288, 933733710, 940650256, 941751720, 946926180, 951219360, 957447582, 965493360, 968205420, 970444608, 976829112, 981997520, 985607805, 988839306, 995982624, 1004064880, 1007839560, 1010054592, 1013768028, 1014194160, 1025836695, 1031097396, 1032752448, 1034080320, 1036634976, 1039762080, 1040883480, 1042682760, 1051314992, 1058231538, 1063127520, 1067124240, 1076287680, 1085365680, 1091750184, 1094225808, 1098710340, 1104747210, 1106520480, 1106647360, 1116376128, 1117022179, 1126408920, 1129572990, 1130102064, 1133819505, 1141463232, 1149210720, 1151816640, 1158592032, 1163340360, 1171957696, 1175812820, 1178397024, 1182729366, 1189581120, 1191637440, 1204877856, 1209407472, 1213055760, 1217032992, 1221036390, 1231004034, 1244978280, 1247714496, 1255668960, 1262568240, 1267210035, 1275753024, 1276596776, 1287324480, 1288871745, 1290940560, 1295793720, 1302438816, 1314143740, 1318452408, 1325696652, 1329531840, 1343786080, 1351690704, 1352258880, 1355487588, 1364687730, 1367782260, 1374796528, 1387844640, 1390243680, 1395470160, 1410975384, 1412627580, 1422832320, 1426829040, 1436171373, 1447154240, 1448240040, 1455666912, 1458967744, 1464947120, 1472996280, 1493973936, 1501878560, 1506097320, 1506802752, 1511759340, 1515081888, 1521291240, 1546646094, 1549128672, 1551120480, 1559643120, 1576972488, 1587347307, 1594691280, 1595745970, 1612543296, 1614431520, 1617407680, 1628048520, 1641338712, 1648065510, 1657120815, 1659971040, 1665413568, 1668292416, 1683424320, 1689613380, 1694359485, 1718495660, 1721254080, 1727724960, 1738618560, 1757936544, 1763719230, 1767595536, 1774094049, 1777688640, 1802254272, 1807316784, 1814111208, 1819583640, 1823709680, 1860626880, 1861344576, 1867467420, 1881300512, 1883503440, 1893852360, 1902438720, 1914895164, 1930986720, 1936410840, 1953658224, 1963995040, 1971215610, 1977678612, 1991965248, 2008129760, 2015679120, 2027536056, 2028388320, 2051673390, 2062194792, 2073269952, 2079524160, 2081766960, 2085365520, 2102629984, 2116463076, 2126255040, 2134248480, 2170731360, 2183500368, 2188451616, 2197420680, 2209494420, 2213040960, 2234044358, 2252817840, 2259145980, 2260204128, 2267639010, 2298421440, 2317184064, 2319969141, 2326680720, 2351625640, 2356794048, 2365458732, 2393618955, 2409755712, 2418814944, 2426111520, 2434065984, 2442072780, 2462008068, 2472098265, 2489956560, 2511337920, 2525136480, 2534420070, 2553193552, 2577743490, 2581881120, 2591587440, 2604877632, 2628287480, 2636904816, 2645578845, 2651393304, 2687572160, 2703381408, 2710975176, 2729375460, 2735564520, 2749593056, 2775689280, 2780487360, 2790940320, 2821950768, 2825255160, 2853658080, 2872342746, 2896480080, 2911333824, 2929894240, 2945992560, 2956823415, 2987947872, 3003757120, 3012194640, 3023518680, 3030163776, 3042582480, 3077510085, 3093292188, 3098257344, 3102240960, 3119286240, 3153944976, 3174694614, 3189382560, 3191491940, 3228863040, 3256097040, 3282677424, 3296131020, 3314241630, 3319942080, 3351066537, 3379226760, 3388718970, 3436991320, 3455449920, 3515873088, 3527438460, 3535191072, 3548188098, 3614633568, 3628222416, 3639167280, 3647419360, 3734934840, 3762601024, 3767006880, 3787704720, 3829790328, 3861973440, 3866615235, 3872821680, 3907316448, 3927990080, 3942431220, 3955357224, 4016259520, 4031358240, 4055072112, 4056776640, 4103346780, 4124389584, 4163533920, 4170731040, 4205259968, 4232926152, 4268496960, 4308514119, 4341462720, 4367000736, 4376903232, 4394841360, 4418988840, 4468088716, 4505635680, 4518291960, 4520408256, 4535278020, 4639938282, 4653361440, 4703251280, 4730917464, 4787237910, 4837629888, 4852223040, 4884145560, 4924016136, 4944196530, 4979913120, 5050272960, 5068840140, 5106387104, 5155486980, 5163762240, 5183174880, 5256574960, 5273809632, 5291157690, 5302786608, 5406762816, 5421950352, 5458750920, 5471129040, 5499186112, 5581880640, 5585110895, 5643901536, 5650510320, 5707316160, 5744685492, 5792960160, 5859788480, 5891985120, 5913646830, 5975895744, 6024389280, 6047037360, 6085164960, 6155020170, 6186584376, 6238572480, 6307889952, 6349389228, 6378765120, 6382983880, 6512194080, 6565354848, 6592262040, 6628483260, 6702133074, 6758453520, 6777437940, 6873982640, 7054876920, 7070382144, 7096376196, 7180856865, 7229267136, 7256444832, 7278334560, 7294838720, 7469869680, 7534013760, 7575409440, 7659580656, 7733230470, 7745643360, 7814632896, 7884862440, 7910714448, 7936736535, 8062716480, 8110144224, 8206693560, 8248779168, 8327067840, 8341462080, 8465852304, 8617028238, 8734001472, 8789682720, 8837977680, 8870470245, 8936177432, 9011271360, 9036583920, 9070556040, 9279876564, 9306722880, 9406502560, 9461834928, 9574475820, 9768291120, 9848032272, 9888393060, 9959826240, 10053199611, 10137680280, 10212774208, 10310973960, 10366349760, 10513149920, 10547619264, 10582315380, 10605573216, 10843900704, 10917501840, 10942258080, 11170221790, 11287803072, 11301020640, 11489370984, 11585920320, 11599845705, 11783970240, 11827293660, 12048778560, 12094074720, 12170329920, 12310040340, 12373168752, 12615779904, 12698778456, 12765967760, 13024388160, 13130709696, 13184524080, 13256966520, 13404266148, 13516907040, 13554875880, 13747965280, 14109753840, 14192752392, 14361713730, 14512889664, 14556669120, 14939739360, 15150818880, 15319161312, 15466460940, 15491286720, 15769724880, 15821428896, 15873473070, 16220288448, 16413387120, 16497558336, 16755332685, 16931704608, 17234056476, 17579365440, 17675955360, 17740940490, 17872354864, 18073167840, 18141112080, 18559753128, 18813005120, 18923669856, 19148951640, 19536582240, 19696064544, 19776786120, 20106399222, 20275360560, 20621947920, 21026299840, 21164630760, 21211146432, 21542570595, 21687801408, 21835003680, 21884516160, 22340443580, 22602041280, 22978741968, 23199691410, 23654587320, 24188149440, 24620080680, 24746337504, 25397556912, 25531935520, 26369048160, 26513933040, 26808532296, 27033814080, 27109751760, 27495930560, 28219507680, 28385504784, 28723427460, 29879478720, 30159598833, 30638322624, 30932921880, 31539449760, 31642857792, 31746946140, 32826774240, 33510665370, 33863409216, 34468112952, 35351910720, 35481880980, 35744709728, 36146335680, 36282224160, 37119506256, 37847339712, 38297903280, 39073164480, 39392129088, 39553572240, 40212798444, 40550721120, 41243895840, 42329261520, 43085141190, 43670007360, 44680887160, 45957483936, 46399382820, 47309174640, 49240161360, 49492675008, 50265998055, 50795113824, 51063871040, 52738096320, 53027866080, 53617064592, 54219503520, 56439015360, 56771009568, 57446854920, 60319197666, 61865843760, 63078899520, 63493892280, 65653548480, 67021330740, 68936225904, 70963761960, 71489419456, 72564448320, 74239012512, 76595806560, 79107144480, 80425596888, 81101442240, 82487791680, 84658523040, 86170282380, 89361774320, 91914967872, 92798765640, 94618349280, 98480322720, 100531996110, 101590227648, 106055732160, 107234129184, 108439007040, 113542019136, 114893709840, 120638395332, 123731687520, 126987784560, 134042661480, 137872451808, 141927523920, 148478025024, 150797994165, 153191613120, 158214288960, 160851193776, 169317046080, 172340564760, 178723548640, 185597531280, 189236698560, 196960645440, 201063992220, 214468258368, 229787419680, 241276790664, 247463375040, 253975569120, 268085322960, 275744903616, 283855047840, 301595988330, 321702387552, 344681129520, 357447097280, 371195062560, 402127984440, 459574839360, 482553581328, 507951138240, 536170645920, 567710095680, 603191976660, 643404775104, 689362259040, 742390125120, 804255968880, 965107162656, 1072341291840, 1206383953320, 1378724518080, 1608511937760, 1930214325312, 2412767906640, 3217023875520, 4825535813280, 9651071626560]

約数ペア:

[(1, 9651071626560), (2, 4825535813280), (3, 3217023875520), (4, 2412767906640), (5, 1930214325312), (6, 1608511937760), (7, 1378724518080), (8, 1206383953320), (9, 1072341291840), (10, 965107162656), (12, 804255968880), (13, 742390125120), (14, 689362259040), (15, 643404775104), (16, 603191976660), (17, 567710095680), (18, 536170645920), (19, 507951138240), (20, 482553581328), (21, 459574839360), (24, 402127984440), (26, 371195062560), (27, 357447097280), (28, 344681129520), (30, 321702387552), (32, 301595988330), (34, 283855047840), (35, 275744903616), (36, 268085322960), (38, 253975569120), (39, 247463375040), (40, 241276790664), (42, 229787419680), (45, 214468258368), (48, 201063992220), (49, 196960645440), (51, 189236698560), (52, 185597531280), (54, 178723548640), (56, 172340564760), (57, 169317046080), (60, 160851193776), (61, 158214288960), (63, 153191613120), (64, 150797994165), (65, 148478025024), (68, 141927523920), (70, 137872451808), (72, 134042661480), (76, 126987784560), (78, 123731687520), (80, 120638395332), (84, 114893709840), (85, 113542019136), (89, 108439007040), (90, 107234129184), (91, 106055732160), (95, 101590227648), (96, 100531996110), (98, 98480322720), (102, 94618349280), (104, 92798765640), (105, 91914967872), (108, 89361774320), (112, 86170282380), (114, 84658523040), (117, 82487791680), (119, 81101442240), (120, 80425596888), (122, 79107144480), (126, 76595806560), (130, 74239012512), (133, 72564448320), (135, 71489419456), (136, 70963761960), (140, 68936225904), (144, 67021330740), (147, 65653548480), (152, 63493892280), (153, 63078899520), (156, 61865843760), (160, 60319197666), (168, 57446854920), (170, 56771009568), (171, 56439015360), (178, 54219503520), (180, 53617064592), (182, 53027866080), (183, 52738096320), (189, 51063871040), (190, 50795113824), (192, 50265998055), (195, 49492675008), (196, 49240161360), (204, 47309174640), (208, 46399382820), (210, 45957483936), (216, 44680887160), (221, 43670007360), (224, 43085141190), (228, 42329261520), (234, 41243895840), (238, 40550721120), (240, 40212798444), (244, 39553572240), (245, 39392129088), (247, 39073164480), (252, 38297903280), (255, 37847339712), (260, 37119506256), (266, 36282224160), (267, 36146335680), (270, 35744709728), (272, 35481880980), (273, 35351910720), (280, 34468112952), (285, 33863409216), (288, 33510665370), (294, 32826774240), (304, 31746946140), (305, 31642857792), (306, 31539449760), (312, 30932921880), (315, 30638322624), (320, 30159598833), (323, 29879478720), (336, 28723427460), (340, 28385504784), (342, 28219507680), (351, 27495930560), (356, 27109751760), (357, 27033814080), (360, 26808532296), (364, 26513933040), (366, 26369048160), (378, 25531935520), (380, 25397556912), (390, 24746337504), (392, 24620080680), (399, 24188149440), (408, 23654587320), (416, 23199691410), (420, 22978741968), (427, 22602041280), (432, 22340443580), (441, 21884516160), (442, 21835003680), (445, 21687801408), (448, 21542570595), (455, 21211146432), (456, 21164630760), (459, 21026299840), (468, 20621947920), (476, 20275360560), (480, 20106399222), (488, 19776786120), (490, 19696064544), (494, 19536582240), (504, 19148951640), (510, 18923669856), (513, 18813005120), (520, 18559753128), (532, 18141112080), (534, 18073167840), (540, 17872354864), (544, 17740940490), (546, 17675955360), (549, 17579365440), (560, 17234056476), (570, 16931704608), (576, 16755332685), (585, 16497558336), (588, 16413387120), (595, 16220288448), (608, 15873473070), (610, 15821428896), (612, 15769724880), (623, 15491286720), (624, 15466460940), (630, 15319161312), (637, 15150818880), (646, 14939739360), (663, 14556669120), (665, 14512889664), (672, 14361713730), (680, 14192752392), (684, 14109753840), (702, 13747965280), (712, 13554875880), (714, 13516907040), (720, 13404266148), (728, 13256966520), (732, 13184524080), (735, 13130709696), (741, 13024388160), (756, 12765967760), (760, 12698778456), (765, 12615779904), (780, 12373168752), (784, 12310040340), (793, 12170329920), (798, 12094074720), (801, 12048778560), (816, 11827293660), (819, 11783970240), (832, 11599845705), (833, 11585920320), (840, 11489370984), (854, 11301020640), (855, 11287803072), (864, 11170221790), (882, 10942258080), (884, 10917501840), (890, 10843900704), (910, 10605573216), (912, 10582315380), (915, 10547619264), (918, 10513149920), (931, 10366349760), (936, 10310973960), (945, 10212774208), (952, 10137680280), (960, 10053199611), (969, 9959826240), (976, 9888393060), (980, 9848032272), (988, 9768291120), (1008, 9574475820), (1020, 9461834928), (1026, 9406502560), (1037, 9306722880), (1040, 9279876564), (1064, 9070556040), (1068, 9036583920), (1071, 9011271360), (1080, 8936177432), (1088, 8870470245), (1092, 8837977680), (1098, 8789682720), (1105, 8734001472), (1120, 8617028238), (1140, 8465852304), (1157, 8341462080), (1159, 8327067840), (1170, 8248779168), (1176, 8206693560), (1190, 8110144224), (1197, 8062716480), (1216, 7936736535), (1220, 7910714448), (1224, 7884862440), (1235, 7814632896), (1246, 7745643360), (1248, 7733230470), (1260, 7659580656), (1274, 7575409440), (1281, 7534013760), (1292, 7469869680), (1323, 7294838720), (1326, 7278334560), (1330, 7256444832), (1335, 7229267136), (1344, 7180856865), (1360, 7096376196), (1365, 7070382144), (1368, 7054876920), (1404, 6873982640), (1424, 6777437940), (1428, 6758453520), (1440, 6702133074), (1456, 6628483260), (1464, 6592262040), (1470, 6565354848), (1482, 6512194080), (1512, 6382983880), (1513, 6378765120), (1520, 6349389228), (1530, 6307889952), (1547, 6238572480), (1560, 6186584376), (1568, 6155020170), (1586, 6085164960), (1596, 6047037360), (1602, 6024389280), (1615, 5975895744), (1632, 5913646830), (1638, 5891985120), (1647, 5859788480), (1666, 5792960160), (1680, 5744685492), (1691, 5707316160), (1708, 5650510320), (1710, 5643901536), (1728, 5585110895), (1729, 5581880640), (1755, 5499186112), (1764, 5471129040), (1768, 5458750920), (1780, 5421950352), (1785, 5406762816), (1820, 5302786608), (1824, 5291157690), (1830, 5273809632), (1836, 5256574960), (1862, 5183174880), (1869, 5163762240), (1872, 5155486980), (1890, 5106387104), (1904, 5068840140), (1911, 5050272960), (1938, 4979913120), (1952, 4944196530), (1960, 4924016136), (1976, 4884145560), (1989, 4852223040), (1995, 4837629888), (2016, 4787237910), (2040, 4730917464), (2052, 4703251280), (2074, 4653361440), (2080, 4639938282), (2128, 4535278020), (2135, 4520408256), (2136, 4518291960), (2142, 4505635680), (2160, 4468088716), (2184, 4418988840), (2196, 4394841360), (2205, 4376903232), (2210, 4367000736), (2223, 4341462720), (2240, 4308514119), (2261, 4268496960), (2280, 4232926152), (2295, 4205259968), (2314, 4170731040), (2318, 4163533920), (2340, 4124389584), (2352, 4103346780), (2379, 4056776640), (2380, 4055072112), (2394, 4031358240), (2403, 4016259520), (2440, 3955357224), (2448, 3942431220), (2457, 3927990080), (2470, 3907316448), (2492, 3872821680), (2496, 3866615235), (2499, 3861973440), (2520, 3829790328), (2548, 3787704720), (2562, 3767006880), (2565, 3762601024), (2584, 3734934840), (2646, 3647419360), (2652, 3639167280), (2660, 3628222416), (2670, 3614633568), (2720, 3548188098), (2730, 3535191072), (2736, 3527438460), (2745, 3515873088), (2793, 3455449920), (2808, 3436991320), (2848, 3388718970), (2856, 3379226760), (2880, 3351066537), (2907, 3319942080), (2912, 3314241630), (2928, 3296131020), (2940, 3282677424), (2964, 3256097040), (2989, 3228863040), (3024, 3191491940), (3026, 3189382560), (3040, 3174694614), (3060, 3153944976), (3094, 3119286240), (3111, 3102240960), (3115, 3098257344), (3120, 3093292188), (3136, 3077510085), (3172, 3042582480), (3185, 3030163776), (3192, 3023518680), (3204, 3012194640), (3213, 3003757120), (3230, 2987947872), (3264, 2956823415), (3276, 2945992560), (3294, 2929894240), (3315, 2911333824), (3332, 2896480080), (3360, 2872342746), (3382, 2853658080), (3416, 2825255160), (3420, 2821950768), (3458, 2790940320), (3471, 2780487360), (3477, 2775689280), (3510, 2749593056), (3528, 2735564520), (3536, 2729375460), (3560, 2710975176), (3570, 2703381408), (3591, 2687572160), (3640, 2651393304), (3648, 2645578845), (3660, 2636904816), (3672, 2628287480), (3705, 2604877632), (3724, 2591587440), (3738, 2581881120), (3744, 2577743490), (3780, 2553193552), (3808, 2534420070), (3822, 2525136480), (3843, 2511337920), (3876, 2489956560), (3904, 2472098265), (3920, 2462008068), (3952, 2442072780), (3965, 2434065984), (3978, 2426111520), (3990, 2418814944), (4005, 2409755712), (4032, 2393618955), (4080, 2365458732), (4095, 2356794048), (4104, 2351625640), (4148, 2326680720), (4160, 2319969141), (4165, 2317184064), (4199, 2298421440), (4256, 2267639010), (4270, 2260204128), (4272, 2259145980), (4284, 2252817840), (4320, 2234044358), (4361, 2213040960), (4368, 2209494420), (4392, 2197420680), (4410, 2188451616), (4420, 2183500368), (4446, 2170731360), (4522, 2134248480), (4539, 2126255040), (4560, 2116463076), (4590, 2102629984), (4628, 2085365520), (4636, 2081766960), (4641, 2079524160), (4655, 2073269952), (4680, 2062194792), (4704, 2051673390), (4758, 2028388320), (4760, 2027536056), (4788, 2015679120), (4806, 2008129760), (4845, 1991965248), (4880, 1977678612), (4896, 1971215610), (4914, 1963995040), (4940, 1953658224), (4984, 1936410840), (4998, 1930986720), (5040, 1914895164), (5073, 1902438720), (5096, 1893852360), (5124, 1883503440), (5130, 1881300512), (5168, 1867467420), (5185, 1861344576), (5187, 1860626880), (5292, 1823709680), (5304, 1819583640), (5320, 1814111208), (5340, 1807316784), (5355, 1802254272), (5429, 1777688640), (5440, 1774094049), (5460, 1767595536), (5472, 1763719230), (5490, 1757936544), (5551, 1738618560), (5586, 1727724960), (5607, 1721254080), (5616, 1718495660), (5696, 1694359485), (5712, 1689613380), (5733, 1683424320), (5785, 1668292416), (5795, 1665413568), (5814, 1659971040), (5824, 1657120815), (5856, 1648065510), (5880, 1641338712), (5928, 1628048520), (5967, 1617407680), (5978, 1614431520), (5985, 1612543296), (6048, 1595745970), (6052, 1594691280), (6080, 1587347307), (6120, 1576972488), (6188, 1559643120), (6222, 1551120480), (6230, 1549128672), (6240, 1546646094), (6344, 1521291240), (6370, 1515081888), (6384, 1511759340), (6405, 1506802752), (6408, 1506097320), (6426, 1501878560), (6460, 1493973936), (6552, 1472996280), (6588, 1464947120), (6615, 1458967744), (6630, 1455666912), (6664, 1448240040), (6669, 1447154240), (6720, 1436171373), (6764, 1426829040), (6783, 1422832320), (6832, 1412627580), (6840, 1410975384), (6916, 1395470160), (6942, 1390243680), (6954, 1387844640), (7020, 1374796528), (7056, 1367782260), (7072, 1364687730), (7120, 1355487588), (7137, 1352258880), (7140, 1351690704), (7182, 1343786080), (7259, 1329531840), (7280, 1325696652), (7320, 1318452408), (7344, 1314143740), (7410, 1302438816), (7448, 1295793720), (7476, 1290940560), (7488, 1288871745), (7497, 1287324480), (7560, 1276596776), (7565, 1275753024), (7616, 1267210035), (7644, 1262568240), (7686, 1255668960), (7735, 1247714496), (7752, 1244978280), (7840, 1231004034), (7904, 1221036390), (7930, 1217032992), (7956, 1213055760), (7980, 1209407472), (8010, 1204877856), (8099, 1191637440), (8113, 1189581120), (8160, 1182729366), (8190, 1178397024), (8208, 1175812820), (8235, 1171957696), (8296, 1163340360), (8330, 1158592032), (8379, 1151816640), (8398, 1149210720), (8455, 1141463232), (8512, 1133819505), (8540, 1130102064), (8544, 1129572990), (8568, 1126408920), (8640, 1117022179), (8645, 1116376128), (8721, 1106647360), (8722, 1106520480), (8736, 1104747210), (8784, 1098710340), (8820, 1094225808), (8840, 1091750184), (8892, 1085365680), (8967, 1076287680), (9044, 1067124240), (9078, 1063127520), (9120, 1058231538), (9180, 1051314992), (9256, 1042682760), (9272, 1040883480), (9282, 1039762080), (9310, 1036634976), (9333, 1034080320), (9345, 1032752448), (9360, 1031097396), (9408, 1025836695), (9516, 1014194160), (9520, 1013768028), (9555, 1010054592), (9576, 1007839560), (9612, 1004064880), (9690, 995982624), (9760, 988839306), (9792, 985607805), (9828, 981997520), (9880, 976829112), (9945, 970444608), (9968, 968205420), (9996, 965493360), (10080, 957447582), (10146, 951219360), (10192, 946926180), (10248, 941751720), (10260, 940650256), (10336, 933733710), (10370, 930672288), (10374, 930313440), (10413, 926829120), (10431, 925229760), (10584, 911854840), (10591, 911252160), (10608, 909791820), (10640, 907055604), (10680, 903658392), (10710, 901127136), (10829, 891224640), (10858, 888844320), (10920, 883797768), (10944, 881859615), (10980, 878968272), (11102, 869309280), (11115, 868292544), (11172, 863862480), (11214, 860627040), (11232, 859247830), (11305, 853699392), (11424, 844806690), (11466, 841712160), (11529, 837112640), (11570, 834146208), (11590, 832706784), (11628, 829985520), (11712, 824032755), (11760, 820669356), (11837, 815330880), (11856, 814024260), (11895, 811355328), (11934, 808703840), (11956, 807215760), (11970, 806271648), (12015, 803251904), (12096, 797872985), (12103, 797411520), (12104, 797345640), (12240, 788486244), (12285, 785598016), (12376, 779821560), (12444, 775560240), (12460, 774564336), (12480, 773323047), (12495, 772394688), (12597, 766140480), (12688, 760645620), (12740, 757540944), (12768, 755879670), (12810, 753401376), (12816, 753048660), (12852, 750939280), (12920, 746986968), (13083, 737680320), (13104, 736498140), (13176, 732473560), (13230, 729483872), (13260, 727833456), (13328, 724120020), (13338, 723577120), (13481, 715901760), (13528, 713414520), (13566, 711416160), (13617, 708751680), (13664, 706313790), (13680, 705487692), (13832, 697735080), (13884, 695121840), (13908, 693922320), (13923, 693174720), (13965, 691089984), (14040, 687398264), (14112, 683891130), (14144, 682343865), (14240, 677743794), (14274, 676129440), (14280, 675845352), (14364, 671893040), (14518, 664765920), (14535, 663988416), (14560, 662848326), (14640, 659226204), (14688, 657071870), (14820, 651219408), (14896, 647896860), (14945, 645772608), (14952, 645470280), (14994, 643662240), (15067, 640543680), (15120, 638298388), (15130, 637876512), (15219, 634146240), (15288, 631284120), (15372, 627834480), (15470, 623857248), (15504, 622489140), (15555, 620448192), (15561, 620208960), (15680, 615502017), (15808, 610518195), (15827, 609785280), (15860, 608516496), (15912, 606527880), (15960, 604703736), (16020, 602438928), (16065, 600751424), (16198, 595818720), (16226, 594790560), (16287, 592562880), (16320, 591364683), (16380, 589198512), (16416, 587906410), (16470, 585978848), (16592, 581670180), (16653, 579539520), (16660, 579296016), (16758, 575908320), (16796, 574605360), (16821, 573751360), (16910, 570731616), (17080, 565051032), (17088, 564786495), (17136, 563204460), (17199, 561141440), (17290, 558188064), (17355, 556097472), (17385, 555137856), (17442, 553323680), (17444, 553260240), (17472, 552373605), (17568, 549355170), (17640, 547112904), (17680, 545875092), (17784, 542682840), (17934, 538143840), (17955, 537514432), (18088, 533562120), (18156, 531563760), (18240, 529115769), (18360, 525657496), (18512, 521341380), (18544, 520441740), (18564, 519881040), (18620, 518317488), (18666, 517040160), (18690, 516376224), (18720, 515548698), (19032, 507097080), (19040, 506884014), (19110, 505027296), (19152, 503919780), (19215, 502267584), (19224, 502032440), (19380, 497991312), (19520, 494419653), (19656, 490998760), (19669, 490674240), (19703, 489827520), (19760, 488414556), (19890, 485222304), (19936, 484102710), (19992, 482746680), (20160, 478723791), (20292, 475609680), (20349, 474277440), (20384, 473463090), (20496, 470875860), (20520, 470325128), (20672, 466866855), (20740, 465336144), (20748, 465156720), (20826, 463414560), (20862, 462614880), (20995, 459684288), (21168, 455927420), (21182, 455626080), (21216, 454895910), (21280, 453527802), (21360, 451829196), (21411, 450752960), (21420, 450563568), (21658, 445612320), (21716, 444422160), (21777, 443177280), (21805, 442608192), (21840, 441898884), (21960, 439484136), (21983, 439024320), (22204, 434654640), (22230, 434146272), (22344, 431931240), (22428, 430313520), (22464, 429623915), (22491, 429108160), (22610, 426849696), (22695, 425251008), (22848, 422403345), (22932, 420856080), (23058, 418556320), (23140, 417073104), (23180, 416353392), (23205, 415904832), (23256, 414992760), (23520, 410334678), (23674, 407665440), (23712, 407012130), (23790, 405677664), (23868, 404351920), (23912, 403607880), (23940, 403135824), (24030, 401625952), (24206, 398705760), (24208, 398672820), (24297, 397212480), (24339, 396527040), (24480, 394243122), (24570, 392799008), (24752, 389910780), (24888, 387780120), (24920, 387282168), (24990, 386197344), (25137, 383938880), (25194, 383070240), (25365, 380487744), (25376, 380322810), (25480, 378770472), (25536, 377939835), (25620, 376700688), (25632, 376524330), (25704, 375469640), (25840, 373493484), (25935, 372125376), (26166, 368840160), (26208, 368249070), (26352, 366236780), (26460, 364741936), (26520, 363916728), (26656, 362060010), (26676, 361788560), (26901, 358762560), (26962, 357950880), (27056, 356707260), (27132, 355708080), (27145, 355537728), (27234, 354375840), (27328, 353156895), (27360, 352743846), (27664, 348867540), (27755, 347723712), (27768, 347560920), (27816, 346961160), (27846, 346587360), (27930, 345544992), (27999, 344693440), (28035, 344250816), (28080, 343699132), (28224, 341945565), (28480, 338871897), (28548, 338064720), (28560, 337922676), (28665, 336684864), (28728, 335946520), (28747, 335724480), (29036, 332382960), (29070, 331994208), (29120, 331424163), (29280, 329613102), (29376, 328535935), (29393, 328345920), (29640, 325609704), (29792, 323948430), (29835, 323481536), (29890, 322886304), (29904, 322735140), (29988, 321831120), (30134, 320271840), (30240, 319149194), (30260, 318938256), (30438, 317073120), (30576, 315642060), (30744, 313917240), (30940, 311928624), (31008, 311244570), (31110, 310224096), (31122, 310104480), (31239, 308943040), (31293, 308409920), (31654, 304892640), (31720, 304258248), (31773, 303750720), (31824, 303263940), (31920, 302351868), (32040, 301219464), (32130, 300375712), (32396, 297909360), (32452, 297395280), (32487, 297074880), (32574, 296281440), (32760, 294599256), (32832, 293953205), (32940, 292989424), (33184, 290835090), (33306, 289769760), (33320, 289648008), (33345, 289430848), (33516, 287954160), (33592, 287302680), (33642, 286875680), (33820, 285365808), (33915, 284566464), (34160, 282525516), (34272, 281602230), (34398, 280570720), (34580, 279094032), (34710, 278048736), (34770, 277568928), (34884, 276661840), (34888, 276630120), (35136, 274677585), (35280, 273556452), (35360, 272937546), (35511, 271776960), (35568, 271341420), (35685, 270451776), (35868, 269071920), (35910, 268757216), (36176, 266781060), (36295, 265906368), (36309, 265803840), (36312, 265781880), (36720, 262828748), (37024, 260670690), (37088, 260220870), (37128, 259940520), (37240, 259158744), (37332, 258520080), (37380, 258188112), (37440, 257774349), (37485, 257464896), (37791, 255380160), (38003, 253955520), (38064, 253548540), (38080, 253442007), (38220, 252513648), (38304, 251959890), (38430, 251133792), (38448, 251016220), (38760, 248995656), (38857, 248374080), (39249, 245893440), (39312, 245499380), (39338, 245337120), (39406, 244913760), (39520, 244207278), (39780, 242611152), (39872, 242051355), (39984, 241373340), (40443, 238633920), (40495, 238327488), (40565, 237916224), (40584, 237804840), (40698, 237138720), (40768, 236731545), (40851, 236250560), (40992, 235437930), (41040, 235162564), (41480, 232668072), (41496, 232578360), (41652, 231707280), (41724, 231307440), (41769, 231058240), (41895, 230363328), (41990, 229842144), (42336, 227963710), (42364, 227813040), (42432, 227447955), (42560, 226763901), (42720, 225914598), (42822, 225376480), (42840, 225281784), (43316, 222806160), (43432, 222211080), (43554, 221588640), (43605, 221329472), (43610, 221304096), (43680, 220949442), (43920, 219742068), (43966, 219512160), (44408, 217327320), (44460, 217073136), (44688, 215965620), (44835, 215257536), (44856, 215156760), (44982, 214554080), (45201, 213514560), (45220, 213424848), (45390, 212625504), (45657, 211382080), (45864, 210428040), (46116, 209278160), (46280, 208536552), (46360, 208176696), (46410, 207952416), (46512, 207496380), (46665, 206816064), (46683, 206736320), (47040, 205167339), (47348, 203832720), (47424, 203506065), (47481, 203261760), (47580, 202838832), (47736, 202175960), (47824, 201803940), (47880, 201567912), (48060, 200812976), (48412, 199352880), (48416, 199336410), (48594, 198606240), (48678, 198263520), (48861, 197520960), (48960, 197121561), (49140, 196399504), (49504, 194955390), (49776, 193890060), (49840, 193641084), (49959, 193179840), (49980, 193098672), (50274, 191969440), (50388, 191535120), (50730, 190243872), (50752, 190161405), (50813, 189933120), (50960, 189385236), (51240, 188350344), (51264, 188262165), (51408, 187734820), (51680, 186746742), (51870, 186062688), (52065, 185365824), (52155, 185045952), (52332, 184420080), (52416, 184124535), (52704, 183118390), (52920, 182370968), (52955, 182250432), (53040, 181958364), (53312, 181030005), (53352, 180894280), (53802, 179381280), (53924, 178975440), (54112, 178353630), (54145, 178244928), (54264, 177854040), (54290, 177768864), (54468, 177187920), (54720, 176371923), (55328, 174433770), (55510, 173861856), (55536, 173780460), (55632, 173480580), (55692, 173293680), (55860, 172772496), (55998, 172346720), (56070, 172125408), (56160, 171849566), (56693, 170233920), (56791, 169940160), (57096, 169032360), (57120, 168961338), (57330, 168342432), (57456, 167973260), (57494, 167862240), (57645, 167422528), (58072, 166191480), (58140, 165997104), (58560, 164806551), (58786, 164172960), (59007, 163558080), (59109, 163275840), (59185, 163066176), (59280, 162804852), (59584, 161974215), (59670, 161740768), (59780, 161443152), (59808, 161367570), (59976, 160915560), (60268, 160135920), (60480, 159574597), (60515, 159482304), (60520, 159469128), (60876, 158536560), (61047, 158092480), (61152, 157821030), (61488, 156958620), (61880, 155964312), (62016, 155622285), (62220, 155112048), (62244, 155052240), (62478, 154471520), (62586, 154204960), (62985, 153228096), (63308, 152446320), (63440, 152129124), (63546, 151875360), (63648, 151631970), (63840, 151175934), (64080, 150609732), (64260, 150187856), (64792, 148954680), (64904, 148697640), (64974, 148537440), (65148, 148140720), (65331, 147725760), (65415, 147536064), (65520, 147299628), (65880, 146494712), (65949, 146341440), (66368, 145417545), (66612, 144884880), (66640, 144824004), (66690, 144715424), (67032, 143977080), (67184, 143651340), (67284, 143437840), (67405, 143180352), (67640, 142682904), (67830, 142283232), (68085, 141750336), (68320, 141262758), (68544, 140801115), (68796, 140285360), (69160, 139547016), (69420, 139024368), (69540, 138784464), (69615, 138634944), (69768, 138330920), (69776, 138315060), (70560, 136778226), (70577, 136745280), (70720, 136468773), (71022, 135888480), (71136, 135670710), (71370, 135225888), (71736, 134535960), (71820, 134378608), (72352, 133390530), (72590, 132953184), (72618, 132901920), (72624, 132890940), (72891, 132404160), (73017, 132175680), (73440, 131414374), (74048, 130335345), (74137, 130178880), (74176, 130110435), (74256, 129970260), (74480, 129579372), (74664, 129260040), (74760, 129094056), (74970, 128732448), (75335, 128108736), (75582, 127690080), (76006, 126977760), (76095, 126829248), (76128, 126774270), (76440, 126256824), (76608, 125979945), (76860, 125566896), (76896, 125508110), (77520, 124497828), (77714, 124187040), (77805, 124041792), (78498, 122946720), (78624, 122749690), (78676, 122668560), (78812, 122456880), (79040, 122103639), (79135, 121957056), (79560, 121305576), (79968, 120686670), (80703, 119587520), (80886, 119316960), (80990, 119163744), (81130, 118958112), (81168, 118902420), (81396, 118569360), (81435, 118512576), (81702, 118125280), (81984, 117718965), (82080, 117581282), (82859, 116475840), (82960, 116334036), (82992, 116289180), (83265, 115907904), (83304, 115853640), (83448, 115653720), (83538, 115529120), (83790, 115181664), (83980, 114921072), (84105, 114750272), (84672, 113981855), (84728, 113906520), (85440, 112957299), (85644, 112688240), (85680, 112640892), (85995, 112228288), (86241, 111908160), (86632, 111403080), (86864, 111105540), (87108, 110794320), (87210, 110664736), (87220, 110652048), (87360, 110474721), (87840, 109871034), (87932, 109756080), (88179, 109448640), (88816, 108663660), (88920, 108536568), (89376, 107982810), (89670, 107628768), (89712, 107578380), (89964, 107277040), (90402, 106757280), (90440, 106712424), (90780, 106312752), (91314, 105691040), (91728, 105214020), (92232, 104639080), (92293, 104569920), (92560, 104268276), (92720, 104088348), (92820, 103976208), (93024, 103748190), (93330, 103408032), (93366, 103368160), (94367, 102271680), (94696, 101916360), (94962, 101630880), (95160, 101419416), (95319, 101250240), (95472, 101087980), (95648, 100901970), (95760, 100783956), (96120, 100406488), (96824, 99676440), (96832, 99668205), (97188, 99303120), (97356, 99131760), (97461, 99024960), (97722, 98760480), (98280, 98199752), (98345, 98134848), (98515, 97965504), (99008, 97477695), (99552, 96945030), (99680, 96820542), (99918, 96589920), (99960, 96549336), (100548, 95984720), (100776, 95767560), (101460, 95121936), (101626, 94966560), (101745, 94855488), (101920, 94692618), (102480, 94175172), (102816, 93867410), (103151, 93562560), (103360, 93373371), (103740, 93031344), (104130, 92682912), (104310, 92522976), (104664, 92210040), (105408, 91559195), (105469, 91506240), (105840, 91185484), (105910, 91125216), (106080, 90979182), (106533, 90592320), (106704, 90447140), (107055, 90150592), (107604, 89690640), (107848, 89487720), (108224, 89176815), (108290, 89122464), (108528, 88927020), (108580, 88884432), (108885, 88635456), (108927, 88601280), (108936, 88593960), (109915, 87804864), (110656, 87216885), (111020, 86930928), (111072, 86890230), (111264, 86740290), (111384, 86646840), (111720, 86386248), (111996, 86173360), (112140, 86062704), (112320, 85924783), (112455, 85821632), (113373, 85126720), (113386, 85116960), (113582, 84970080), (114009, 84651840), (114192, 84516180), (114240, 84480669), (114660, 84171216), (114912, 83986630), (114988, 83931120), (115290, 83711264), (116144, 83095740), (116280, 82998552), (116571, 82791360), (117572, 82086480), (117747, 81964480), (118014, 81779040), (118218, 81637920), (118370, 81533088), (118560, 81402426), (119340, 80870384), (119560, 80721576), (119616, 80683785), (119952, 80457780), (120536, 80067960), (121030, 79741152), (121040, 79734564), (121329, 79544640), (121485, 79442496), (121695, 79305408), (121752, 79268280), (122094, 79046240), (122304, 78910515), (122976, 78479310), (123760, 77982156), (124440, 77556024), (124488, 77526120), (124956, 77235760), (125172, 77102480), (125685, 76787776), (125970, 76614048), (126616, 76223160), (126880, 76064562), (127092, 75937680), (127296, 75815985), (127680, 75587967), (128160, 75304866), (128520, 75093928), (129584, 74477340), (129808, 74348820), (129948, 74268720), (130296, 74070360), (130662, 73862880), (130830, 73768032), (131040, 73649814), (131760, 73247356), (131898, 73170720), (133224, 72442440), (133280, 72412002), (133380, 72357712), (134064, 71988540), (134368, 71825670), (134505, 71752512), (134568, 71718920), (134810, 71590176), (135280, 71341452), (135603, 71171520), (135660, 71141616), (136170, 70875168), (136640, 70631379), (137592, 70142680), (137683, 70096320), (137921, 69975360), (138320, 69773508), (138840, 69512184), (139080, 69392232), (139230, 69317472), (139536, 69165460), (139552, 69157530), (139995, 68938688), (141120, 68389113), (141154, 68372640), (142044, 67944240), (142272, 67835355), (142443, 67753920), (142740, 67612944), (143472, 67267980), (143640, 67189304), (143735, 67144896), (144704, 66695265), (145180, 66476592), (145236, 66450960), (145248, 66445470), (145782, 66202080), (146034, 66087840), (146583, 65840320), (146880, 65707187), (146965, 65669184), (148274, 65089440), (148512, 64985130), (148960, 64789686), (149328, 64630020), (149520, 64547028), (149877, 64393280), (149940, 64366224), (150670, 64054368), (151164, 63845040), (152012, 63488880), (152190, 63414624), (152256, 63387135), (152439, 63311040), (152880, 63128412), (153720, 62783448), (153792, 62754055), (153881, 62717760), (155040, 62248914), (155428, 62093520), (155610, 62020896), (156195, 61788608), (156465, 61681984), (156996, 61473360), (157248, 61374845), (157352, 61334280), (157624, 61228440), (158270, 60978528), (158865, 60750144), (159120, 60652788), (159936, 60343335), (161406, 59793760), (161772, 59658480), (161980, 59581872), (162260, 59479056), (162336, 59451210), (162435, 59414976), (162792, 59284680), (162870, 59256288), (163404, 59062640), (164160, 58790641), (165718, 58237920), (165920, 58167018), (165984, 58144590), (166530, 57953952), (166608, 57926820), (166896, 57826860), (167076, 57764560), (167580, 57590832), (167960, 57460536), (168210, 57375136), (169456, 56953260), (170079, 56744640), (170373, 56646720), (171288, 56344120), (171360, 56320446), (171990, 56114144), (172482, 55954080), (173264, 55701540), (173728, 55552770), (174216, 55397160), (174420, 55332368), (174440, 55326024), (175680, 54935517), (175864, 54878040), (176358, 54724320), (177021, 54519360), (177327, 54425280), (177555, 54355392), (177632, 54331830), (177840, 54268284), (178752, 53991405), (179340, 53814384), (179424, 53789190), (179928, 53638520), (180804, 53378640), (180880, 53356212), (181545, 53160768), (181560, 53156376), (182628, 52845520), (183456, 52607010), (184464, 52319540), (184586, 52284960), (185120, 52134138), (185440, 52044174), (185640, 51988104), (186048, 51874095), (186660, 51704016), (186732, 51684080), (188734, 51135840), (188955, 51076032), (189392, 50958180), (189924, 50815440), (190015, 50791104), (190320, 50709708), (190638, 50625120), (190944, 50543990), (191296, 50450985), (191520, 50391978), (192240, 50203244), (193648, 49838220), (194285, 49674816), (194376, 49651560), (194712, 49565880), (194922, 49512480), (195444, 49380240), (195993, 49241920), (196245, 49178688), (196560, 49099876), (196690, 49067424), (197030, 48982752), (197847, 48780480), (199104, 48472515), (199360, 48410271), (199836, 48294960), (199920, 48274668), (201096, 47992360), (201229, 47960640), (201552, 47883780), (202215, 47726784), (202920, 47560968), (203252, 47483280), (203490, 47427744), (203840, 47346309), (204255, 47250112), (204960, 47087586), (205632, 46933705), (205751, 46906560), (206302, 46781280), (207480, 46515672), (208260, 46341456), (208620, 46261488), (208845, 46211648), (209328, 46105020), (210938, 45753120), (211680, 45592742), (211731, 45581760), (211820, 45562608), (212160, 45489591), (213066, 45296160), (213408, 45223570), (214110, 45075296), (215208, 44845320), (215696, 44743860), (216580, 44561232), (217056, 44463510), (217160, 44442216), (217770, 44317728), (217854, 44300640), (217872, 44296980), (218673, 44134720), (219051, 44058560), (219830, 43902432), (222040, 43465464), (222144, 43445115), (222411, 43392960), (222528, 43370145), (222768, 43323420), (223440, 43193124), (223992, 43086680), (224280, 43031352), (224910, 42910816), (226005, 42702912), (226746, 42563360), (226772, 42558480), (227164, 42485040), (228018, 42325920), (228285, 42276416), (228384, 42258090), (229320, 42085608), (229824, 41993315), (229976, 41965560), (230580, 41855632), (232288, 41547870), (232560, 41499276), (233142, 41395680), (233415, 41347264), (235144, 41043240), (235494, 40982240), (236028, 40889520), (236436, 40818960), (236740, 40766544), (237120, 40701213), (237405, 40652352), (238680, 40435192), (239120, 40360788), (239904, 40228890), (241072, 40033980), (242060, 39870576), (242080, 39867282), (242658, 39772320), (242970, 39721248), (243390, 39652704), (243504, 39634140), (244188, 39523120), (244305, 39504192), (245952, 39239655), (247520, 38991078), (248577, 38825280), (248880, 38778012), (248976, 38763060), (249795, 38635968), (249912, 38617880), (250344, 38551240), (251370, 38393888), (251940, 38307024), (253232, 38111580), (253760, 38032281), (254065, 37986624), (254184, 37968840), (256139, 37679040), (256320, 37652433), (257040, 37546964), (258723, 37302720), (259168, 37238670), (259616, 37174410), (259896, 37134360), (260592, 37035180), (261324, 36931440), (261660, 36884016), (262080, 36824907), (263520, 36623678), (263796, 36585360), (264537, 36482880), (266021, 36279360), (266448, 36221220), (266560, 36206001), (266760, 36178856), (268128, 35994270), (268736, 35912835), (269010, 35876256), (269136, 35859460), (269620, 35795088), (270560, 35670726), (271206, 35585760), (271320, 35570808), (272340, 35437584), (275184, 35071340), (275366, 35048160), (275842, 34987680), (276640, 34886754), (276879, 34856640), (277680, 34756092), (278160, 34696116), (278460, 34658736), (279072, 34582730), (279104, 34578765), (279990, 34469344), (282308, 34186320), (283101, 34090560), (283465, 34046784), (283955, 33988032), (284088, 33972120), (284886, 33876960), (285480, 33806472), (285957, 33750080), (286944, 33633990), (287280, 33594652), (287470, 33572448), (290360, 33238296), (290472, 33225480), (290496, 33222735), (291564, 33101040), (292068, 33043920), (292383, 33008320), (293166, 32920160), (293930, 32834592), (295035, 32711616), (295545, 32655168), (296548, 32544720), (297024, 32492565), (297920, 32394843), (298656, 32315010), (299040, 32273514), (299754, 32196640), (299880, 32183112), (301340, 32027184), (302328, 31922520), (304024, 31744440), (304380, 31707312), (304878, 31655520), (305235, 31618496), (305760, 31564206), (307440, 31391724), (307762, 31358880), (309453, 31187520), (310080, 31124457), (310856, 31046760), (311220, 31010448), (312390, 30894304), (312930, 30840992), (313992, 30736680), (314704, 30667140), (315248, 30614220), (316407, 30502080), (316540, 30489264), (317730, 30375072), (318240, 30326394), (319599, 30197440), (322812, 29896880), (323544, 29829240), (323960, 29790936), (324520, 29739528), (324672, 29725605), (324870, 29707488), (325584, 29642340), (325740, 29628144), (326655, 29545152), (326781, 29533760), (326808, 29531320), (329745, 29268288), (331436, 29118960), (331840, 29083509), (331968, 29072295), (333060, 28976976), (333216, 28963410), (333792, 28913430), (334152, 28882280), (335160, 28795416), (335920, 28730268), (336420, 28687568), (338912, 28476630), (340158, 28372320), (340746, 28323360), (342027, 28217280), (342576, 28172060), (342720, 28160223), (343980, 28057072), (344964, 27977040), (346528, 27850770), (347456, 27776385), (348432, 27698580), (348840, 27666184), (348880, 27663012), (349713, 27597120), (351728, 27439020), (352716, 27362160), (352885, 27349056), (354042, 27259680), (354654, 27212640), (355110, 27177696), (355264, 27165915), (355680, 27134142), (358680, 26907192), (358848, 26894595), (359856, 26819260), (361608, 26689320), (361760, 26678106), (363090, 26580384), (363120, 26578188), (363987, 26514880), (364455, 26480832), (365085, 26435136), (365256, 26422760), (366912, 26303505), (368928, 26159770), (369172, 26142480), (370240, 26067069), (370685, 26035776), (370880, 26022087), (371280, 25994052), (373320, 25852008), (373464, 25842040), (373711, 25824960), (377468, 25567920), (377910, 25538016), (378784, 25479090), (379848, 25407720), (380030, 25395552), (380640, 25354854), (381276, 25312560), (381888, 25271995), (383040, 25195989), (384480, 25101622), (387296, 24919110), (388570, 24837408), (388752, 24825780), (389424, 24782940), (389844, 24756240), (390888, 24690120), (391986, 24620960), (392490, 24589344), (393120, 24549938), (393380, 24533712), (394060, 24491376), (395694, 24390240), (399672, 24147480), (399840, 24137334), (402192, 23996180), (402458, 23980320), (403104, 23941890), (403515, 23917504), (404430, 23863392), (405840, 23780484), (406504, 23741640), (406809, 23723840), (406980, 23713872), (408510, 23625056), (409920, 23543793), (411502, 23453280), (412604, 23390640), (413049, 23365440), (413763, 23325120), (414295, 23295168), (414960, 23257836), (416520, 23170728), (417240, 23130744), (417690, 23105824), (418656, 23052510), (421876, 22876560), (423360, 22796371), (423462, 22790880), (423640, 22781304), (426132, 22648080), (426816, 22611785), (427329, 22584640), (428220, 22537648), (430416, 22422660), (431205, 22381632), (431392, 22371930), (433160, 22280616), (434112, 22231755), (434320, 22221108), (435540, 22158864), (435708, 22150320), (435744, 22148490), (437346, 22067360), (438102, 22029280), (439660, 21951216), (440895, 21889728), (444080, 21732732), (444822, 21696480), (445536, 21661710), (446880, 21596562), (447984, 21543340), (448560, 21515676), (449820, 21455408), (452010, 21351456), (453492, 21281680), (453544, 21279240), (454328, 21242520), (456036, 21162960), (456570, 21138208), (456768, 21129045), (457317, 21103680), (458640, 21042804), (459952, 20982780), (461160, 20927816), (461465, 20913984), (461643, 20905920), (464576, 20773935), (465120, 20749638), (466284, 20697840), (466830, 20673632), (470288, 20521620), (470988, 20491120), (471835, 20454336), (472056, 20444760), (472872, 20409480), (473480, 20383272), (474810, 20326176), (476595, 20250048), (477360, 20217596), (478240, 20180394), (479808, 20114445), (482144, 20016990), (484120, 19935288), (484160, 19933641), (485316, 19886160), (485940, 19860624), (486780, 19826352), (487008, 19817070), (487305, 19804992), (488376, 19761560), (488610, 19752096), (494039, 19535040), (495040, 19495539), (497154, 19412640), (497760, 19389006), (497952, 19381530), (499590, 19317984), (499824, 19308940), (500688, 19275620), (502740, 19196944), (503880, 19153512), (506464, 19055790), (508130, 18993312), (508368, 18984420), (510237, 18914880), (511119, 18882240), (512278, 18839520), (514080, 18773482), (515755, 18712512), (517446, 18651360), (518336, 18619335), (519232, 18587205), (519792, 18567180), (521184, 18517590), (522648, 18465720), (523320, 18442008), (527040, 18311839), (527345, 18301248), (527592, 18292680), (529074, 18241440), (531063, 18173120), (531981, 18141760), (532042, 18139680), (532665, 18118464), (532896, 18110610), (533520, 18089428), (536256, 17997135), (538020, 17938128), (538272, 17929730), (539240, 17897544), (541120, 17835363), (542412, 17792880), (542640, 17785404), (544635, 17720256), (544680, 17718792), (550368, 17535670), (550732, 17524080), (551684, 17493840), (553280, 17443377), (553758, 17428320), (555360, 17378046), (556320, 17348058), (556920, 17329368), (558144, 17291365), (559980, 17234672), (564616, 17093160), (566202, 17045280), (566865, 17025344), (566930, 17023392), (567910, 16994016), (568176, 16986060), (569772, 16938480), (570045, 16930368), (570960, 16903236), (571914, 16875040), (573888, 16816995), (574560, 16797326), (574940, 16786224), (580720, 16619148), (580944, 16612740), (582855, 16558272), (583128, 16550520), (584136, 16521960), (584766, 16504160), (586332, 16460080), (587860, 16417296), (588735, 16392896), (590070, 16355808), (591090, 16327584), (593096, 16272360), (593541, 16260160), (597312, 16157505), (598080, 16136757), (599508, 16098320), (599760, 16091556), (602680, 16013592), (603687, 15986880), (604656, 15961260), (606645, 15908928), (608048, 15872220), (608760, 15853656), (609756, 15827760), (610470, 15809248), (611520, 15782103), (614880, 15695862), (615524, 15679440), (617253, 15635520), (618906, 15593760), (621712, 15523380), (622440, 15505224), (624780, 15447152), (625860, 15420496), (627984, 15368340), (629408, 15333570), (630496, 15307110), (632814, 15251040), (633080, 15244632), (635193, 15193920), (635460, 15187536), (636480, 15163197), (639198, 15098720), (645624, 14948440), (646051, 14938560), (647088, 14914620), (647920, 14895468), (649040, 14869764), (649740, 14853744), (651168, 14821170), (651480, 14814072), (653310, 14772576), (653562, 14766880), (653616, 14765660), (659490, 14634144), (660569, 14610240), (662872, 14559480), (666120, 14488488), (666432, 14481705), (667233, 14464320), (667584, 14456715), (668304, 14441140), (670320, 14397708), (671840, 14365134), (672840, 14343784), (677824, 14238315), (678015, 14234304), (680316, 14186160), (681492, 14161680), (684054, 14108640), (685152, 14086030), (687960, 14028536), (688415, 14019264), (689605, 13995072), (689928, 13988520), (693056, 13925385), (696864, 13849290), (697680, 13833092), (697760, 13831506), (699426, 13798560), (703456, 13719510), (705432, 13681080), (705770, 13674528), (708084, 13629840), (709308, 13606320), (710220, 13588848), (711360, 13567071), (712215, 13550784), (717360, 13453596), (719712, 13409630), (722057, 13366080), (723216, 13344660), (723520, 13339053), (726180, 13290192), (726240, 13289094), (727974, 13257440), (728910, 13240416), (730170, 13217568), (730512, 13211380), (732915, 13168064), (737856, 13079885), (738283, 13072320), (738344, 13071240), (741370, 13017888), (742560, 12997026), (745731, 12941760), (746640, 12926004), (746928, 12921020), (747422, 12912480), (749385, 12878656), (754936, 12783960), (755820, 12769008), (757568, 12739545), (759696, 12703860), (760060, 12697776), (761280, 12677427), (762195, 12662208), (762552, 12656280), (768417, 12559680), (768960, 12550811), (769405, 12543552), (774592, 12459555), (776169, 12434240), (777140, 12418704), (777504, 12412890), (778848, 12391470), (779688, 12378120), (781776, 12345060), (783972, 12310480), (784980, 12294672), (786240, 12274969), (786760, 12266856), (788120, 12245688), (791388, 12195120), (793611, 12160960), (798063, 12093120), (799344, 12073740), (799680, 12068667), (804384, 11998090), (804916, 11990160), (806208, 11970945), (807030, 11958752), (808860, 11931696), (811680, 11890242), (813008, 11870820), (813618, 11861920), (813960, 11856936), (817020, 11812528), (823004, 11726640), (825208, 11695320), (826098, 11682720), (827526, 11662560), (828590, 11647584), (829920, 11628918), (830637, 11618880), (833040, 11585364), (834480, 11565372), (835380, 11552912), (837312, 11526255), (843752, 11438280), (846924, 11395440), (847280, 11390652), (849303, 11363520), (850395, 11348928), (851865, 11329344), (852264, 11324040), (854658, 11292320), (856440, 11268824), (860832, 11211330), (862410, 11190816), (862784, 11185965), (866320, 11140308), (868640, 11110554), (871080, 11079432), (871416, 11075160), (871488, 11074245), (874692, 11033680), (876204, 11014640), (879320, 10975608), (881790, 10944864), (885105, 10903872), (886635, 10885056), (888160, 10866366), (889644, 10848240), (891072, 10830855), (893760, 10798281), (895968, 10771670), (897120, 10757838), (899640, 10727704), (904020, 10675728), (906984, 10640840), (907088, 10639620), (908656, 10621260), (912072, 10581480), (913140, 10569104), (914634, 10551840), (917280, 10521402), (919904, 10491390), (922320, 10463908), (922930, 10456992), (923286, 10452960), (928359, 10395840), (930240, 10374819), (932568, 10348920), (933660, 10336816), (940576, 10260810), (941976, 10245560), (943670, 10227168), (944112, 10222380), (945744, 10204740), (946960, 10191636), (949221, 10167360), (949620, 10163088), (953190, 10125024), (954720, 10108798), (956480, 10090197), (963781, 10013760), (964288, 10008495), (965447, 9996480), (968240, 9967644), (970632, 9943080), (971880, 9930312), (973560, 9913176), (974016, 9908535), (974610, 9902496), (976752, 9880780), (977220, 9876048), (979965, 9848384), (988078, 9767520), (989235, 9756096), (994308, 9706320), (995520, 9694503), (995904, 9690765), (999180, 9658992), (999648, 9654470), (1001376, 9637810), (1005480, 9598472), (1006145, 9592128), (1007760, 9576756), (1012928, 9527895), (1016260, 9496656), (1016736, 9492210), (1020474, 9457440), (1022238, 9441120), (1024556, 9419760), (1026081, 9405760), (1028160, 9386741), (1028755, 9381312), (1031510, 9356256), (1034892, 9325680), (1039584, 9283590), (1042368, 9258795), (1045296, 9232860), (1046640, 9221004), (1049139, 9199040), (1054690, 9150624), (1055184, 9146340), (1058148, 9120720), (1058655, 9116352), (1062126, 9086560), (1063962, 9070880), (1064084, 9069840), (1065330, 9059232), (1065792, 9055305), (1067040, 9044714), (1076040, 8969064), (1076544, 8964865), (1077167, 8959680), (1078480, 8948772), (1084824, 8896440), (1085280, 8892702), (1089270, 8860128), (1089360, 8859396), (1093365, 8826944), (1095255, 8811712), (1100736, 8767835), (1101464, 8762040), (1103368, 8746920), (1107516, 8714160), (1110720, 8689023), (1112055, 8678592), (1112640, 8674029), (1113840, 8664684), (1119960, 8617336), (1121133, 8608320), (1129232, 8546580), (1132404, 8522640), (1133730, 8512672), (1133860, 8511696), (1135820, 8497008), (1136352, 8493030), (1139544, 8469240), (1140090, 8465184), (1141920, 8451618), (1143828, 8437520), (1149120, 8398663), (1149880, 8393112), (1161440, 8309574), (1161888, 8306370), (1165710, 8279136), (1166256, 8275260), (1168272, 8260980), (1169532, 8252080), (1172664, 8230040), (1175720, 8208648), (1177470, 8196448), (1180140, 8177904), (1182180, 8163792), (1186192, 8136180), (1187082, 8130080), (1199016, 8049160), (1199520, 8045778), (1199809, 8043840), (1205360, 8006796), (1207374, 7993440), (1209312, 7980630), (1213290, 7954464), (1216096, 7936110), (1217520, 7926828), (1219512, 7913880), (1220940, 7904624), (1229760, 7847931), (1231048, 7839720), (1234506, 7817760), (1237812, 7796880), (1239147, 7788480), (1241289, 7775040), (1242885, 7765056), (1243424, 7761690), (1244880, 7752612), (1249560, 7723576), (1251720, 7710248), (1255968, 7684170), (1258816, 7666785), (1260992, 7653555), (1265628, 7625520), (1266160, 7622316), (1270386, 7596960), (1270920, 7593768), (1278396, 7549360), (1280695, 7535808), (1291248, 7474220), (1292102, 7469280), (1293615, 7460544), (1294176, 7457310), (1295840, 7447734), (1298080, 7434882), (1299480, 7426872), (1302336, 7410585), (1302960, 7407036), (1306620, 7386288), (1307124, 7383440), (1307232, 7382830), (1318980, 7317072), (1321138, 7305120), (1322685, 7296576), (1325744, 7279740), (1330105, 7255872), (1332240, 7244244), (1334466, 7232160), (1336608, 7220570), (1340640, 7198854), (1340963, 7197120), (1343680, 7182567), (1345680, 7171892), (1356030, 7117152), (1360632, 7093080), (1362984, 7080840), (1368108, 7054320), (1370304, 7043015), (1371951, 7034560), (1375920, 7014268), (1376830, 7009632), (1379210, 6997536), (1379856, 6994260), (1384395, 6971328), (1384929, 6968640), (1393728, 6924645), (1395360, 6916546), (1395520, 6915753), (1398852, 6899280), (1406912, 6859755), (1408603, 6851520), (1410864, 6840540), (1411540, 6837264), (1415505, 6818112), (1416168, 6814920), (1418616, 6803160), (1420440, 6794424), (1424430, 6775392), (1429785, 6750016), (1434720, 6726798), (1439424, 6704815), (1444114, 6683040), (1446432, 6672330), (1452360, 6645096), (1452480, 6644547), (1455948, 6628720), (1457820, 6620208), (1460340, 6608784), (1461024, 6605690), (1461915, 6601664), (1465830, 6584032), (1476566, 6536160), (1476688, 6535620), (1482117, 6511680), (1482740, 6508944), (1485120, 6498513), (1491462, 6470880), (1493280, 6463002), (1493856, 6460510), (1494844, 6456240), (1498770, 6439328), (1509872, 6391980), (1511640, 6384504), (1519392, 6351930), (1520120, 6348888), (1524390, 6331104), (1525104, 6328140), (1530711, 6304960), (1533357, 6294080), (1536834, 6279840), (1538810, 6271776), (1547265, 6237504), (1552338, 6217120), (1554280, 6209352), (1555008, 6206445), (1557696, 6195735), (1559376, 6189060), (1563552, 6172530), (1567944, 6155240), (1569960, 6147336), (1573520, 6133428), (1576240, 6122844), (1582035, 6100416), (1582776, 6097560), (1587222, 6080480), (1596126, 6046560), (1597995, 6039488), (1598688, 6036870), (1608768, 5999045), (1609832, 5995080), (1614060, 5979376), (1617720, 5965848), (1623360, 5945121), (1626016, 5935410), (1627236, 5930960), (1627920, 5928468), (1633905, 5906752), (1634040, 5906264), (1646008, 5863320), (1650416, 5847660), (1652196, 5841360), (1655052, 5831280), (1657180, 5823792), (1659840, 5814459), (1661274, 5809440), (1666080, 5792682), (1668960, 5782686), (1670760, 5776456), (1687504, 5719140), (1693848, 5697720), (1694560, 5695326), (1698606, 5681760), (1700790, 5674464), (1703730, 5664672), (1704528, 5662020), (1709316, 5646160), (1710135, 5643456), (1712880, 5634412), (1721664, 5605665), (1724820, 5595408), (1732640, 5570154), (1737280, 5555277), (1742160, 5539716), (1742832, 5537580), (1748565, 5519424), (1749384, 5516840), (1752408, 5507320), (1753567, 5503680), (1758640, 5487804), (1763580, 5472432), (1770210, 5451936), (1773270, 5442528), (1776320, 5433183), (1779288, 5424120), (1791936, 5385835), (1792973, 5382720), (1794240, 5378919), (1799280, 5363852), (1808040, 5337864), (1811061, 5328960), (1813968, 5320420), (1814176, 5319810), (1817312, 5310630), (1819935, 5302976), (1824144, 5290740), (1826280, 5284552), (1829268, 5275920), (1834560, 5260701), (1839808, 5245695), (1844640, 5231954), (1845860, 5228496), (1846572, 5226480), (1851759, 5211840), (1856718, 5197920), (1865136, 5174460), (1867320, 5168408), (1868555, 5164992), (1881152, 5130405), (1883952, 5122780), (1887340, 5113584), (1888224, 5111190), (1891488, 5102370), (1893920, 5095818), (1898442, 5083680), (1899240, 5081544), (1905579, 5064640), (1906380, 5062512), (1909440, 5054399), (1927562, 5006880), (1930894, 4998240), (1936480, 4983822), (1938153, 4979520), (1941264, 4971540), (1943760, 4965156), (1947120, 4956588), (1949220, 4951248), (1953504, 4940390), (1954440, 4938024), (1959930, 4924192), (1976156, 4883760), (1978470, 4878048), (1981707, 4870080), (1988616, 4853160), (1998360, 4829496), (1999296, 4827235), (2001699, 4821440), (2002752, 4818905), (2010960, 4799236), (2012290, 4796064), (2015520, 4788378), (2032520, 4748328), (2033472, 4746105), (2034045, 4744768), (2040948, 4728720), (2044476, 4720560), (2049112, 4709880), (2052162, 4702880), (2057510, 4690656), (2063020, 4678128), (2065245, 4673088), (2068815, 4665024), (2069784, 4662840), (2079168, 4641795), (2090592, 4616430), (2093280, 4610502), (2098278, 4599520), (2109380, 4575312), (2110368, 4573170), (2116296, 4560360), (2117310, 4558176), (2124252, 4543280), (2127924, 4535440), (2128168, 4534920), (2130660, 4529616), (2134080, 4522357), (2136645, 4516928), (2152080, 4484532), (2154334, 4479840), (2156960, 4474386), (2166171, 4455360), (2169648, 4448220), (2170560, 4446351), (2178540, 4430064), (2178720, 4429698), (2186730, 4413472), (2190510, 4405856), (2202928, 4381020), (2206736, 4373460), (2214849, 4357440), (2215032, 4357080), (2224110, 4339296), (2227680, 4332342), (2237193, 4313920), (2239920, 4308668), (2242266, 4304160), (2258464, 4273290), (2264808, 4261320), (2267460, 4256336), (2267720, 4255848), (2271640, 4248504), (2272704, 4246515), (2279088, 4234620), (2280180, 4232592), (2283840, 4225809), (2286585, 4220736), (2287656, 4218760), (2299760, 4196556), (2305251, 4186560), (2308215, 4181184), (2322880, 4154787), (2323776, 4153185), (2331420, 4139568), (2332512, 4137630), (2336544, 4130490), (2339064, 4126040), (2345328, 4115020), (2351440, 4104324), (2354940, 4098224), (2360280, 4088952), (2364360, 4081896), (2372384, 4068090), (2374164, 4065040), (2394189, 4031040), (2398032, 4024580), (2399040, 4022889), (2399618, 4021920), (2410720, 4003398), (2414748, 3996720), (2418624, 3990315), (2426580, 3977232), (2432192, 3968055), (2435040, 3963414), (2439024, 3956940), (2441880, 3952312), (2462096, 3919860), (2469012, 3908880), (2470195, 3907008), (2475624, 3898440), (2478294, 3894240), (2482578, 3887520), (2485770, 3882528), (2486848, 3880845), (2489760, 3876306), (2491911, 3872960), (2499120, 3861788), (2503440, 3855124), (2511936, 3842085), (2531256, 3812760), (2532320, 3811158), (2540772, 3798480), (2541840, 3796884), (2547909, 3787840), (2551185, 3782976), (2555595, 3776448), (2556792, 3774680), (2561390, 3767904), (2582496, 3737110), (2584204, 3734640), (2587230, 3730272), (2588352, 3728655), (2591680, 3723867), (2596160, 3717441), (2598960, 3713436), (2605920, 3703518), (2613240, 3693144), (2614248, 3691720), (2614464, 3691415), (2615977, 3689280), (2637960, 3658536), (2642276, 3652560), (2645370, 3648288), (2651488, 3639870), (2655315, 3634624), (2659905, 3628352), (2660210, 3627936), (2664480, 3622122), (2668932, 3616080), (2673216, 3610285), (2681280, 3599427), (2681926, 3598560), (2691360, 3585946), (2712060, 3558576), (2721264, 3546540), (2725968, 3540420), (2736216, 3527160), (2743902, 3517280), (2751840, 3507134), (2753660, 3504816), (2758420, 3498768), (2759712, 3497130), (2768790, 3485664), (2769858, 3484320), (2785077, 3465280), (2790720, 3458273), (2797704, 3449640), (2817206, 3425760), (2821728, 3420270), (2823080, 3418632), (2831010, 3409056), (2832336, 3407460), (2837232, 3401580), (2840880, 3397212), (2847663, 3389120), (2848860, 3387696), (2859570, 3375008), (2869440, 3363399), (2888228, 3341520), (2891343, 3337920), (2892864, 3336165), (2896341, 3332160), (2904720, 3322548), (2911896, 3314360), (2915640, 3310104), (2920680, 3304392), (2922048, 3302845), (2923830, 3300832), (2931660, 3292016), (2953132, 3268080), (2953376, 3267810), (2964234, 3255840), (2965480, 3254472), (2967705, 3252032), (2982924, 3235440), (2986560, 3231501), (2987712, 3230255), (2989688, 3228120), (2997540, 3219664), (3018435, 3197376), (3019744, 3195990), (3023280, 3192252), (3038784, 3175965), (3040240, 3174444), (3048780, 3165552), (3050208, 3164070), (3061422, 3152480), (3066714, 3147040), (3073668, 3139920), (3077620, 3135888), (3086265, 3127104), (3094530, 3118752), (3104676, 3108560)]